bly

UVa 11388：只要对gcd、lcm的性质了解就可以很快得出结果，如果l%g==0，直接输出g和l即可，否则输出-1。 UVa 11889：通过简单演算可知，如果c%a!=0，直接输出c/a；否则，令b=c/a，要不断将a除以a与b的gcd，直到a与b的gcd为1，然后b乘以a所除之数的乘积，即为结果。 UVa 10943：也是简单的计数问题，结果就是组合数C(n+k-1,k-

UVa 11584：看了这道题我才知道我的思维有多弱……纠结了好久……          状态转移方程：d[i]=min{d[j-1]+1|str[j-->i]为回文串}。 LA4256：水题一道，可我又搞了半天！就因为少记录了一维！        状态转移方程为：d[i][u]=min{d[i+1][v]|u,v相连}，如果u!=原串的第i个数，再加上1。 UVa 105

最近下了99-09年的OI国家集训队论文，然后一直在翻搜索相关的论文。然后跟着论文稍稍刷了下题，发现其中有些例题，尽管看了论文，还是做不出来，实在是弱爆了……至于神马心得之类的，论文里都总结的很清楚，这里我也就不班门弄斧，画蛇添足了。这里就列几篇我认为对我比较有帮助的论文吧，1.黄晓愉《信息学竞赛中搜索问题的常见优化技巧》算是入门吧，推荐的题也相对基础。2.汪汀《参数搜索的应用

跟着罗穗骞的神论文《后缀数组——处理字符串的有力工具》刷了下题，算是对后缀数组有了一个比较全面的掌握。POJ 1743#include #include #include using namespace std;const int maxn=20010;const int inf=1<<30;int n;int a[maxn];int s[maxn],sa[maxn],t[

鉴于被最近CLJ大神出的多校赛虐的体无完肤后，决心怒学神奇的后缀自动机。第一遍看CLJ大神的ppt后完全就是晕头转向。然后我看了一个OIer的blog，算是大概明白了后缀自动机的构造过程，理解了之后发现代码还是比较容易写的，基本不需要模板。之后就是刷题了……可是以刷题就发现各种不会做……仲么破！！！各种借鉴之后，才把几道算是模板的题都刷完了，还需要再深入理解啊，关于性质的证明完全木