摘要：
www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意 在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Ni 阅读全文
摘要：
http://poj.org/problem?id=2773 (题目链接) 题意 给出两个数m,k，要求求出从1开始与m互质的第k个数。 Solution 数据范围很大，直接模拟显然是不行的，我们需要用到一些奇奇怪怪的方法。 考虑是否可以通过某些途径快速得到解，然而并没有头绪。正难则反，能不能通过计 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1562 (题目链接) 题意 给出一个序列(0~n-1)，这个序列经过某个变换会成为另外一个序列，但是其中的元素不会改变，给出初始序列与变换后的序列每一位上的“距离”，求字典序最小的变换序列。 Solut 阅读全文
摘要：
http://poj.org/problem?id=1090 (题目链接) 题意 给出九连环的初始状态，要求将环全部取下需要走多少步。 Solution 格雷码：神犇博客 当然递推也可以做。 代码 阅读全文
摘要：
转自：http://www.cnblogs.com/chouti/p/5752819.html Special Judge：当正确的输出结果不唯一的时候需要的自定义校验器 首先有个框架 然后fstream的接口对于lemon和cena不同 For Lemon： 所有的都从argv[]里面读入 arg 阅读全文
摘要：
http://codevs.cn/problem/1409/ (题目链接) 题意 给出n个三维的导弹，每次拦截只能打x，y，z严格上升的若干个导弹，求最多能一次拦截下多少个导弹，以及最少拦截几次将所有导弹全部拦截。 Solution 第一问直接排序后n²的dp即可。 第二问我们考虑二分图匹配，连边后 阅读全文
摘要：
http://poj.org/problem?id=3070 (题目链接) 题意 用矩阵乘法求fibonacci数列的第n项。 Solution 矩乘入门题啊，题目把题解已经说的很清楚里= =。 矩乘其实很简单，通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵，然后套个快速幂就可以迅速求解第 阅读全文
摘要：
http://poj.org/problem?id=3233 (题目链接) 题意 给出一个n×n的矩阵A，求模m下A+A2+A3+…+Ak 的值 Solution 今日考试就A了这一道题。。 当k为偶数时，原式=(Ak2+1)×(A1+A2+...+Ak2)。 当k为奇数的时候将Ak乘上当前答案后抠 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4010 (题目链接) 题意 给出一张无向图要求出一个拓扑序列满足1的位置最靠前 ，在保证上面的条件下使2的位置最靠前 ，在保证上面的条件下使3的位置最靠前 …… Solution 这个问题就等价于是倒过 阅读全文
摘要：
http://uoj.ac/problem/2 (题目链接) 题意 给出n个操作包括And，or，xor，求从0~m中的一个数使得经过这些操作后得到的值最大。 Solution 大水题。。贪心由高到低枚举二进制上每一位：这一位为0，经过操作后当前位变为1，那么就把这一位定为0；这一位为1，经过操作后 阅读全文
摘要：
扩展欧几里得算法是用来求解类似于： ${ax+by=gcd(a,b)}$在${mod~n}$意义下的不定方程的解${x,y}$的算法。 这鬼里鬼气的算法我学了很久，一直都是似懂非懂，只知道写代码而不知道其精髓，在膜拜了网上无数的博客后终于是明白了。 我们用扩展欧几里得算法来计算形如：${ax+by= 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1407 (题目链接) 题意 有$n$个原始人他们一开始分别住在第$c[i]$个山洞中，每过一年他们都会迁往第$(c[i]+p[i])%m$个山洞，每个原始人的寿命分别为$l[i]$，求他们在生命终结前使 阅读全文