摘要：没想到这竟然是我退役前的最后一场比赛，不过还是留下了非常美好的回忆，感谢 L 神、zaky、devinwang、学长们以及一同前往的几位家长。 初赛 zaky 最后 20 秒一发 AC，把整个队带进了决赛。 我贡献了 10+ 罚时 0AC 完全拖后腿，也进了决赛。 所以我这次的职责是端茶送水！ 回去 阅读全文

摘要：P7592 数树（2021 CoE-II E） orz Macesuted！ 设总方案数为 \(F\)，总权值和为 \(G\)。显然有： \[ F(x)=x(1+F^{k_1}(x)+F^{k_2}(x))\\G(x,y)=x+xy^aG^{k_1}(x)+xy^{b}G^{k_2}(x)\\ \] 阅读全文

摘要：前言 被迫营业*2，不过去仔细学一下也挺好的。为了营业去学了好多新东西（（（ 由于本人水平有限，如有不严谨的地方还请指出。 ddp 主要用来处理树上dp问题，有时候出题人比较恶心带上修改，ddp就是用来支持快速修改的。 使用的前提是转移比较简洁，可以写成矩阵，基本上都是单点修改。 我感觉这个算法还是 阅读全文

摘要：被迫营业。 其实这篇东西并没有多大意义，只是写了一些提高组以下能用到的东西，因为这个是营业要求…… 等我有时间了会去研究一下2018的国家集训队论文《欧拉图相关的生成与计数问题探究》再来补充。 一些定义 欧拉路径：经过图 \(\mathcal{G}\) 中所有边恰好一次的路径。（可以当做一笔画）。 阅读全文

摘要：CF1386C Joker 题目大意 给一张 \(n\) 个点 \(m\) 条边的无向图。\(q\) 次询问，删去编号在 \([l,r]\) 内的边，问剩下的图是否存在奇环。 Solution 没能自己搞出来，参考了 这篇题解，是我菜了。 之前偷得懒现在都得还啊……如果会 P5787 二分图 /【模 阅读全文