1 #include 2 #include 3 using namespace std; 4 int num[100000]; 5 long long prime[5000001]; 6 bool is_prime[10000001]; 7 int N,M; 8 int cnt=1; 9 int m... ...
分类：
其他好文 时间：
2017-12-09 18:07:48
阅读次数：
165
如果图G中存在一条路径，该路径恰好包含图中的每条边且仅包含一次，那么称该路径为欧拉路径。如果路径的起点和终点重合，则称为欧拉回路。 命题1：对于一个有向图G(V,E)，若V中每个顶点都至少与一条边相连。则G为连通图，且每个顶点的出度和入度一致是图G含欧拉回路的充分必要条件。 证明： 必要性很容易证明 ...
分类：
其他好文 时间：
2017-12-06 23:53:20
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2894 题目大意：旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可 ...
分类：
其他好文 时间：
2017-12-04 23:35:36
阅读次数：
269
题目链接：http://poj.org/problem?id=1392 题目大意：题意看的我头痛，其实跟HDU2894差不多，但是这题要求输出这条路径上第k个数，而不是输出路径。 解题思路：也跟HDU2894差不多。。。。 代码： ...
分类：
其他好文 时间：
2017-12-04 23:34:58
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目大意：有n个点，m条边，人们希望走完所有的路，且每条道路只能走一遍。至少要将人们分成几组。 解题思路：先用并查集求出所有的连通块，然后判断每个连通块内点的度数，如果有奇数点则需要的组数ans+ ...
分类：
其他好文 时间：
2017-12-04 23:29:28
阅读次数：
221
描述 小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住： 这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。 小Ho控制主角在周围探索了一下，果然又发现了一个纸片： 机关黑色的部分表示为1 ...
分类：
编程语言 时间：
2017-12-02 22:13:42
阅读次数：
189
描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。 小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着： 将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火 ...
分类：
编程语言 时间：
2017-12-02 20:21:58
阅读次数：
172
所谓fft，只是一种快速的插值技术，我们知道，朴素的多项式乘法是N^2的。我们又知道，一个多项式可以由N个的点值来表示。那么N个点相乘，可以在O（N）内得出，fft所提供的，只是快速插值和求系数而已。 我们知道 欧拉定理， e的复数次幂满足很多优秀的性质，我们用这些性质快速求值即可。 http:// ...
分类：
其他好文 时间：
2017-12-01 22:05:58
阅读次数：
192
题目链接：http://poj.org/problem?id=2513 题目大意：你有好多根棍子，这些棍子的两端分都别涂了一种颜色。请问你手中的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子只有在颜色相同的时候才能拼接。比如有两根棍子，第一根棍子的两端的颜色分别为blue green，第二根两 ...
分类：
其他好文 时间：
2017-11-30 21:42:38
阅读次数：
193
"原题" 欧拉函数 我们发现，对于每一个斜率来说，这条直线上的点，只有gcd(x,y)=1时可行，所以求欧拉函数的前缀和。2 f[n]+1即为答案。 cpp include define N 1010 using namespace std; int x,y,n,f[N],m; int read() ...
分类：
其他好文 时间：
2017-11-30 17:12:53
阅读次数：
150
