moonstaring

摘要： 喵喵喵 阅读全文

摘要： 怎么都4月了 阅读全文

摘要： 3.4 不能再摆了。 一个普通的字符串问题 考虑建图。 等价的条件是建出来的图相同。而一个字符串对应一种欧拉回路走法。 点集很小，考虑BEST定理。 大概就是一张有向图上以x开始的欧拉回路个数等于 $C \times deg_x \times \prod_{v\in V}deg_v $， C是以x为 阅读全文

摘要： 应该算鲜花吧…… 阅读全文

摘要： 2.3 怎么都2月了。。。 复工。 2.4 待填坑。。。 2.6 天天口胡遭天谴了。好破防啊。 usaco25 Shock Wave 赛时：瞪了好久做不出（还考虑过对偶，但是没啥用/dk） 注意到很多中间的操作没用。 我一开始以为在某一个非边界位置不会有太多次操作，但是证明方式有点问题（直接替换为边 阅读全文

摘要： 1.1 怎么都2025了 元旦怎么不放假？ Lost Nodes 设 \(f_i\) 表示在 \(i\) 的子树内确认一个端点的最小代价。 然后就可以转移了。 显然是可以平衡数维护换根dp的。 然而没必要，可以开两个muliset维护即可。 1.2 壊れた機器 (Broken Device) 00 阅读全文

摘要： 12.7 为啥今天才开坑？ 因为今天才开始上班。 之前打 ctt 去了。没什么好写的。 菜就多练。。。 回看了一下noip t4，没有理解自己在考场上是为啥没想出来的。 嗯，a性质都不会的那种。 为什么呢？ 注意到虽然本来要考虑的是O(n^2)个区间，但是有一些区间是不需要存在（最优化问题的性质？） 阅读全文

该文被密码保护。 阅读全文

摘要： 是做题记录和日记！！！ 阅读全文