- 博客(12)
- 收藏
- 关注
RSS订阅
原创 一些算法的比较以及经验技巧
可持久化与动态开点相同点* 都是随着点的加入为其新开节点不同点* 可持久化每次加点都会新建恰好logn个点；动态开点每次加点都会新建最多logn个点* 可持久化资瓷访问历史版本；动态开点不资瓷访问历史版本* 可持久化每次加点都在一个新的根上进行；动态开点每次加点都在原来的根上进行* 可持久化对发生变化的节点进行新建，并且保留发生变化节点的所有历史值；动态开点仅仅对原来不存在的点进行...
2019-02-20 19:16:41
134
原创 提纲
数据结构基础分块：莫队：线段树：树状数组：单调队列：单调栈：Splay：LCT：嵌套可持久化主席树动态规划设计设计状态：由少到多以能够描述问题，由多到少简化状态设计转移优化数据结构斜率优化决策单调性图论数学计算几何字符串...
2019-02-13 20:15:13
265
原创 P3808 【模板】AC自动机（简单版）
P3808 【模板】AC自动机（简单版）#include<iostream>#include<cstdio>#include<vector>#include<algorithm>#include<cmath>#include<cstring&am
2019-02-21 12:05:21
160
原创 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
152
原创 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
190
原创 P4159 [SCOI2009]迷路
P4159 [SCOI2009]迷路模型总结有向无权图邻接矩阵自乘获得方案数有向有权图转化为有向无权图关键点注意转化方式，保证复杂度正确#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing namespace std;const i...
2019-02-16 19:27:14
212
原创 bzoj5125: [Lydsy1712月赛]小Q的书架
bzoj5125: [Lydsy1712月赛]小Q的书架模型总结决策单调性优化dp采用整体二分的策略确定每个点的最优决策点关键点整体二分的策略注意复杂度分析#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#define ll long longusing nam
2019-02-15 21:29:04
200
原创 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
277
原创 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
183
原创 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
212
原创 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
154
原创 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
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人