摘要：
圆方树学习笔记 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 $100+8+50=158$ 还行 T2 想到了，但是没写，我觉得写了也不一定写得出来，挺妙的 T1 题意 http://59.61.75.5:18018/p/5455 铃是一个爱玩游戏的女孩子。 她在游戏中想要炼制 阅读全文
摘要：
基本概念 去复习 公平组合游戏 nim 游戏 有向图游戏和 SG 函数 SG 函数值相同的游戏等价 —— lingfunny 各种模型 nim 游戏 模型：$n$ 堆石子，每次可以取一堆中的若干个石子（至少一个），取完胜 结论：异或和 $\ne 0$ $\Leftrightarrow$ 必胜 证明： 阅读全文
摘要：
基本知识复习 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 题目链接 题目大意 小 $\omega$ 最近学习了分治 $\text{FFT}$，她想计算一类特殊的分治 $\text{FFT}$ 的最小代价。分治 阅读全文
摘要：
（2023 省选模拟 Round #1） 测试成果 50+0+0 太菜了） A 御神体 这题写了四个多小时，最后还是没写出来ww 莫队一直写挂（不过对莫队的理解加深了很多 题目链接 DTOJ P4346 题目大意 计算出下面这个式子的值，$ q $ 个询问 （$85%$ 数据，$\ n,m\leq 阅读全文
摘要：
组合数学专题！ 最近 noip 考完了，决定试试冲冲省选，虽然没什么希望。 无望的努力也是一种独特的体验吧。 之后如果可能，会写一个 OI 经历的博客，最近真的有点迷茫，先学再说。 1. 推式子 例 1.1 （二项式反演） 题意 DTOJ P1315 一个有 $N$ 个元素的集合有 $2^N$ 个不 阅读全文
摘要：
题目链接 题目大意 求 $(0,0)$ 到 $(x,y)$ 走 $n$ 步的方案数，对 $P$ 取模（每步上下左右 $1$ 格） （$x,y,n\le 10^6$，不保证 $P$ 质数） 题解 法一 可以设向左的步数为 $i$ 则向右的步数为 $x+i$ 同理设向下的步数为 $j$ 则向上的步数为 阅读全文
摘要：
引入 一个小知识，稍微学一下 其实 prufer 序列就是一种将带标号的树用一个唯一的整数序列表示的方法. （小知识 prüfer 是德语，所以应该读作/代码里应该写作 pruefer） 定义 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复 $n-2$ 次后就只剩下 阅读全文