POJ 2007 Scrambled Polygon

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

POJ 2888 Magic Bracelet

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

POJ 2154 Color

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

POJ 半平面交 模板题 三枚

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

POJ2761 Feed the dogs

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

POJ2155 Matrix

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

POJ3630 Phone List

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

POJ3264 Balanced Lineup

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

POJ 2409 Let it Bead

RT.#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long c,s,ans=0;long long f_p
9次阅读

POJ 1286 Necklace of Beads

Polya定理。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long tab[50],n,ans=0;lo
11次阅读