qq_37973923的博客

P4159 [SCOI2009]迷路 模型总结 有向无权图邻接矩阵自乘获得方案数 有向有权图转化为有向无权图 关键点 注意转化方式，保证复杂度正确 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; const i...

数据结构 基础 分块： 莫队： 线段树： 树状数组： 单调队列： 单调栈： Splay： LCT： 嵌套 可持久化 主席树 动态规划 设计 设计状态：由少到多以能够描述问题，由多到少简化状态 设计转移 优化 数据结构 斜率优化 决策单调性 图论 数学 计算几何 字符串 ...

可持久化与动态开点 相同点 * 都是随着点的加入为其新开节点 不同点 * 可持久化每次加点都会新建恰好logn个点；动态开点每次加点都会新建最多logn个点 * 可持久化资瓷访问历史版本；动态开点不资瓷访问历史版本 * 可持久化每次加点都在一个新的根上进行；动态开点每次加点都在原来的根上进行 * 可持久化对发生变化的节点进行新建，并且保留发生变化节点的所有历史值；动态开点仅仅对原来不存在的点进行...

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...