SPOJ - GSS1&&GSS3

  GSS1#include<cstdio>#include<iostream>#define lc k<<1#define rc k<<1|1using namespace std;const int M=1e5+5,N=M<
9次阅读

[BZOJ2588][Spoj 10628]Count on a tree

[BZOJ2588][Spoj 10628]Count on a tree试题描述给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 
13次阅读

POJ1006 生理周期

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Description人
11次阅读

POJ1741 Tree

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。   本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权!  
13次阅读

POJ 2007 Scrambled Polygon

虽然A了但是完全不懂这题在干什么。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxn 105using namespace std;str
12次阅读

POJ 2888 Magic Bracelet

首先这题不能用polya。只能用burnside引理。怎么算不动点的个数?只能dp了。然后发现可以矩乘优化。但是其实复杂度还是蛮高的。我们需要先预处理base,base^2,base^4等等东西,这样常数会小一些,这题就能过了。#include<iostream>#include<
17次阅读

POJ 2154 Color

普通的polya问题,用枚举质因数、欧拉函数优化。这题开long long可能会T。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cm
11次阅读

POJ 半平面交 模板题 三枚

给出三个半平面交的裸题。不会的上百度上谷(gu)歌(gou)一下。毕竟学长的语文是体育老师教的。(卡格玩笑,别当真。)这种东西明白就好,代码可以当模板。//poj1474 Video Surveillance//点集默认顺时针//算法参考:http://www.cnblogs.com/huangxf
10次阅读

POJ2761 Feed the dogs

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Descrip
15次阅读

POJ3264 Balanced Lineup

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! DescriptionF
18次阅读