无心随笔

摘要： 鸽了三年的东西。 [NOI Online #1 入门组] 文具订购 枚举即可。 [NOI Online #1 入门组] 魔法 感觉是道不错的dp。 令 $f_{k,i,j}$ 表示使用 $k$ 次魔法后，$i,j$ 间的最短路的长度。 当 $k=0$ 时，裸的 floyd。 当 $k=1$ 时，可以 阅读全文

摘要： 算法详解 等价流树正如其名，树上两点间的路径上的边权最小值为图上两点间的最小割。 Gusfield算法就是建等价流树的一种算法。设当前正在处理的集合为 $S(|S|\ge 2)$，从 $S$ 中任选两个点 $x,y$，求出 $x,y$ 间的最小割也就是最大流 $flow$，此时在最小割树中加入一条从 阅读全文

摘要： d2t3什么时候想搞再说吧 阅读全文

摘要： 线段树的高级用法 阅读全文

摘要： 10.29 民间数据： 洛谷 \(95+85+60+44=284\) infoj \(90+40+40+44=214\) 输麻了 赛时经历 开考前发现前面坐着 Qiuly，好可怕。 开局一小时，写了给t1暴力，甚至写了个记忆化，幸好发现是错的。 第二个小时，写了t2，谁知道能写成这鬼样： void 阅读全文

摘要： Day -1 上午模拟赛，下午改题（虽然也没改什么），晚上打了一晚上div4，我也不知道我怎么做到一场打一晚上的。 Day 0 上午难得的在家睡大觉。 下午参加了动员大会，嗯怎么说呢，动员大会真的短。 晚上到达酒店，复习了会儿板子，看了会儿世界杯，睡得比较早。 Day 1 8：00 提前半个小时到达 阅读全文

摘要： day $-n\sim -1$ 上课卷点数据结构和树形dp，虽然不是板题不会做，但是还是学会了一些小 trick。下课摆烂。 day $0$ 摆了一天的烂，下午动员+板刷 zxy 游记，不过 pty 说的非常有道理，省选就是心态比赛，稳住心态就可以拿让人满意的分数。 day $1$ 8：20左右 坐 阅读全文

摘要： ## 树的数量 [题面](https://www.luogu.com.cn/problem/P2767) 题目其实挺简单的，难点在于状态的设计（其实也没多难）。 令 $f_i$ 表示 $i$ 个点的 $m$ 叉树的数量，发现无法转移。设 $g_{i,j}$ 表示根节点所在子树内有 $i$ 个节点，$ 阅读全文

摘要： [SCOI2008]城堡 最大值最小，显然二分答案，但考虑二分后如何 check。 $n$ 个点 $n$ 条边，显然这是一个基环树森林。对于基环树，常用的套路是拆环为链，枚举删去哪条边。但这题是基环树森林，拆环为链的复杂太高，考虑将环和树分开处理。 树上是一个很典型的 dp，和将军令一样（不了解的可 阅读全文

摘要： 将军令 令 $f_i$ 表示 $i$ 子树中最远的未被覆盖的点距离 $i$ 的距离 令 $g_i$ 表示 $i$ 子树中的小队距离 $i$ 的最近距离。 显然 $f_u=\max\limits_{v\in son_u} f_v+1,g_u=\max\limits_{v\in son_u} g_v+1 阅读全文