题目大意给出多个询问u ， v ， 求出u-v路径上点权值不同的个数开始做的是COT1，用主席树写过了，理解起来不难很高兴的跑去做第二道，完全跟普通数组区间求k个不同有很大区别，完全没思路膜拜http://www.cnblogs.com/oyking/p/4265823.html这里利用莫队思想来做...
分类：
其他好文 时间：
2015-09-04 07:31:05
阅读次数：
562
∑lcm(i,n) = ∑ i*n/(i,n) = ∑d|n∑(x,n)=d x*n/d = ∑d|n∑(t,n/d)=1t*n = n∑d|nf(d). f(d)表示1~d中与d互质的数的和, 即f(d) = d*φ(d)/2(d>=2). 然后O(n)筛φ, 每次询问暴力算即可...最大是100...
分类：
其他好文 时间：
2015-09-01 21:26:48
阅读次数：
227
Longest Common Substring IITime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:LCS264-bit integer IO format:%lld J...
分类：
其他好文 时间：
2015-09-01 10:26:26
阅读次数：
219
SPOJ Optimal Marks(最小割的应用)真心好题，网络流简直无处不在，能够解决一些看似困难的问题，希望能从中学到其精髓—-模型建立+建图题意:
给定一个无向图，每个顶点都有对应值，每条边的权值为val[u] ^ val[u]，同时已知其中某些点的值，求其他点的权值使得最终的图的边权和最小？
分析:
首先边与边之间异或操作，不太好直接处理，因为异或操作每一位运算相互独立，我们来逐位...
分类：
其他好文 时间：
2015-08-31 11:52:20
阅读次数：
165
题目大意：有n个房子，m条边。编号1的点是网络中心。现在给你k个房子，每个房子都要由一根网线连往网络中心。连线有两个规则：1、房子连到网络中心的一根网线必须完整，只有一个颜色。2、边上的所有网线必须颜色都不一样，边是两个房子之间的边，比如3->2->1就经过了两个边求：最少用多少个颜色。具体看题目。
思路:
肯定是最大流没错，关键还是建图。
网上题解一句话说“颜色的数量取决于网络流中各条边中...
分类：
其他好文 时间：
2015-08-28 00:57:21
阅读次数：
326
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 #define N 10010 11...
分类：
其他好文 时间：
2015-08-27 18:33:55
阅读次数：
203
题意：给一个树图，每个点的点权（比如颜色编号），m个询问，每个询问是一个区间[a,b]，图中两点之间唯一路径上有多少个不同点权（即多少种颜色）。n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 usi...
分类：
编程语言 时间：
2015-08-27 18:01:07
阅读次数：
2266
SUBLEX - Lexicographical Substring Searchno tagsLittle Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno...
分类：
其他好文 时间：
2015-08-27 09:34:52
阅读次数：
173
QTREE2 - Query on a tree II
no tags
You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value
assigned ...
分类：
其他好文 时间：
2015-08-27 02:14:59
阅读次数：
238
REPEATS - Repeats
no tags
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string
s = abaabaabaaba...
分类：
编程语言 时间：
2015-08-26 12:05:50
阅读次数：
226
