/* LightOJ 1336 Sigma Function http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1336 数论 奇偶性 题目求f(n)为偶数的个数 我们发现如果f(n)为奇数，则n为x^2,2*x... ...
分类：
其他好文 时间：
2017-03-09 18:33:58
阅读次数：
202
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1034 题目大意：有n盏灯，有m个关系， 关系a，b表示如果a灯开关打开那么b灯也会亮起来， 现在求至少需要打开多少开关使所有灯都亮。 题目思路：先由强联通分量缩点， 得到DAG图 ...
分类：
移动开发 时间：
2017-02-24 22:37:58
阅读次数：
278
题目大意：对下列代码进行优化 long long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; return res;} 题目思路：为了避免超时，要想办法进行优化 以9为例： 9/1 ...
分类：
其他好文 时间：
2017-02-21 22:30:01
阅读次数：
169
题意：求a^b的所有约数和对1e9+7取模的结果 思路：对于一个数p,进行唯一分解，则p=P1^M1*P2^M2*...*Pn^Mn，则p的所有约数之和等于（P1^0+P1^1+...+P1^M1）*（P2^0+P2^1+...+P2^M2）*...*（Pn^0+Pn^1+...+Pn^Mn）， p ...
分类：
其他好文 时间：
2017-02-20 00:56:22
阅读次数：
296
Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he didn't want to take any help from the Genie because he thou ...
分类：
其他好文 时间：
2017-01-31 18:32:58
阅读次数：
244
LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。 总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。 注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2017-01-21 13:07:27
阅读次数：
167
期望，$dp$。 设$dp[i]$表示当前已经出现过$i$个数字的期望次数。在这种状态下，如果再投一次，会出现两种可能，即出现了$i+1$个数字以及还是$i$个数字。 因此 $dp[i]=dp[i]*i/n+dp[i+1]*(n-i)/n+1$，即$dp[i]=dp[i+1]+n/(n-i)$，$d ...
分类：
其他好文 时间：
2017-01-16 22:48:32
阅读次数：
264
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1031 题目大意：两个选手，轮流可以从数组的任意一端取值， 每次可以去任意个但仅限在一端， 他们的得分分别是取得所有值的和。现在求这两个选手得分差值的最大值。 解题思路：设dp[i ...
分类：
其他好文 时间：
2017-01-01 21:39:06
阅读次数：
178
http://www.lightoj.com/volume_showproblem.php?problem=1088 题意：给出N个点，Q个查询，问在区间内的点数有多少个。 思路：直接在线二分，注意边界问题 ...
分类：
其他好文 时间：
2016-12-25 18:16:32
阅读次数：
176
http://www.lightoj.com/volume_showproblem.php?problem=1089 题意：给出许多区间，查询某个点所在的区间个数 思路：线段树，由于给出的是区间，查询的是点，考虑将其离线并离散化，普通线段树即可。 ...
分类：
其他好文 时间：
2016-12-25 17:38:59
阅读次数：
205
