题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1016分析：首先有个性质：如果边集E、E'都可以表示一个图G的最小生成树（当然E和E’的元素个数肯定一样），那么某确定权值的边在E中出现的次数==在E‘中出现的次数简单证明一下：按照Kru...
分类：
Web程序 时间：
2015-03-02 00:56:51
阅读次数：
198
题目大意：给出一棵二叉树，整个树是天平，每个结点有一个砝码或一个天平，对于任意一个天平，绳子都在中点，每个砝码都有重量，求最少修改多少个砝码的重量使得整个天平平衡。
本题的关键在于一个结论：若最终天平平衡，则在同一个深度的所有结点，无论它的祖先结点是什么，重量都应该相同。并且上一层的重量应该是下一层的2倍。证明其实是显然的。。
之后只需要把所有的结点分块，然后取结点最多的块，其余的结点...
分类：
其他好文 时间：
2015-02-27 15:19:28
阅读次数：
165
DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT这题是结论题答案=最长反链=最小路径覆盖=n-二分图最大匹配先floyd处理出两点之间的联通性，然后拆点，如果A能到B则A向B'连边#in...
分类：
其他好文 时间：
2014-12-23 10:18:07
阅读次数：
235
【A、韩信点兵】 结论题+模板题，用到了中国剩余定理，维基百科上讲的就比较详细，这里就不再赘述了…… 对于这题，我们先利用中国剩余定理($x \equiv \sum{a_i \times m_i (m_i^{-1} \mod p_i)}\, \mod (\prod{p_i})$)找到当前人数...
分类：
其他好文 时间：
2014-11-05 14:30:45
阅读次数：
276
http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-29 11:26:36
阅读次数：
178
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题，具体判断方法请点击这个网址。
筛素数是肯定的，但一开始定的范围太大了，想当然要筛到10^9的质数，但仔细想想，只要到sqrt(10^9)就可以了，最后的那一个质数是最...
分类：
其他好文 时间：
2014-05-02 13:41:45
阅读次数：
448
