题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
奇数度数 bzoj-2443 Usaco-2011 Open 题目大意：给定一个n个点m条便有向图，问是否有一种选出一些边的方式使得所有点的度数都是奇数。 注释：$1\le n \le 5\cdot 10^4$，$1\le m\le 10^5$。 想法： 结论题：对于一个联通块来讲，如果求出它的生成 ...
分类：
其他好文 时间：
2018-09-28 00:00:22
阅读次数：
162
题目链接：http://poj.org/problem?id=1284 题目描述： 题目大意： 一个质数原根的个数 题解： 结论题 一个数n的原根的个数等于$\varphi(\varphi(n))$ ...
分类：
其他好文 时间：
2018-09-14 16:06:51
阅读次数：
158
题意 给出长度为$n$的字符串，判断是否能删除一些数后被$8$整除 Sol 神仙题啊Orz 结论： 若数字的后三位能被$8$整除，则该数字能被$8$整除 证明 设$x = 10000 * a_i + 1000 * a_{i - 1} + \dots$ 发现大于$3$的位都会分解出$8$这个因数 然后 ...
分类：
其他好文 时间：
2018-09-01 20:30:33
阅读次数：
138
题意 题解 一开始理解错题意了。以为这题不可解。。 其实这题当n>=3时都是无解的 然后n=1，2时的解都给出来了。 推荐一个博客的证明 ...
分类：
其他好文 时间：
2018-09-01 12:36:12
阅读次数：
146
题意： 有n个戴着帽子的人，每个人会告诉你他看到了多少种颜色的帽子，问你能不能成立，即是不是所有人都说了真话。 题解： 其实是一道结论题但我想了很久。。。 orzyrx 容易发现所有人看到的颜色种类数最大值和最小值差不会超过1，否则无解；原因是两个人看到的所有帽子的差别只有各自戴着的两个。 分两种情 ...
分类：
其他好文 时间：
2018-08-20 21:52:08
阅读次数：
174
题意非常的复杂，考虑转化一下： 每次选择一个叶节点，删除本叶节点（深度为$dep$）的同时，加入两个深度为$dep + 1$的叶节点，重复$n$轮 首先考虑第$1$问，（你看我这种人相信数据绝对是最大的数据，直接$f[i][S]$表示$i$个叶子结点，深度之和为$j$的时候的概率，然后化前缀和化出来 ...
分类：
其他好文 时间：
2018-08-20 19:05:58
阅读次数：
224
没有链接 描述: 给p,q,求a^2+b^2 = p q解的个数，p,q是素数 想锤死出题人的感觉 题解 首先这是个结论题 然后这是证明 代码 ...
分类：
其他好文 时间：
2018-08-13 15:57:36
阅读次数：
123
题目连接： Petr and Permutations 题意：给出一个1到n的序列，Petr打乱了3n次，Um_nik打乱了7n+1次，现在给出被打乱后的序列，求是谁打乱的。 题解：因为给出了一个3*n和一个7*n+1，发现这两个当一个为奇数另一个一定为偶数，所以可以联想和奇偶性质有关。但是这里面要 ...
分类：
编程语言 时间：
2018-08-10 17:10:10
阅读次数：
133
题意 给一张无向图，要求你用黑白灰给点染色，且满足对于任意一个黑点，至少有一个白点和他相邻；对于任意一个白点，至少有一个黑点与他相邻，对于任意一个灰点，至少同时有一个黑点和白点和灰点与他相邻，问能否成功n(<=200000) and m(<=500000) 题解 我一开始以为是一定成功。 结果忘了一 ...
分类：
其他好文 时间：
2018-08-05 16:48:06
阅读次数：
159
