题目说了a的范围小于10^9次方，可实际却有超过的数据。。。真是醉了算出以f[i]结尾的所有可能GCD值，并统计；f[i]可以由f[i-1]得出./* 递推算出所有GCD值，map统计*/#include #include #include using namespace std;#de...
分类：
其他好文 时间：
2014-10-09 00:19:47
阅读次数：
243
We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a dinner can...
分类：
其他好文 时间：
2014-10-08 16:47:45
阅读次数：
229
Codeforces Round #271 (Div. 2)
题目链接
A：水题，分LR考虑一下即可，脸滚键盘可以滚出字符串
B：就是预处理一下，然后每次询问输出即可
C：暴力旋转，判断正方形即可
D：递推dp[i] = dp[i - 1] + dp[i - k]
E：先把高度hash，每次多一个高度，就利用二分去找满足对应的hash值，找出这些最大值，这步用线...
分类：
其他好文 时间：
2014-10-08 02:58:54
阅读次数：
288
LA 6560 - The Urge to Merge
题目链接
思路：状压dp，1表示要和下一个位置竖直乘，0表示不，这样递推下去即可
代码：
#include
#include
#include
using namespace std;
const int N = 1005;
const int INF = 0x3f3f3f3f;
int g[N][3], d...
分类：
其他好文 时间：
2014-10-07 23:44:04
阅读次数：
348
把向上看成+1，向下看成-1.可以知道符合卡特兰数的一般解释了。记作Can(i)中间平过的即是0。亦即是C(n,2*i),i表示向上的数。于是总的就是sum(C(n,2*i)*Can(i))，i从0至n/2。注意，通项是可以通过递推求得的。import java.math.BigDecimal;im...
分类：
其他好文 时间：
2014-10-07 21:56:44
阅读次数：
241
N个节点的不同的树的数目。这样随便取一个节点作为根，那么他左边和右边的儿子节点个数就确定了，假定根节点标号为x，那么左子树的标号就从1到x-1,共x-1个，右子树的标号就从x+1到n，共n-x个，那么我们的x从1取到n，就获得了所有的情况数。这是一个递推的式子，初始值与卡特兰数的初值相同。所以，解正...
分类：
其他好文 时间：
2014-10-07 18:00:03
阅读次数：
160
概率DP的一般做法是从末状态开始递推：
Problem Description
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).
Homura wants to help her friend Madoka save the world. But because of the plot of the Boss...
分类：
其他好文 时间：
2014-10-07 11:56:13
阅读次数：
233
利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程： （1）第一个被删除的数为 (m - 1) % n。 （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。...
分类：
其他好文 时间：
2014-10-07 00:31:02
阅读次数：
202
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30222 Accepted Submission(s): 12144
Problem Description
人称“AC女之...
分类：
其他好文 时间：
2014-10-06 20:13:40
阅读次数：
159
