CQOI余数之和 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。 　　例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7

CQOI珠宝 给一棵n个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。 输入格式： 　 第一行：n(n<=50,000)  以下n-1行，每行两个数u,v(1<=u,v<=n)，表示u 和v有一条边 输出格式： 　 仅一行，为最小编号和 样例输入：

CQOI三角形 　给出n个三角形，求它们并的面积。 输入格式： 　 第一行：n(n<=100) ，即三角形的个数。 　　以下n行，每行六个整数x1,y1,x2,y2,x3,y3,代表三角形的顶点坐标。坐标均为不超过106的实数，输入数据保留1位小数 输出格式： 输出并的面积u，保留两位小数

CQOI新年好                                              重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径

[CQOI2017]小Q的棋盘 贪心走完最长链，然后剩下的两步可以走一个点 [CQOI2017]小Q的表格 发现 b ∗ f ( a , a + b ) = ( a + b ) ∗ f ( a , b ) b*f(a,a+b)=(a+b)*f(a,b) b∗f(a,a+b)=(a+b)∗f(a,b), 于是有 f ( a , a + b ) a + b = f ( a , b ) b \fra

[CQOI2018]社交网络 矩阵树模板 [CQOI2018]解锁屏幕 状压DP模板 [CQOI2018]交错序列 x a y b = ( n − y ) a y b = ∑ i = 0 a ( n i ) n i ( − 1 ) a − i y a + b − i x^ay^b=(n-y)^ay^b=\sum_{i=0}^a\binom{n}{i}n^i(-1)^{a-i}y^{a+b-i}

网上的写法都是dp，然后发现一个构造写法，太稳了ORZ http://blog.csdn.net/PoPoQQQ/article/details/48006557 具体的证明可以看这个博客，我这里就只写构造方法了。 首先答案只和a、b、c二进制中1的数量有关，不妨设为x、y、z且x>=y。 分成三种情况（几种特殊情况也能包括进去）： 1<=z<=y 0–0000–11111111

貌似叫对抗搜索？其实应该和博弈论差不多吧，只不过博弈论是针对当前局面做出唯一判断，而对抗搜索是通过搜索加以决策。 对于本题，显然白棋腿短，如果第一步吃不掉黑棋就再也吃不到了，所以白棋的策略就是尽量拖延时间。 再来看黑棋，显然黑棋如果第一步不被吃掉是必胜的，因为黑棋会不断地缩小白棋的活动范围（换个方法想，黑棋腿长，一定不会输，又不会出现和棋局面，所以黑必胜），所以黑棋的策略是尽快吃掉白棋。 d

首先给出一个结论：如果有n堆火柴，每堆火柴分别有a1、a2、a3…an根火柴，在传统Nim游戏的规则下，若a1^a2^a3^…^an=0则先手必败。并且这两个结论是完全等价的，也就是说如果不满足这个条件则先手必胜。 那么在本题中，在先手取完一些火柴之后，如果剩下火柴存在一个子集使得异或和为0，那么后手把另外的火柴去掉，留下一个异或和为0的状态，这样先手必败。 那么为了防止这种情况，先手取完之后

题面：http://www.lydsy.com/JudgeOnline/problem.php?id=3934 很容易想到插头DP。显然只需要记录插头是否存在，而不需要记录插头的连通性。 把一个L看做是“一个只含下插头的格子——它下面的若干（可以为零）个含上下插头的格子——含一个上插头、一个右插头的格子——它右边的若干（可以为零）个含左右插头的格子——它右边一个含一个左插头的格子”这五部分