2748: [HAOI2012]音量调节 题目：传送门 题解： sb省选题..呵呵一眼背包： f[i][j]表示第i时刻能否为音量j 代码： ...
分类：
其他好文 时间：
2018-03-04 17:15:35
阅读次数：
168
A:sb题,多特判几下就好了 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ss ...
分类：
其他好文 时间：
2018-03-03 16:56:08
阅读次数：
201
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 ...
分类：
其他好文 时间：
2018-03-02 16:10:50
阅读次数：
134
题解： SB的我打了无旋Treap，然后在洛谷上光荣的T了 BZOJ极限卡时A了 (每个初始位置后面加入的数)的影响是可以直接算的，然后初始位置之间的影响用平衡树(线段树)来维护即可 ...
分类：
其他好文 时间：
2018-03-02 01:15:04
阅读次数：
163
传送门qwq 卡了好长时间，结果发现是一道普及的题，啪啪啪啪啪。。。。。 虽然dp方程不难想，但是思路还是很重要的，**转化题意**是最重要的一步，例如，抽调k本书，可以转化为在n本书里选择n-k本书，而不是去写sb的3维区间dp，而且根本不可写23333，另外，dp得到的dp[n][n-k]不一定 ...
分类：
其他好文 时间：
2018-02-23 00:20:32
阅读次数：
234
题面 "Bzoj" Sol 刚完品酒大会那道题后再看这道题发现这就是道$SB$题 后缀数组+并查集 按$height$从大到小做 $height$是两个相邻$rank$的后缀的$LCP$ 从大到小，那么每次合并$height$的两边的集合，同时记录答案 两边集合两两配对的$LCP$一定就是这个$he ...
分类：
其他好文 时间：
2018-02-22 19:55:07
阅读次数：
185
在经过一些列SB操作后，终于是搞懂了~~ 启发式搜索就我个人感觉而言是一种剪枝..如何巧妙的利用估价函数是最大的问题（嗯，之前一直觉得是一个很难想的东西，做了几道题后发现其实还好） 然后就是与迭代相结合了~~整体思路并没有多大变化（却因为自己的智障错误而调了半天,GG) 在进行每次搜索时先预估一下， ...
分类：
其他好文 时间：
2018-02-22 00:40:39
阅读次数：
182
题目链接 网络流一条边都不能多连？没道理呀？ 不过单看这题的确是个sb题…… ...
分类：
其他好文 时间：
2018-02-15 11:32:03
阅读次数：
191
链接 题解:直接用公式算，用容斥来减掉重复计算的部分 但是我犯了一个非常sb的错误，直接把abcd除k了，这样算a-1的时候就错了，然后举的例子刚好还没问题= = ，结果wa了好几发 //#pragma comment(linker, "/stack:200000000") //#pragma GC ...
分类：
其他好文 时间：
2018-02-10 22:37:08
阅读次数：
253
三周第五次课(2月9日）4.5/4.6磁盘格式化4.7/4.8磁盘挂载4.9手动增加swap空间磁盘格式化首先添加分区要格式化才能正常使用以下是centos7支持的系统格式centos7默认支持xfs格式centos6之前是ext4和ext3ext2当然centos7也可以格式化成ext4mke2fs-txfs-b4k-t指定文件格式-b指定块大小du-sh查看文件大小du-sb查看文件块和ls-
分类：
其他好文 时间：
2018-02-09 23:55:14
阅读次数：
221
