石子合并的GarsiaWachs~实现O(nlogn)
（算法流程）...
分类：
其他好文 时间：
2015-04-24 14:28:21
阅读次数：
290
题目链接：BZOJ - 2049题目分析LCT的基本模型，包括 Link ，Cut 操作和判断两个点是否在同一棵树内。Link(x, y) : Make_Root(x); Splay(x); Father[x] = y;Cut(x, y) : Make_Root(x); Access(y); 断掉 ...
分类：
其他好文 时间：
2015-04-21 22:26:35
阅读次数：
197
flag:数论，欧拉函数。 http://www.lydsy.com/JudgeOnline/problem.php?id=2190PS:我们发现当x1=k*x y1=k*y时 此刻正能看见一个于是又GCD(X1，Y1)>=2是只能看到一个==》等价于GCD(X1...
分类：
其他好文 时间：
2015-04-21 01:46:30
阅读次数：
163
题目链接：BZOJ - 2186题目分析题目要求出 [1, n!] 中有多少数与 m! 互质。(m #include #include #include #include #include using namespace std;typedef long long LL;const int MaxN...
分类：
其他好文 时间：
2015-04-07 09:40:37
阅读次数：
171
描述
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐. 现在，C君希望你告诉他队伍整齐时能看到的学生人数。
分析
分析一下, 如果把C的点当做(0, 0), 那么如果点(x, y)的x, y互质的话, 点(x, y)一定可以被看到.问题转...
分类：
其他好文 时间：
2015-03-21 11:25:00
阅读次数：
169
题目描述Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述Input.....
分类：
其他好文 时间：
2015-03-17 21:42:13
阅读次数：
132
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3226题意：
给定一个空集合S，维护五种集合与集合的操作，将最终得到的集合输出。
对于集合S和T，操作包括S=S∪TS=S\cup T、S=S∩TS=S\cap T、S=S?TS=S-T、S=T?SS=T-S、S=S?TS=S\otimes T。
每次的操作是给定一个T，并保证T表示的元素是...
分类：
其他好文 时间：
2015-02-27 17:04:35
阅读次数：
171
欧拉函数/莫比乌斯函数 Orz iwtwiioi 这个嘛……很明显在同一条线上的两个点一定是满足 x1*k=x2,y1*k=y2，（好吧这个表示方式有点傻逼，懂得就好了）那么这条线上的点只有第一个会被看到，即x,y互质的那一个点（如果gcd(x,y)==k>1那么肯定在它前面还有点(x/k,y/.....
分类：
其他好文 时间：
2015-02-03 18:42:35
阅读次数：
190
LCT 哦……LCT的一道更水的裸题，适合学习access，link，cut等基本操作（其实这三个不是在一个层面上的？不要在意这些细节……） 1 /************************************************************** 2 Prob...
分类：
其他好文 时间：
2015-01-10 00:57:56
阅读次数：
292
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2186分析：就是要求1~n!中与m！互质的数的个数首先m!以内的就是φ(m!)关键是m!~n!中的如何处理首先要知道一个性质：gcd(a+b,b)=gcd(b,(a+b)%b)=gcd(b...
分类：
其他好文 时间：
2015-01-03 23:45:46
阅读次数：
297
