2666. Query on a tree IVProblem code: QTREE4You are given a tree (an acyclic undirected connected graph) with N nodes, and nodes numbered 1,2,3...,N. ...
分类：
其他好文 时间：
2015-01-07 00:31:02
阅读次数：
266
我的树分治#3.After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another di...
分类：
其他好文 时间：
2015-01-05 21:39:40
阅读次数：
160
题解：考虑枚举gcd，然后问题转化为求 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define inf 100000...
分类：
其他好文 时间：
2015-01-03 13:09:15
阅读次数：
385
题目大意：给定n，求LCM(1,n)+LCM(2,n)+...+LCM(n,n)
枚举d=GCD(i,n),令F(n)为n以内与n互质的数之和
则ans=Σ[d|n]d*F(d)*n/d=nΣF(d)
现在就是F(n)的问题了 我们发现对于任意n>=3，如果x与n互质，那么n-x一定与n互质
故n以内与n互质的数能两两凑成和为n的数对，一共φ(n)/2对，故F(n)=n*φ(n)/2
注...
分类：
其他好文 时间：
2015-01-01 16:06:27
阅读次数：
156
首先发现每一位二进制可以分开来做。然后就变成0、1两种数了，考虑最小割。设S表示选0，T表示选1，则对于确定的点向数字对应的S/T连边，边权inf；然后原来图中有边的，互相连边，边权为1。直接最小割即可，最后还要dfs一下来求出每个未确定的数选的是0还是1。 1 /****************....
分类：
其他好文 时间：
2014-12-31 22:43:56
阅读次数：
279
各种被屠...学东西各种慢...QAQ字符串：sam：【SPOJ】7258. Lexicographical Substring Search（后缀自动机）【SPOJ】1812. Longest Common Substring II（后缀自动机）【BZOJ】2555: SubString（后缀自动...
分类：
其他好文 时间：
2014-12-30 15:05:34
阅读次数：
239
题解：第一问论文题。。。见胡伯涛最小割。考虑第二问。我们发现求完最小割之后直接从s bfs到的点作为1就可以达到最小花费了，但这是为什么呢？因为我们从s bfs到的点一定属于s割，而t点bfs到的点一定属于t割，剩下的点所属的割不确定。那我们不妨认为它们都是t割，这样花费就最少了。代码： 1 #i....
分类：
其他好文 时间：
2014-12-28 00:24:23
阅读次数：
226
浙江大学 acm在线测试http://acm.zju.edu.cn/onlinejudge/北京大学 acm在线测试http://acm.pku.edu.cn/JudgeOnline/http://www.spoj.pl/
分类：
其他好文 时间：
2014-12-28 00:19:26
阅读次数：
170
原题：Prime GeneratorProblem code: PRIME1Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime nu...
分类：
其他好文 时间：
2014-12-20 16:45:38
阅读次数：
179
原题：Your program is to use the brute-force approach in order tofind the Answer to Life, the Universe, and Everything.More precisely... rewrite small nu...
分类：
其他好文 时间：
2014-12-19 20:41:37
阅读次数：
189
