lmjer

摘要： 4815: Xiao 9*大战朱最学 Description 自从朱最学~搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅自己牧场养牛，还到Xiao 9*农场放牛- -！Xiao 9*很生气，有一次朱最学想知道Xiao 9*牧场奶牛的数量，于是Xiao 9*想狠狠耍朱最学一把。举个例子，假如有 阅读全文

摘要： 求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对 枚举每个素数，然后每个素数p对于答案的贡献就是（1 ~ n / p） 中有序互质对的个数 而求1~m中有序互质对x，y的个数，可以令y >= x, 当y = x时，有且只有y = x = 1互质，当y > x时，确定y以后符合条件 阅读全文

摘要： 对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。 那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。 一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都会出现1*n,或者n*1 还是考察SG函数 阅读全文

摘要： http://begin.lydsy.com/JudgeOnline/upload/4840.pdf 阅读全文

摘要： Time Limit: 1 Sec Memory Limit: 30 MBSubmit: 13 Solved: 9[Submit][Status][Web Board] Description Give a tree with n vertices,each edge has a length(po 阅读全文

摘要： 3: Lydsy1895 SuperMemo Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 15 Solved: 11[Submit][Status][Web Board] Description 给出一个初始序列fA1;A2;:::Ang，要求你编写程 阅读全文

摘要： #include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;struct my{ ll x,y,c;};const int maxn=20000+10;my l[maxn]; 阅读全文

摘要： 4837: Poj1151 Atlantis Description 给定平面直角坐标系中的N个矩形，求它们的面积并，即这些矩形的并集在坐标系中覆盖的总面积，如下图所示。 给定平面直角坐标系中的N个矩形，求它们的面积并，即这些矩形的并集在坐标系中覆盖的总面积，如下图所示。 Input Output 阅读全文

摘要： 4844: Noip2010 关押罪犯 Description S城现有两座监狱，一共关押着 N名罪犯，编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至 积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值” （一个正整数值）来表示某两名罪犯之间 的仇恨程度，怨气值越大，则 阅读全文

摘要： Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 22628 Accepted: 11052 Description Railway tickets were difficult to buy around the Lunar Ne 阅读全文