学长学姐们觉得出测试题很有趣呢！于是刚刚返校的我们就又迎来了一次测试。 考试难度：队列；出题人：Cansult，Slr，Milky-way。 当然这个难度是不用信的，因为它并不靠谱... T1:宽嫂的小裙子 题意概述：Cansult得到了一块m*n的布，要把它裁成一个个正方形做裙子，还要对每一块剪开 ...
分类：
其他好文 时间：
2018-06-21 00:16:19
阅读次数：
196
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1597 又一道斜率优化dp。负数让我混乱。不过仔细想想还是好的。 还可以方便地把那个负号放到x上。只要改一下slope里的一个负号，就变成正常舒服的递增了。 这道题的要点其实是一开始h=0。不能 ...
分类：
其他好文 时间：
2018-06-19 16:12:35
阅读次数：
186
思路：感觉脑洞好大啊。。。 因为每两个砝码其中一个都是另一个的倍数，我们可以知道砝码的种数很少，我们将所有容器的 容量都转换成用这些砝码的重量的进制表示，然后将所有砝码排序，然后贪心地取，取到不能再取。 ...
分类：
其他好文 时间：
2018-06-17 20:16:45
阅读次数：
178
题目链接 "bzoj3529: [Sdoi2014]数表" 题解 令$d(x)$表示$x$的约数和 就是求这个$$\sum_{i = 1}^n\sum_{j = 1}^{m} d(gcd(i,j)) \leq a$$ 首先，我们不考虑a 另$f(x)=\sum_i^n\sum_j^m gcd(i,j ...
分类：
其他好文 时间：
2018-06-14 20:54:35
阅读次数：
181
[Poi2011]Lollipop Time Limit: 15 Sec Memory Limit: 64 MBSec Special Judge Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有 ...
分类：
其他好文 时间：
2018-06-13 11:58:17
阅读次数：
164
题目链接 "ZOJ3899" 题解 比较累，做一道水题 还被卡常= = 我在$ZOJ$交过的两道$NTT$都被卡常了。。 哦，题意就是求第二类斯特林数，然后线段树维护一下集合数量就可以了 ...
分类：
其他好文 时间：
2018-06-11 22:11:19
阅读次数：
152
Ezio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa Auditore. One of the contribution is dividing it in ...
分类：
其他好文 时间：
2018-06-11 15:44:34
阅读次数：
215
ZOJ Problem Set - 1013 Once upon a time, there lived Catherine Ironfist, the Queen of Enroth. One day, she received the news of her father's death. So ...
分类：
其他好文 时间：
2018-06-11 00:26:04
阅读次数：
192
题意：求一个序列随机打乱后最大前缀和的期望。 考场上发现不管怎么设状态都写不出来，实际上只要稍微转换一下就好了。 一个前缀[1..k]是最大前缀，当且仅当前面的所有后缀[k-1,k],[k-2,k],...,[1,k]都大于0，后面的所有前缀[k+1,k+2],[k+1,k+3],...,[k+1, ...
分类：
其他好文 时间：
2018-06-10 11:44:21
阅读次数：
455
软件 1.camstudio portable 2.XviD.exe，内涵一个mp4编码解码器 使用步骤 1安装XviD.exe 2.运行camstudio 设置编码器为mpeg4，（否则出来的文件太大了） 按开始录制按钮 ...
分类：
其他好文 时间：
2018-06-10 00:22:51
阅读次数：
165
