摘要：
题目链接： "BZOJ2190" "Luogu2158" 首先，对于$(x,y)(x 1,y 1)$，若$x,y$互质，则$(x,y)$合法。 因为矩形是对称的，那么可以把矩形分成两半分别统计，最后答案$ 2$。 那么当$x$确定时，只需求出有多少$y(y\le x),y$与$x$互质即可，标准的欧 阅读全文
摘要：
题目链接： "BZOJ1982" "." "SPOJ2021" "(Luogu)" 迷之结论题。。。 首先，对于石头堆数是偶数的状态，且石头堆两两相对，如$1,1,3,3,7,7,\cdots$，则先手必败。 因为后手总可以模仿先手。 然后对于其他状态，先手必胜。 因为先手可以把状态变为必败（操作最 阅读全文
摘要：
题目链接： "BZOJ1010" "Luogu3195" 首先很容易地我们可以得到一个$O(n^2)$的算法： 设$f_{[i]}$表示前$i$个玩具的最小费用，$Sum_{[i]}$表示前$i$个玩具的长度和，则有转移方程： $$f_{[i]}=\min_{0\le j include char 阅读全文
摘要：
题目链接： "BZOJ2064" "." 一道神奇的状压$DP$。 首先，次数的上限很好计算，最多就是把$n1$的数全部合并，再拆成$n2$个数，上限即$n1+n2 2$。 但是并不一定要全部合起来，假设两个集合中各有子集相对应，和相等，那么就可以对这个子集单独处理，次数就可以$ 2$（少合并，分裂 阅读全文