摘要：
这两天疯狂学东西，不管是有用算法还是无用算法。大概是真的打不动模拟赛了，也不想做题。 今天模拟赛 T1 计算几何 T2 构造 + 计算几何 T3 手玩十组样例。很好奇出题人是不是玩了若干时间原神之后整出这种阴间活来。 动态 dp 这种东西一般是把一个很显然的树形 dp 给你挂个带修。当然也可能是不显 阅读全文
摘要：
是这样的 九转大肠 突然不会分析复杂度了，结果调了一个多小时。被自己菜到。 假如我们已经知道父亲的答案，那么算出经过每种数量个节点的方案数就能算出儿子的答案。我们需要计算一个经过某种数量节点的方案，还要记一个经过了几个儿子来乘上阶乘。那直接背包，设 $dp_{i,j}$ 为走了 $i$ 个儿子，一共 阅读全文
摘要：
upd：我认为应该有一张头图。 有人要求我日更鲜花就来更新了。大概是没人看的吧？ 彁这个字确实是可以打出来的。我放歌的心路历程大多数时候取决于我当时的精神状态，然后在比较符合的里边找几个应该能放出来的（指带人声的）。比如说比较魔怔的时候就放个脑力） 不得不说写这个是有好处的，最起码可以保证语言组织能 阅读全文
摘要：
现在只会 lyndon 分解怎么写。所以先放在这里占坑。以后补 Runs 和 Lyndon Tree 相关知识。 大量抄 pdf 和 cmd 博客。 Lyndon Word 及其相关性质 定义：若字符串 $s$ 的最小后缀是它本身，则它是一个 Lyndon Word。 Lyndon Word 没有 阅读全文
摘要：
去年省选结束机房五个人有四个人颓废一个人卷。后来就只有我一个人摆烂了。 百无聊赖之际学了学 binomial sum，然而一知半解。而且没看懂 EI 原文。 时隔一年多现在哥们高考完了借做数论课件的机会重新学了下这个东西。经过一年 whk 之后才感受到 EI 的强大。 Prean 老师的博客，说实话 阅读全文
摘要：
乐，前半场看 T2 然后看错题了，后半场写 T2 点分治调不出来，直接摆烂谁爱写谁写。 明天接着摆。后天考我造的题接着摆。五月开始认真打暴力。离营还有五天？冲刺营三！那明天不是很能摆。H_Kaguya 说他不太管 rating 结果掉到 1300 了，我倒是~~凭借着一道数据结构调一场调不出来就不交 阅读全文
摘要：
ZROI 2022 省选十连测 Day7。我在验 23 的 Day7 的时候突然考了 22 的 Day7。 今天 T3 充分的说明了我脑子有问题的事实。属于是推式子推魔怔了忘了这是个直接 FWT 就能出的东西。可能以后早上应该吃饱一点来应对数据结构后边跟着数学的情况。 为啥 T1 都写这么快，就我调 阅读全文
摘要：
来验这套题的起因是考 chino 造的 Day4 的时候觉得坐牢了就往后看题，然后看到嘉然的两个数学题。觉得 T1 明显很不可做，T2 看起来很舒适就开 T2。为啥不开 T3？数据结构。 然后现在这俩数学题（大体上是）都基本整明白了，来写个题解。 原来的密码是 nsdddsyssymhyzzyfdy 阅读全文
摘要：
人类迷惑行为之赛时人均 200。 冬日窗外的回忆原来是指《我好想做 APJifengc 老师的 b20 啊》的最后一段，好深刻。 天使玩偶/SJY摆烂 Kaguya 说 cdq 过不去我就直接冲根号了。 根号大体套路有若干，分块，根号分治，还有一个就是根号重构。发现总共不超过 $100000$ 个点 阅读全文
摘要：
刚考完省选回来的时候搬的模拟赛的题。看到一道长的很类似的题所以把题解蒯过来。 首先对于每个异或和为 $0$ 的子集 $T$，贡献为 $2^{|T|}$。答案就是把他们加起来然后减掉 $1$，是两个都不选的。 那么有一个浅显的 dp：$dp_{i,j}$ 为考虑前 $i$ 个元素，异或和为 $j$ 的 阅读全文