摘要：
用来记录在做题时遇到的一些有意思/看了题解才做出来的题。 Reachability from the Capital 首先，如果一个点本来就可以被 点到达，那么可以直接在图中删去。 考虑剩下的点。 我们对每个点求出其能到达那些点，然后按能到达的点的数量从大到小排序，再依次删去这些点（每次 阅读全文
摘要：
省流：debuff 叠的最满的一集。 Day -4 学校劳动课，限时复活去玩了一下。 感觉现在这个水平 D 都很悬，遂不报太大希望。 拓印课做了一个蛇的图案，提着那个卷轴就成操蛇之神了（ 中午出来的时候久违的遇到了 crl。他竟然主动和我打招呼了，原来还记得我，感动。 hjy 中午还卷物理，不是人。 阅读全文
摘要：
pdf 记录一下比较厉害的数学科技。 由于本人数学水平较菜，所以有些地方不太严谨，请各位巨佬指出。 反演 反演实际上就是容斥，在数数题中有广泛运用。 数论分块 数论分块辅助反演可以有很多神秘的效果。 考虑如何在 的时间复杂度内对下列式子进 阅读全文
摘要：
省流：noip 炸完了。 Day -kInf 期中考，数学物理炸了，无缘前 200，看来要靠期末或者 noip 了。 考虑到过于菜的 whk 和某些原因，noip 没停课，以后大概也不会再停了，也算是 afo 了吧。 Day -4 政治历史期中。考前一天稍微背了一下主观题，感觉主观题不是很难的样子（ 阅读全文
摘要：
少年未识愁滋味，爱上层楼，爱上层楼，为赋新词强说愁。 今日尝尽愁滋味，欲说还休，欲说还休，却道天凉好个秋。 CSP2024 解释一下，因为某些原因，我并不能完全退役，但是后 OI 与 whk 大概是 0.2:9.8 了，也就相当于退役了。 以前模拟赛挂了总说着自己要退役了，真正退役的时候才发现以前那 阅读全文
摘要：
前言 今年赛前这段时间或许算得上是我 OI 生涯中最摆的一段时间了。每天到机房无非就是胡乱的看一些题，趴在桌子上，或者是写 whk 作业。当然这可能也和最近的状态有关。或许我也只有在刚开始的那几天的在线的，其它时候基本上啥都没干。本来今年是不太想停课的，可最终因为种种原因还是选择了停课。现在看来，如 阅读全文
摘要：
2024-09-22 开题顺序：ABDC 时间分配:A:20min，B:30min，C:1.5h，D:30min，其余时间打摆。 主观难度：绿/1600，蓝/1900，紫/2400，蓝/2100 set 设 表示前 个数和为 的方案数，然后直接 01 阅读全文
摘要：
主要记录一些平时见到的比较巧妙的tirck。 无向图三元环计数 做法：按照节点度数从小到大枚举每个点 ，然后枚举与之相连的点 ，再枚举与 相连的点 ，如果 与 有连边且这三个点度数递增即合法。 复杂度分析： 下文默认 ，\( 阅读全文
摘要：
题单 Nauuo and Pictures (hard version) 考虑 dp。 设 表示对于第 张图片，现在进行了 次操作，其中 次是将某数加一，权值的期望值。 转移是简单的。 阅读全文
