- 博客(3)
- 收藏
- 关注
RSS订阅原创 codevs3013 单词背诵
传送门 map+滑动窗口。注意变量加减的先后顺序。 #include<bits/stdc++.h> using namespace std; const int maxn=20; const int maxm=1e5+10; int n,m,ans1=0,ans2=(1<<30); string mem,atc[maxm]; map<string,int>...
2018-12-30 15:44:20
236
原创 bzoj2243 染色
维护一个区间里的颜色段个数，左端点颜色，右端点颜色和修改标记。 对于区间[a,b]和[b+1,c]，它们的颜色段个数分别为x，y，如果b颜色和b+1颜色相同，那么[a,c]颜色段个数为x+y-1，否则为x+y。 树上深度浅的点dfs序要小一些。一个区间左端点就对应树上深度小的一个点，右端点对应树上深度大一些的一个点，。 跳重链时，用一个数记录上次跳的链的左端点，和当前所在链的右端点比较。 ...
2018-12-30 11:48:08
224
原创 Lomsat gelral（树上启发式合并）
例题 轻重链剖分暴力。主要是skip数组有点蒙。 对于一个点A，一定是先把A的轻儿子先全部搜完然后搜A的重儿子。 轻儿子搜完之后记录都清空了。最后搜重儿子的时候搜完了要保留。if(son[u]) dfs(son[u],v,1),skip[son[u]]=1;通过skip保留。 然后是统计整个A的子树，这个时候calc就会把A的重儿子跳过。calc完了之后就得到ans[A]。 然后把A的重...
2018-12-29 20:32:29
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人