好久没有动CSDN了，还好吗老友~ 假期开始，博客也要跟进了~                                                  蓝精灵的请求 题目大意： 在山的那边海的那边住着n个蓝精灵，这n个蓝精灵之间有m对好友关系，现在蓝精灵们想要玩一个团队竞技游戏，需要分为两组进行，且每一组中任意两个蓝精灵都是好友。另外，他们还想要最小化每组蓝精灵内部的好友关系数之和。蓝精灵们怎么都想不到如何分组来进行游戏，所以找到你来帮助他们分组。（若第一组内部的好友关系数为cnt1，第二组内部的好友关系数为cnt2，则“每组蓝精灵内部的好友关系数之和”为cnt1+cnt2）...

                                                           世界树的考验 题目大意: 终于，历经千难万险后，路明非来到了世界树下，探寻自己的身世之谜，但世界树却给他出了一道难题。 世界树是一个有n（n<=100000）个节点n-1条边组成的无向连通图，树上的每条边都有一个边权，路明非每次可以选中世界树上任意两个点，将其路径上所有边权（边权<=15）异或上同一个数，现在世界树想知道，路明非最少用多少次操作可以将所有边权变为0。 请你帮帮路明非，只有回答出世界树的问题，路明非才能知道自己的身世 . 题目思路：   ...

  整理一下,以免以后忘记补题,*代表题目有时间限制,优先补题 需要学习的算法: 1.一般图匹配带花树 2.网络流dinct算法 3.扫描线面积并 4.HDU1559 二维树状数组模板 需要补的题目: 1.Fansblog  (大数判素+威尔逊定理)  题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6608 是否解决：√ 解决链接:Fansblog 题解 2.Keen On Everything But Triangle (主席树维护区间前50大+斐波那契数列) 题目链接:http://acm.hdu.edu.cn/sho...

目录   一.定理整理 二.模板整理 一.定理整理 1.欧拉定理(也称费马-欧拉定理):是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:                                                                          2.威尔逊定理:当且仅当p为素数时：①( p -1 )! ≡ -1 ( mod p )②(p-2)!≡1(mod p) 3.费马大定理:整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解 4.费马小定理:如果p是一个质数，而整数a...

定理整理： 关于二分图： (1) 二分图的最小路径覆盖 1.最小不相交路径覆盖 ：Res==节点数-最大匹配数 2.最小可相交路径覆盖：首先floyd算法跑出所有可以到达的点，之后Res==节点数-最大匹配数  (2)二分图的最小顶点覆盖： 定义：若选择一个点说明选择与它相连的所有边，最小顶点覆盖就是选择最少的点来覆盖所有的边。 最小定点覆盖==二分图最大匹配 (3)二分图最大独立集 定义：选出一些顶点使得这些顶点两两不相邻，则这些点构成的集合称为独立集。最大独立集为包含顶点数最多的独立集。 定理：最大独立集 = 所有顶点数 - 最小顶点覆盖 =最小路径覆盖 (4)二分图...

1.KMP算法next数组(最长公共前后缀) int Next[maxn]; char s[maxn],t[maxn]; void restart() { int i=-1,j=0; int len=strlen(s); Next[0]=-1; /*** abababd abababd ***/ while(j<len) { if(i==-1||s[i]==s[j]) { i++; j++; ...

题目大意：有一个集合A={1,2....n}，从A中选出一个子集，在这个子集中 初始权值为 ,对于任意的i>=2,j>=2，如果有 ,那么这个子集的权值就要减去 。题目思路 嗯..刚开始思路是对的.. 第一步：可以确定我们可以按幂去分组，因为2的幂与3的幂集合之间没有任何的交集，也就是说，如果已经把2选入到子集中，那么3选进去与3不选进去是没有影响的。能产生的影响的只有 底数相同的幂。 第二步：我们按幂分组之后，组内的数就被确定，之后我们就需要枚举组内的数可以产生的组合，然后分别去修改这些组合，使得这些组合满足题目中的条件。最后计算当前这种组合的权值，作为这个子集这时的权值，...