- 博客(12)
- 收藏
- 关注
RSS订阅
原创 一些算法的比较以及经验技巧
可持久化与动态开点 相同点 * 都是随着点的加入为其新开节点 不同点 * 可持久化每次加点都会新建恰好logn个点；动态开点每次加点都会新建最多logn个点 * 可持久化资瓷访问历史版本；动态开点不资瓷访问历史版本 * 可持久化每次加点都在一个新的根上进行；动态开点每次加点都在原来的根上进行 * 可持久化对发生变化的节点进行新建，并且保留发生变化节点的所有历史值；动态开点仅仅对原来不存在的点进行...
2019-02-20 19:16:41
108
原创 提纲
数据结构 基础 分块： 莫队： 线段树： 树状数组： 单调队列： 单调栈： Splay： LCT： 嵌套 可持久化 主席树 动态规划 设计 设计状态：由少到多以能够描述问题，由多到少简化状态 设计转移 优化 数据结构 斜率优化 决策单调性 图论 数学 计算几何 字符串 ...
2019-02-13 20:15:13
241
原创 P3808 【模板】AC自动机（简单版）
P3808 【模板】AC自动机（简单版） #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cmath> #include<cstring&am
2019-02-21 12:05:21
145
原创 P3806 【模板】点分治1
P3806 【模板】点分治1 关键点 设置siz[1]=n; in[0]=1; 注意数组的更新。 在对子树递归时不要访问到子树之外，对一棵子树的递归不会改变其他子树的原始信息 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<...
2019-02-21 11:04:04
136
原创 P4782 【模板】2-SAT 问题
P4782 【模板】2-SAT 问题 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cmath> using namespace std; int read(){ int x=0,f=1; char ch=getcha...
2019-02-20 22:02:55
177
原创 P4159 [SCOI2009]迷路
P4159 [SCOI2009]迷路 模型总结 有向无权图邻接矩阵自乘获得方案数 有向有权图转化为有向无权图 关键点 注意转化方式，保证复杂度正确 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; const i...
2019-02-16 19:27:14
192
原创 bzoj5125: [Lydsy1712月赛]小Q的书架
bzoj5125: [Lydsy1712月赛]小Q的书架 模型总结 决策单调性优化dp 采用整体二分的策略确定每个点的最优决策点 关键点 整体二分的策略 注意复杂度分析 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #define ll long long using nam
2019-02-15 21:29:04
179
原创 P1823 [COI2007] Patrik 音乐会的等待
P1823 [COI2007] Patrik 音乐会的等待 模型总结 单调栈 关键点 开longlong 注意对相同元素的处理，注意最劣复杂度要正确 使用二分进行统计和出栈 // from [hzwer](http://hzwer.com/445.html) #include<cstring> #include<cstdio> using namespace std;...
2019-02-14 20:40:35
256
原创 P2254 [NOI2005]瑰丽华尔兹
P2254 [NOI2005]瑰丽华尔兹 模型总结 单调队列优化线性dp 关键点 单调队列中只需存储下标 只能优化最内层循环 #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cmath&amp;gt; using namespace std; const int inf=1e
2019-02-14 19:17:06
160
原创 P2486 [SDOI2011]染色
P2486 [SDOI2011]染色 模型总结 树链剖分+线段树 关键点 懒标记不要忘记下传 #include<iostream> #include<cstdio> #define lc (c<<1) #define rc (c<<1|1) using namespace std; const int inf=1e9; int read(){ ...
2019-02-13 19:33:43
195
原创 P2590 [ZJOI2008]树的统计
P2590 [ZJOI2008]树的统计 模型总结 树链剖分+线段树 关键点 注意区间统计时，重链统计时答案的统计 无向边，邻接表数组大小*2 树链剖分模板不要写错 #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstdio&amp;amp;gt; #define lc (c&amp;amp;lt;&amp;am
2019-02-13 17:00:39
131
原创 P3384 【模板】树链剖分
P3384 【模板】树链剖分 模型总结 树链剖分 关键点 if(dep[top[x]]&amp;lt;dep[top[y]]) swap(x,y);而不是 if(dep[x]&amp;lt;dep[y]) swap(x,y);否则会重复统计 开始不要忘记 top[rt]=rt; 建双向边，邻接表存边时数组大小要*2 #include&amp;lt;iostream&amp;gt; #include&a
2019-02-12 21:16:53
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人