2014年05月_guognib

原创数位dp小记

参考：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html http://blog.csdn.net/cmonkey_cfj/article/details/7798809

2014-05-10 13:37:48 1313

原创 HDU 4578 线段树区间更新（确定区间操作的优先级）

HDU 4578 线段树区间更新操作有：区间所有数add（c）区间所有数mul（c）区间所有数set（c）查询有：区间所有数的p次方和（p>= 1 && p 关键是区间更新的三种操作的优先级的确定清楚关键是：down和update中对区间的更新操作是一回事，可以写成函数方便编程 //#pragma warning (disable: 47

2014-05-08 17:25:14 1077

原创 HDU 4571 Travel in time (SPFA 或 dp)

HDU 4571 大概题意：n个点（解法：容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。通过floyd预处理出visit每个点对之间的最小边消耗。然后，加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点，超级终点负责那些能越过e的点由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp 不能用dij，因为本题时求最长

2014-05-08 13:54:15 1072

原创 UVA11107 后缀数组（new模板）

以前的模板和题目白书例题，基本模板，多个串连接时的处理，二分加分组的处理。注意n和m的值 n为字符个数 m为最大字符值+1 分组时，分出来的区间是[ )，左闭右开 idx[],的有效只是1-t-1，为t表示自己添加的字符 #include #include #include #include using namespace std; const int maxn =

2014-05-05 12:10:56 1188

原创三分模板

using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const int maxn = 100010; const int MOD = 1000000007; int n, m; int a[1000100]; LL calc(int idx) { LL ans = 0; int x = -1

2014-05-03 22:20:39 2375

原创 LA 4513 Stammering Aliens 字符串hash

字符串hash模板，本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值 LA 4513 Stammering Aliens //#pragma warning (disable: 4786) //#pragma comment (linker, "/STACK:16777216") //HEAD #include #include #include #inc

2014-05-03 21:56:09 894

原创 cf244D. Match & Catch 字符串hash （模板）或后缀数组。。。

D. Match & Catch 可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。字符串hash（模板） http://blog.csdn.net/gdujian0119/article/details/6777239 BKDR Hash Function ： // BKDR Hash Function unsigned int BKDRHash(c

2014-05-03 19:06:15 1319

冰