求∑1/i，但是范围很大 和bitmap的想法一样，分个块，均摊复杂度就降下来了 //到底排行榜上的0ms是怎么做到的？ C++ include using namespace std; const int maxn = 1e6+11; const int N = 1e8; double tmp[N ...
分类：
其他好文 时间：
2018-01-10 23:48:03
阅读次数：
134
简单欧拉函数递推 用埃式筛会吃亏 C++ include include include include using namespace std; const int maxn = 5e6+11; typedef unsigned long long ll; ll phi[maxn]; void e ...
分类：
其他好文 时间：
2018-01-10 18:34:34
阅读次数：
133
题意：有t头老虎，d头鹿，每天五种情况，虎虎，虎鹿，鹿鹿，鹿人，人虎，求生存的概率 题意：鹿就是来迷惑你的（结果我就陷进坑了），无论怎么选最后一定只剩下虎虎，虎人两种情况对结果有影响，那么如果有n只虎，生存的概率就是n+1中取两个不同的，老虎中取两个不同的，n(n-1)/n*(n+1)=(n-1)/ ...
分类：
其他好文 时间：
2017-12-08 16:34:21
阅读次数：
145
题意：n个银行，每个有价值和被抓概率，要求找被抓概率不超过p的最大价值 题解：dp[i][j]表示前i个取j价值的所需最小概率，01背包处理，转移方程dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+(1-dp[i-1][j-v[i]])*p) #include<bit ...
分类：
其他好文 时间：
2017-12-06 19:59:03
阅读次数：
198
题意：n个格子，每次走1-6步（等概率），走过的格子加上价值，如果走的步数超过n，重选，走到n结束，求价值的期望 题解：概率dp，dp[i]表示第i位走过的概率，只有前6个格子能转移到当前格子，转移到当前格子的概率是1/6（如果后面有6个及以上的格子），否则是1/剩余的格子数，最后用每一位的概率*价 ...
分类：
其他好文 时间：
2017-12-06 14:40:11
阅读次数：
122
题意：http://www.lightoj.com/volume_showproblem.php?problem=1366 利用圆心距，将各个圆心半径都模拟出来，然后找到最小矩形 最后求出总数 ...
分类：
其他好文 时间：
2017-11-10 20:36:45
阅读次数：
240
题意：http://www.lightoj.com/volume_showproblem.php?problem=1282 n^k = a.bc * 10.0^m；等式两边同时加上log10k*log10(n) = log10(a.bc) + m;m为k * log10(n)的整数部分，log10( ...
分类：
其他好文 时间：
2017-11-09 14:58:44
阅读次数：
138
题意：http://www.lightoj.com/volume_showproblem.php?problem=1236 解答：http://www.cnblogs.com/linliu/p/5549544.html 素数太大用bool ...
分类：
其他好文 时间：
2017-11-09 14:20:36
阅读次数：
219
从0到n-1需要传输s个包，传输的时候每条边安全到达的概率为pi，每次传输的时间为2K，如果在传输时候没有安全到达，则要重新传送，求最小的传送时间 题意：http://www.lightoj.com/volume_showproblem.php?problem=1321 ...
分类：
其他好文 时间：
2017-11-09 11:35:36
阅读次数：
170
'Snakes and Ladders' or 'Shap-Ludu' is a game commonly played in Bangladesh. The game is so common that it would be tough to find a person who hasn't ...
分类：
其他好文 时间：
2017-11-09 00:11:25
阅读次数：
204
