摘要：
圆方树学习笔记 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( 阅读全文
摘要：
ZJOI 2022 部分题解 太菜了所以只写了两题 [ZJOI2022] 树 https://www.luogu.com.cn/problem/P8329 题解 玩一玩样例可以得到这样的式子 $$ ans=\sum_{ S\cup T = [n],\ S\cap T= \varnothing} f( 阅读全文
摘要：
DTOJ 2023.02.11 测试 题解 2023 省选模拟 Round #12
摘要：
基本概念 去复习 公平组合游戏 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, 阅读全文
摘要：
（2023 省选模拟 Round #4） 之前感冒了一阵子，错过了两场省选模拟，不过我不打算补（乐 成绩：0+42+0 （就是说 T1 写挂了） A 题目链接 题目大意 小
摘要：
（2023 省选模拟 Round #1） 测试成果 50+0+0 太菜了） A 御神体 这题写了四个多小时，最后还是没写出来ww 莫队一直写挂（不过对莫队的理解加深了很多 题目链接 DTOJ P4346 题目大意 计算出下面这个式子的值，
摘要：
组合数学专题！ 最近 noip 考完了，决定试试冲冲省选，虽然没什么希望。 无望的努力也是一种独特的体验吧。 之后如果可能，会写一个 OI 经历的博客，最近真的有点迷茫，先学再说。 1. 推式子 例 1.1 （二项式反演） 题意 DTOJ P1315 一个有
摘要：
引入 一个小知识，稍微学一下 其实 prufer 序列就是一种将带标号的树用一个唯一的整数序列表示的方法. （小知识 prüfer 是德语，所以应该读作/代码里应该写作 pruefer） 定义 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复
