自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除