学如逆水行舟千帆过

传送门在这里读了很久（两天）才读懂题（自己先入为主了，在加上那个范式定义简直。。。），意思是从一个字符串中一次取出多个子串（字符必须连续），这些子串要满足两个条件：1）子串之间不能相交 2）每个子串都包含字符串t。求一共有多少种取法。样例的解释如下：假设1表示第一个d,2表示第二个d,12表示两个d的子串，（1,2)表示分别取两个d。那么12种情况如下：（1）（2）（3）（

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5410先吐槽一下这场蛋疼的比赛TAT比赛时间线：-7h：主代码手起床看动漫，然后失踪-0.5h：奶妈起床，下楼买了一发泡面-10min：奶妈烧水泡面，中单家里网断了。。。0：主代码手继续失踪，中单网络恢复，奶妈一般吃面一边看题0.5min：

传送门：点击打开链接题意：给出n个数，要求将这n个数分成若干组，每组数的个数>3并且围成一个环，要求环内任意相邻的两个数只和为质数。（ai>=2)思路：首先相邻的两个数之和必须为一个奇数，所以一个奇数只能和两个偶数相邻，一个偶数必须和两个奇数相邻，并且可以推出任意一个环中count(奇数)==count(偶数）    于是可以得到限制条件：每一个数都必须和两个满足和值为质数的数相连，这

传送门：题意：给出两个等长的字符串s1和s2,对字母表进行重新排列，若s1[i]和s2[i]在原字母表和新字母表中的位置相同则得分+1，求字母表的一种重排方式使得分最大思路：字母表重排实际上是一个完全匹配问题，并且可知边权w(x,y)是两个字符串中出现s1[i]=x&&s2[i]=y的总次数，于是就变成了一个最优匹配问题，直接上KM模块代码：#include#include#i

传送门在这里题意：有a、b、c三种人，其中a克b（a和b同时出现a存活b消失），b克c，c克a，初始时abc分别有x,y,z个，每次随机出两个人（可能相同种也可能不同），经过无限次之后求每种人最后存活的概率。思路：裸的概率dp。比较通俗的想法是设dp[i][j][k]表示剩余的人中有i个a,j个b,k个c的概率，并且初始时dp[x][y][z]=1,最后只要算出sum(dp[i][0][0])就是

传送门：点击打开链接dp好题，难点在于递推关系不太直观，需要静下来分析。设A是每次取最大的，B是每次取最小的，Max模式是使结果尽可能大的安排方式，Min模式是使结果尽可能小的安排方式按题目的需求有4种状态：A-MaxA-MinB-MAxB-Min最直观的是A-Max和B-Min，以A-Max为例，要使得当前子树的取值最大，那么会把编号最大的点都放到这课子树上。并且

传送门在这里题意：给出一个字符串的一个子串，告诉你子串在某些位置和原串匹配，求一共有多少可能的原串思路：其实就是要判断给出子串的所有前缀和后缀哪些是相等的。首先kmp的next数组求的是所有前缀子串（a1  a1a2  a1a2a3...)中长度最大的前缀和后缀的长度，设字符串长度为len,那么next[len]得到的是整个字符串中长度最长的相等的前缀和后缀，并且可知，所有起始位置

传送门在这里题意：求Sum(C[i][j]) (x1思路：由c[i][j]=c[i-1][j-1]+c[i-1][j]可知Sum(C[i][k]) = C[b+1][k+1]-C[a][k+1] (aLucas定理：C[n][m]%p=C[n/p][m/p]*C]n%p][m%p]%p令a=n%p,b=m%p,则C[a][b]=a!/(b!*(a-b)!）由于b!*(a-b

题目：Garth likes apples and oranges. Recently he bought N fruits, where each fruit was either an apple or an orange. Then he ate allN fruits in some order. You are given an int K. Garth obse