传送门：Ilya and Escalator题意：有n个人排队进车厢，每秒只能进一个人，而且第1个人进了后面的人才能进，第一个人每秒进入车厢的概率为p，不进的概率为1-p，求t秒后进入车厢总人数的数学期望。分析:设dp[i][j]表示第i秒进了j个人的概率，则：dp[i][j]=dp[i-1][j]...
分类：
其他好文 时间：
2015-02-25 11:30:19
阅读次数：
145
传送门：Aladdin and the Flying Carpet题意：给出两个正整数1n答案必定为0，否则可以暴力1~m排除因子小于m的个数，这里稍微优化一下dfs排除小于m的因子个数。#pragma comment(linker,"/STACK:1024000000,1024000000")#i...
分类：
其他好文 时间：
2015-02-24 23:22:10
阅读次数：
213
传送门：Bi-shoe and Phi-shoe题意：给出多个n(1=n的最小的x之和。分析：先预处理出1~1e6的欧拉函数，然后建立一颗线段树维护最大值，对于每个n询问大于等于n的最左边下标。#pragma comment(linker,"/STACK:1024000000,1024000000"...
分类：
其他好文 时间：
2015-02-24 21:01:57
阅读次数：
316
传送门：Sigma Function题意：定义f(n)为n的约数之和，求[1,n]中f值为偶数的数的个数。分析：由题目给定公式可知，若f(n)为奇数，则相乘的每一项都必须为奇数。每一项为奇数的条件：（1）若pi=2，那么pi^0+pi^1+……pi^ei必为奇数；（2）若pi为奇素数，那么只有ei为...
分类：
其他好文 时间：
2015-02-24 16:17:57
阅读次数：
154
传送门：Pairs Forming LCM题意：题意：问符合 lcm(i,j)=n (1#include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-02-24 15:03:11
阅读次数：
130
传送门：Harmonic Number (II)题意：求sum=n/1+n/2+n/3+...+n/n。(n#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-02-24 15:02:50
阅读次数：
176
传送门：GCD Extreme (II)题意：给定n（n#include #include #include #include #include #include #include #include #include #include #include #include #define LL lon...
分类：
其他好文 时间：
2015-02-24 11:23:41
阅读次数：
208
传送门D. Drazil and Tilestime limit per test 2 secondsmemory limit per test 256 megabytesDrazil created a following problem about putting 1?×?2 tiles in....
分类：
编程语言 时间：
2015-02-22 11:02:35
阅读次数：
194
传送门：Visible Lattice Points题意：0#include #include #include #include #include #include #include #include #include #include #include #include #define LL l...
分类：
其他好文 时间：
2015-02-21 06:27:29
阅读次数：
202
传送门：Primes in GCD Table题意：给定两个数和，其中，，求为质数的有多少对？其中和的范围是。分析：这题不能枚举质数来进行莫比乌斯反演，得预处理出∑υ(n/p)(n%p==0).#pragma comment(linker,"/STACK:1024000000,1024000000"...
分类：
其他好文 时间：
2015-02-21 01:22:36
阅读次数：
252
