摘要：
题目：www.lydsy.com/JudgeOnline/problem.php?id=3990这题很不错。刚开始时无从下手，想了好多$O((2^n)log(2^n))$ 的idea，但是都不行。后来去看题解发现操作序列是满足交换率的，然后竟然是搜索。因为swap是swap的逆运算（歪歪的）然后只要... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2730基本思路，注意到n非常的小，所以暴力即可。首先显然我们要找出所有的割点，$O(n^2）$并查集。我们将所有的割点删除，然后将剩余的边用并查集维护，化为很多个联通块。有三种情况：1.联通块和一... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3996转化题目给的条件$$D = \sum_{i=1}^n \sum_{j=1}^n{A(i)A(j)B(i,j)} - \sum_{i=1}^n C(i)A(i)$$网络流可解，如果要得到 $B... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1879本来是一道水题（~~~~(>__#include #include #include #define c(w,i) ((w>>i)&1)#define mod 1000003#define ... 阅读全文
摘要：
我的正确率很低，是因为一大坨的问题。在这里正好整理出一些问题1.dp的初始化，在dp初始化时要注意。2.算法没有理解？？3.很多题目不能自主完成，必须看题解而且好像有了依赖性。4.要考虑全状态与情况，不然就是W0与AC的差距。5.FFT是背过的 囧6.保持刷题，让手不生。7.不自信，不相信自己想到的... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3427可以证明最终序列为-1...0....1因为首先如果 a(i-1) 为-1或0，执行操作不会让答案变优。然后，如果可以加到大于1的某个数字，一定可以加到1，显然加到1更佳。然后简单dp，f[... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1485首先有一个显而易见的结论：对于任意的 $a(i)$ ($i$为偶数) 有 $a(i) > a(j) (0 2 \cdot i$ (只考虑选出n个偶数项)$f[i][j]$ 表示前$i$个，最... 阅读全文