---学习ing---

摘要： 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,r，表示一个圆心在(x 阅读全文

摘要： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x 阅读全文

摘要： 1，有两种DP，复杂度都是O(N^2)，但是浪费的侧重点不同，所以根据侧重点分块DP，复杂度可以降到O(N^1.5)。 2，母函数+五边形blabla。。。 占位。 其实就是母函数拆开后，快速知道哪些X^N=哪些X^M*X^(N-M)。然后就可以递推了。 阅读全文

摘要： Input Output Sample Input 由公式，ans=2^(N-1)%Mod=2^((N-1)%(Mod-1)+(Mod-1)) %Mod。 注意：降幂的之后再加一个Mod-1保险，避免为负，比如此题出入1000000006时，就出问题了。 阅读全文

摘要： 关键词：并查集，二分图，树剖，树上差分，LCA，搜索。 例题一： CodeForces-85E：Guard Towers 题意：给定平面上N个点(N<=5000)，以及N个点的坐标。现在可以把每个点染成红色或者蓝色。求最小化同色点的最大距离，且求出相应的方案数。 思路：二分答案L，把距离大于等于L的 阅读全文

摘要： The Little Elephant loves strings very much. He has an array a from n strings, consisting of lowercase English letters. Let's number the elements of t 阅读全文

摘要： 题目：CodeForces196-D：The Next Good String 题意：给定仅由小写字母组成的字符串S和一个正整数m。求一个长度与S相同的仅由小写字母组成的字符串S1，满足： S1的字典序>S的字典序 S1中不含长度大于等于d的回文串。 思路：许昊然的文章里叫“逐位确定法”，以为之前没 阅读全文

摘要： Rubik is very keen on number permutations. A permutation a with length n is a sequence, consisting of n different numbers from 1 to n. Element number  阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/70/D 题目： 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在想知道在1...n的第k小的排列中，有多少个幸运数字所在的位置的序号也是幸运 阅读全文

摘要： Police headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded strings s1 and s2 from two different fre 阅读全文