- 博客(36)
- 收藏
- 关注
原创 动态dp模板题(树剖+dp+线段树)
动态最大带权独立集(还有一个是全局平衡二叉树的解法,还没学)#include"bits/stdc++.h"using namespace std;const int inf = 1e8;int n,m;int v[100005];const int nn = 1e5+10;int link[nn<<1],son[nn<<1],nxt[nn<&...
2019-01-18 08:12:37
167
原创 Distinct Substrings (spoj694)(后缀数组)
核心:每一个后缀的每一个前缀都是一个子串相邻后缀的lcp的值是就是重复子串的个数用所有的子串减去sigma(height)就行了 #include"bits/stdc++.h"using namespace std;#define clr(x) memset(x,0,sizeof(x))int T;char a[2000];int n,m;int x[2000...
2019-01-18 08:09:48
103
转载 P3088 [USACO13NOV]挤奶牛Crowded Cows(单调队列)
P3088 [USACO13NOV]挤奶牛Crowded Cows(单调队列) 题目描述Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk.Being impatient animals, s...
2019-01-17 20:27:20
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人