You are given N circles and expected to calculate the area of the union of the circles ! Input The first line is one integer n indicates the number of ...
分类：
其他好文 时间：
2017-01-26 18:56:54
阅读次数：
203
[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一 ...
分类：
其他好文 时间：
2017-01-26 12:24:58
阅读次数：
231
In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and eng ...
分类：
其他好文 时间：
2017-01-25 12:36:44
阅读次数：
217
http://acm.hust.edu.cn/vjudge/problem/13013 题意： 有一棵N个节点的树（1<=N<=10000），N-1条边，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 1：QUERY x y 求节点x和节点y之间的路径中权值最大的边。 2：CHANGE ...
分类：
其他好文 时间：
2017-01-21 13:07:07
阅读次数：
282
【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是 ...
分类：
其他好文 时间：
2017-01-17 11:45:53
阅读次数：
198
题目大意：给定T（10^5）组数据，每次给出n（10^6），求lcm（i,n）{1<=i<=n}的和 一眼看上去就是一道数学题……蒟蒻数学太差思路略微诡异……我想着能不能nlogn直接把所有答案算出来，然后yy了一下…… 设F[n]为所求的值，f[n]为小于n的质数的和，我们考虑到lcm(a,b)= ...
分类：
其他好文 时间：
2017-01-16 01:04:07
阅读次数：
213
http://www.spoj.com/problems/SUBLEX/ (题目链接) 题意 给出一个字符串，询问其中字典序第K小的子串。 Solution 后缀自动机例题。 构出后缀自动机以后，对每个节点预处理出从这个节点可以到达多少个不同的子串。然后就是类似于在平衡树上查找一样沿着SAM一路查找 ...
分类：
其他好文 时间：
2017-01-15 20:22:28
阅读次数：
157
http://www.spoj.com/problems/NSUBSTR/ (题目链接) 题意 给出一个字符串S，令${F(x)}$表示S的所有长度为x的子串出现次数的最大值。求${F(1)......F(length(S))}$ Solution 后缀自动机例题，下面写几点自己认为理解后缀自动机的 ...
分类：
其他好文 时间：
2017-01-15 18:22:29
阅读次数：
230
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-01-12 11:08:56
阅读次数：
180
【题目分析】 后缀数组模板题。 由于height数组存在RMQ的性质。 那么对于一个后缀，与前面相同的串总共有h[i]+sa[i]个。然后求和即可。 【代码】（模板来自Claris，这个板子太漂亮了） ...
分类：
编程语言 时间：
2016-12-31 19:52:35
阅读次数：
165
