daklqw

摘要： 初测出来了，貌似退役失败了，鸽子续命两个月。 前排提醒下文有 15 个 “然后”，15 个 “看”，11 个 “感觉”，18 个 ”发现“。 Day0 在机房颓了一个早上，然后坐大车车来到了杭州。 Day1 翻车现场。 看到题目感觉 T1 可能暴力很好打，T2 很套路，T3 要推一下，于是开始开题。 阅读全文

摘要： 考场上感觉是一道可做题，然后最后做法差不多，但是一直卡在 $dfn$，没去搞 $bfn$。 然后今天捡起这道题想了一下就想出来了。 因为没有交题链接，下面的做法不一定正确。（结论经过对拍，应该没问题） 这是一个俩 $\log$ 做法，不知道有没有更优的。 首先，这是一个区间点构成虚树的 $K$ 连通 阅读全文

摘要： 咕咕咕 容易想到用线段树分治。然而我不断 WA。这说明要写强力的 gen。 有个问题就是一个边不能加入的时候，要改掉它的颜色，在后来仍然加入。 阅读全文

摘要： 本篇 blog 没有翻译，告辞 考虑从简单的开始。当 $n = k$ 时，一个排列复制 $n$ 遍。 然而 $n$ 是 $\frac{k}{2}$ 级别的，那么就扩展一下，当 $4 | k$ 时，我们弄个 $n = \frac{k}{2}$ 的矩阵，排列填到前两行，复制 $\frac{n}{2}$ 阅读全文

摘要： 智商不够，告辞 看上去毫无头绪。然而打表什么的就能发现一些性质。 我们考虑贪心，$A$ 和 $B$ 塞在一起排序，发现只要前 $n$ 个只要出现属于同一个的，或者都是 $A$，或者都是 $B$ 就行。 然后构造一发。 不行的情况考虑几个次优不一定合法解，能够证明把几个次优解的答案取个 min 必定会 阅读全文

摘要： 完全图，$1 \leq n \leq 1000$每一天边有 $p_{i,j}=\frac{A_{i,j}}{100}$ 的概率出现，可以站在原地不动，求 $1$ 号点到 $n$ 号点期望天数。 注意 Windows 下 double 读入异常地慢，而自己 Linux 下读入巨快…… 首先，每个点肯定 阅读全文

摘要： Nim积总不能一直打四次暴力吧！ 用SG定理等东西，可以证明 $(N, \oplus, \otimes)$ 构成一个域。（证明很难，我不会） 其中 $\oplus$ 为异或, $x \otimes y = \mathop{\textrm{mex}}_{1 \leq i y)$ 2. $M \otim 阅读全文

摘要： 最近想到不会上下界，所以重学了网络流的一些理论（貌似还是不会本质上的东西） 然后人太笨，发现不会最大权闭合子图了。 具体的就是一个依赖关系图（显然有向）。建图方法繁多。 核心的思想，就是把正的贡献全部选，负的贡献都不选，建图跑最小割，加边上限制。 对于正的贡献割掉表示不选，负的表示选，那么就可以总正 阅读全文

摘要： CSP后第一发Blog。 这道题没有一下子过掉，开始还推出了错的结论。在错误的生成函数里绕了好久…… 很显然的转笛卡尔树，一个笛卡尔树对应一种序列。只要考虑一个笛卡尔树是否合法。 贪心地填数发现，从根到每一个叶子最多只能有 $m 1$ 个向左。 于是直接上生成函数。设 $f_m(x)$ 为至多有 $ 阅读全文

摘要： 记录我心路历程吧，这道小水题暴露出我很多问题。 给定 $n$ 个字符串长度 $a_i$ ，求字符集最小多大，才能构造出按字典序比较 $s_1 const int MAXN = 500010; int n, st[MAXN], col[MAXN], top; void add() { if (st[t 阅读全文