摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 【思路】 Hash，DP，KM 题目就是要找一个同构的树，使能够以最少的修改转换成目标状态。 树的形态可以有多种但是他的中 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32568【思路】 DAG的最小路径覆盖。 将每个人看做一个结点，如果时间允许到达就连边，则问题转化为DAG上的最小路径覆盖问题，即找到最少的路径使得每个点位于一条路径上... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34831【思路】 二分图的最大独立集。 即在二分图中选取最多的点，使点与点之间不相邻。 最大独立集为最小覆盖集的补集。 男者X结点，女者Y结点，连边(Xi,Yj)当且仅... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27475【思路】 二分图的最小点覆盖以及构造最小覆盖。 二分图的最小点覆盖即在二分图中选出最少的点使能够将所有的边覆盖。构造思路是从所有未盖点出发拓展匈牙利树，X中... 阅读全文

摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 2993Solved: 1451[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智... 阅读全文

摘要：1191: [HNOI2006]超级英雄HeroTime Limit: 10 SecMemory Limit: 162 MBSubmit: 2813Solved: 1331[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手... 阅读全文

摘要：1222 信与信封问题 题目描述 DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1... 阅读全文

摘要：UVA - 1349 Optimal Bus Route DesignTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluD... 阅读全文