摘要：
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in com 阅读全文
摘要：
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 阅读全文
摘要：
ZOJ - 3781 把每个连通块缩点，相邻的点建边 然后从某点出发，求到所有点的最短路 取其中最大的值 然后遍历所有的点为起点 取最小值 遍历起点 就相当于 第一次操作 翻动该点（是一个连通块） 然后该点就和与它相邻的所有的点的颜色都一样了 然后翻动下一个点···· 直到路径最长的点 那么所有的点 阅读全文
摘要：
ZOJ - 3777 就是一个入门状压dp期望 dp[i][j] 阅读全文
摘要：
如果m > 1， 并且 n 和 m 互质 则 $n^t\equiv 1(mod m)$ 的最小的t，称为n模m的阶（或周期） 则对于任意的$n^x\equiv 1(mod m)$ t|x 我们已知$n^{\phi (m)}\equiv 1(mod m)$ 所以 t|$\phi(m)$ 特殊情况时t 阅读全文
摘要：
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 阅读全文
摘要：
ZOJ - 3963 贪心做一下就好了 反正别用memset 阅读全文
摘要：
比赛的时候用vector交集做的。。。情况考虑的不全面 wrong到疯 赛后考虑全了情况。。。。T了 果然 set_intersection 不能相信 嗯 不好意思 交集a了 第二个代码 求出来每个1的交集 为0的时候 要减去相同的元素 看最后一个案例的B和K的输出想想为什么 另一个做法就是处理出每 阅读全文
摘要：
都是一年前做过博弈巨水题 题解也写过了 这里在列出来 再看一下博弈 HDU - 1730 把黑白子之间的距离看成石子数，每次距离缩短，就相当于拿走了一部分石子，如果对手将一枚棋子往两侧移，那么你只需要再把这枚棋子往中间移相同的步数，就等同于这枚棋子没有移动，那么我们就可以认为石子只会减少不会增加，所 阅读全文
摘要：
ZOJ - 4016 vector又T又M list是以链表的方式存储的 是一个双向链表 元素转移操作中，不能一个个遍历加入到s中，list独有的splic函数可以在常数时间内实现合并（并删除源list） splice()有三种调用形式：第一种： list1.splice(it1, list2).将 阅读全文