摘要：
CF776B Sherlock and his girlfriend 一个数和它的质因数不能同色。 素数的约数只有本身和1。 显然所有素数都可以染同色，合数同理。 欧拉筛一筛。 注意特判n<3的情况。 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
摘要：
poj2262 Goldbach's Conjecture 用欧拉筛把素数筛出来，再枚举一下。 #include<iostream> #include<cstdio> #include<cstring> #define re register using namespace std; #define 阅读全文
摘要：
P3197 [HNOI2008]越狱 考虑所有状况：显然是$m^{n}$ 考虑所有不合法状况： 显然相邻两个数不相等 那么后面$n-1$个数就有$(m-1)^{n-1}$种取法 第一个数前面没有相邻的，那么就有$m$种取法 ∴不合法状况有$m*(m-1)^{n-1}$种 ∴$ans=m^{n}-m* 阅读全文
摘要：
P1965 转圈游戏 求 $(x+m*10^{k})\%n$ 显然的快速幂。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 using namespace std; 6 type 阅读全文
摘要：
poj1942 Paths on a Grid 题意：给定一个长m高n$(n,m \in unsigned 32-bit)$的矩形，问有几种走法。$n=m=0$时终止。 显然的$C(m+n,n)$ 但是没有取模，n,m的范围又在unsigned int 范围内 于是有一种神奇的方法↓↓ 1 #inc 阅读全文
摘要：
poj1850 Code 题意：输出若干个给定的字符串（$length<=10$）在字典序中的位置，字符串中的字母必须严格递增。 读取到非法字符串时，输出“0”，终止程序。（poj1496：继续读取） 我们分成2种情况讨论字典序小于给定字符串的字符串个数 1.长度比给定字符串小 其实长度为$i$的字 阅读全文