随笔分类 - 算法学习
学学新算法呐呐呐
摘要：圆方树学习笔记 oi wiki 模板 void tarjan(int u) { dfn[u]=low[u]=++ct; st[++tp]=u; tot++; for(int v:g[u]) if(!dfn[v]) { tarjan(v); low[u]=min(low[v],low[u]); if(
阅读全文
摘要：基本概念 去复习 公平组合游戏 nim 游戏 有向图游戏和 SG 函数 SG 函数值相同的游戏等价 —— lingfunny 各种模型 nim 游戏 模型：
摘要：基本知识复习 https://oi-wiki.org/graph/2-sat/ 模板 【模板】2-SAT 问题 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e6+5; int n,
阅读全文
摘要：引入 一个小知识，稍微学一下 其实 prufer 序列就是一种将带标号的树用一个唯一的整数序列表示的方法. （小知识 prüfer 是德语，所以应该读作/代码里应该写作 pruefer） 定义 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复
摘要：引入 嗯嗯因为我打了一次测试 所以学了这个可持久化线段树（ 怎么说其实这东西我很久之前学过，只是有点忘了 深刻认识到了写博客的重要性啦！(>ω･* )ﾉ 这东西其实很简单，也加强了对动态开点线段树的理解 思想 一个线段树，如果单点修改，只会修改一条链上的值，那你就直接每次新建一条链，就可以维护这棵线
阅读全文
摘要：好耶！来学新算法了（最近停课了就有时间学算法啦
因为 CSP-S 考了个什么 ddp 然后我不会
（CSP炸了）
学了一个晚上加一个上午才学会（我太菜了）
嗯嗯其实说起来是个很简单的东西.
## 前置知识：
树上dp，线段树，树链剖分，矩阵优化线性 dp
阅读全文
