阳光下的泡沫

最短路问题 此类问题类型不多，变形较少   POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?c

偷吃糖果 Time Limit: 1000Ms Memory Limit: 65536KB Description 小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略

（1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 =  [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x^p)(mod p) 。我们只要证明这个式子：C(n,m)=C([n/p],[m/p]) * C(a0,b0)(mod p)，

后缀数组： sa[i]:表示排名第i个的首字母位置 Rank[i]:第i个数的排名 Height[i]:sa[i]和sa[i-1]的最长公共前缀 1.不可重叠最长重复子串（pku1743） 给你一串数字，求它们最长的重复(公差相同)子序列，且两个子序列不相交 我们可以向二分枚举ans长度,如果能找到两个height>=ans,而且通过sa判断两个的间接>=ans,则说明

Catalan数： f[n] = f[1]*f[n-1]+f[2]*f[n-2]+.............+f[n-1]*f[1];  递推公式f(n)=((4*n-2)/(n+1))*f(n-1); 应用：Catalan习题 1.括号化问题,n个+1和n个-1，其部分和总满足a1+a2+....ak > 0的方法 2.矩阵相乘的方法数问题 3.给定节点组成二叉树问题 4.

Nim游戏: 有k堆石子，每次取走其中的一整堆或者一堆中的多个。取走最后一个石子的玩家获胜。   如果Nim和为0，先手每次取了多少，后手取相同的。从而达到后手必胜。 反之，不为0时，先手可以通过一次操作使其Nim和为0，从而先手必胜。     SG(x) = mex(SG(y)|x->y) 能从x状态转移到y状态，mex(Y)表示不存在与Y中的最小自然数 一堆棋子： SG（0

Lucas定理： hdu 3037 求C(n+m,m)%p，模板题 #include #include #include #include #include #include using namespace std; typedef long long ll; typedef long double ld; const ld eps=1e-10; cons

这是对很多全排列问题适用的方法，而且还能用于一些题目的判重 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2*2!个。再看小于第二位2的：小于2的数只有一个就是1 ，所以有1*1!=1 所以小于321的{1,2,3}排列数有2*2!+1*1!=5个。所以321是第6个小的数。 2*2!+1*1!+0*0!就是康托展开。 例如

OR： 说实话，感觉Virtual Judge挺好使的，至少到现在，Uva都没注册成功过QAQ，估计是校园网的问题 不得不说现在课越来越多，而且对于我们这种学校ACM才开展两年的来说，时间真的好有限，能抽出来的也就只有周末。 而且学校没有什么强的队伍带头的，真的好惨。每次比赛如果有题不会，几乎都不会，组织训练什么的就更不说了，总感觉水水的。 但有时有感觉自己真的很喜欢这个，尽管很多时候都是

//新手DP学习中 = =！！ 前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚。还有，我建议学背包的童鞋，都看背包九讲...... dp之01背包 01背包，做为背包中最基

转—————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— 从放暑假前周sir给我讲了一个用pol