HYSBZ 1036 树的统计Count
题目链接
就树链剖分，线段树维护sum和maxx即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 30005;
int dep[N], fa[N], son[N], sz[N], top[N], id[N], idx...
分类：
其他好文 时间：
2014-10-01 03:21:30
阅读次数：
293
1 //Accepted 14560 KB 1532 ms 2 //线段树 区间合并 3 /* 4 0 a b 把[a, b]区间内的所有数全变成0 5 1 a b 把[a, b]区间内的所有数全变成1 6 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0...
分类：
其他好文 时间：
2014-09-25 20:08:27
阅读次数：
139
好水0.0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 31111
using namespace std;
char str[maxn];
str...
分类：
其他好文 时间：
2014-08-20 16:35:22
阅读次数：
221
1406: [AHOI2007]密码箱
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 670 Solved: 376
[Submit][Status]
Description
在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰...
分类：
其他好文 时间：
2014-07-24 23:33:23
阅读次数：
209
数学题，推出公式就好了！//Accepted 804 KB 0 ms#include #include const long long pp = 100003;long long pow(long long a,long long b){ if (b==0) return 1; ...
分类：
其他好文 时间：
2014-06-18 18:20:41
阅读次数：
163
http://vjudge.net/problem/viewProblem.action?id=20613题意：不用说了，中文题。这个题可以用概率DP来做。题中要求猫抓到老鼠的时间期望。分析一下这个过程，如果猫在每单位时间里第一步移动没有抓到老鼠，它还可以继续移动一次。对于确定老鼠的位置，注意猫的每...
分类：
其他好文 时间：
2014-05-15 09:48:58
阅读次数：
280
1 /*** 2
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 3 **/
4 #include 5 #include 6 #include 7 8 using namespace std...
分类：
其他好文 时间：
2014-05-13 22:50:14
阅读次数：
370
1 /** 2 大意： 给定整数N，1 gcd(x,y/2) = 1; 8
就是求比y/2小的所有与y/2 互质数的个数。。。y取值为2，4，6，8，10.。。。 9 所以siga（gcd(x,2)=2 + gcd(x,4) =2 +
gcd( x,6) =2 + 。。。）= 10 ----->s....
分类：
其他好文 时间：
2014-05-13 22:38:58
阅读次数：
266
