Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子...
分类：
其他好文 时间：
2014-11-15 23:03:52
阅读次数：
348
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
http://www.lydsy.com/JudgeOnline/problem.php?id=1016想也想不到QAQ首先想不到的是：题目有说，具有相同权值的边不会超过10条。其次：老是去想组合计数怎么搞。。。。。。。于是最sb的暴力都不会了。。所以这题暴力搞就行了orz依次加边，每一种边的方案数...
分类：
Web程序 时间：
2014-11-15 18:38:20
阅读次数：
224
1592: [Usaco2008 Feb]Making the Grade 路面修整Time Limit:10 SecMemory Limit:162 MBSubmit:394Solved:290[Submit][Status]DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛...
分类：
其他好文 时间：
2014-11-15 18:22:09
阅读次数：
152
1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1685Solved:592[Submit][Status]Description农夫John准备扩大他的农场,他正在考虑N (1 #include#include...
分类：
其他好文 时间：
2014-11-15 18:20:20
阅读次数：
251
1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit:5 SecMemory Limit:64 MBSubmit:475Solved:224[Submit][Status]DescriptionFarmer John's cows, pampered...
分类：
其他好文 时间：
2014-11-15 18:19:02
阅读次数：
203
1986: [USACO2004 Dec] Dividing the Path 划区灌溉Time Limit:1 SecMemory Limit:64 MBSubmit:145Solved:89[Submit][Status]DescriptionFarmer John's cows have di...
分类：
其他好文 时间：
2014-11-15 18:18:58
阅读次数：
194
GCD & LCM Inverse
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9913
Accepted: 1841
Description
Given two positive integers a and b, we can easily calc...
分类：
其他好文 时间：
2014-11-15 15:37:41
阅读次数：
206
2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:797Solved:375[Submit][Status]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M ...
分类：
其他好文 时间：
2014-11-15 01:21:52
阅读次数：
232
