图论
_Sunstrider
这个作者很懒,什么都没留下…
展开
-
P4159 [SCOI2009]迷路
P4159 [SCOI2009]迷路模型总结有向无权图邻接矩阵自乘获得方案数有向有权图转化为有向无权图关键点注意转化方式,保证复杂度正确#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing namespace std;const i...原创 2019-02-16 19:27:14 · 193 阅读 · 0 评论 -
提纲
数据结构基础分块:莫队:线段树:树状数组:单调队列:单调栈:Splay:LCT:嵌套可持久化主席树动态规划设计设计状态:由少到多以能够描述问题,由多到少简化状态设计转移优化数据结构斜率优化决策单调性图论数学计算几何字符串...原创 2019-02-13 20:15:13 · 241 阅读 · 0 评论 -
一些算法的比较以及经验技巧
可持久化与动态开点相同点* 都是随着点的加入为其新开节点不同点* 可持久化每次加点都会新建恰好logn个点;动态开点每次加点都会新建最多logn个点* 可持久化资瓷访问历史版本;动态开点不资瓷访问历史版本* 可持久化每次加点都在一个新的根上进行;动态开点每次加点都在原来的根上进行* 可持久化对发生变化的节点进行新建,并且保留发生变化节点的所有历史值;动态开点仅仅对原来不存在的点进行...原创 2019-02-20 19:16:41 · 109 阅读 · 0 评论 -
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 阅读 · 0 评论