寂静的海底

摘要： 只是一点小感想。 阅读全文

摘要： 在 vscode 的终端（powershell）里面输了半天 fc 一直不听我话。 艹。 win11 需要单独开启 cmd。 阅读全文

摘要： 随机播放到 《七月之翼》 了，才发现已经六月底了。 能不能还我过去？能不能给我未来？ . 动手。 开始做。 阅读全文

摘要： 一个可以做到线性的办法。 给你一个 $2\times n$ 的网格图，有些点已经被着色，求这个图的 $c$ 染色方案数。 $n,c\leq 10^4$ $n,c\leq 10^5$ $n,c\leq 10^7$ 考虑只有一行怎么做？ $f_{i,j}$ 表示点 $i$ 颜色为 $j$ 的方案数。 把 阅读全文

摘要： 我非常喜欢呆在房间里开着很冷的空调晒太阳。还经常为了能看到阳光清晰，鲜明的照在 桌上而把擦窗户擦得一尘不染 —— 整个世界被阳光投在晶莹的幕布上，再到澄清的眼中，唤醒昏昏沉沉的头脑 。 然后就感冒了。 那个 acc 打头记不得怎么拼一直用自动补全的那个求和函数第三个参数要填 0ll，如果和可能爆 i 阅读全文

摘要： upd：洛谷为啥把这个读 xi ge shu 啊，不信你看url 写给来备忘的，所以非常随意，懒得他妈写latex了。 连续段就是值域连续的段，析合树用来维护 本原段是一个极长的，但可能被一些线段包含，但不存在一个与之相交的连续段的段。 每个点代表着一个本原段。本原段之间构成树。 叶子是原序列中间的 阅读全文

摘要： upd:2023/9/20 补充了基于霍尔婚配定理的证明。 首先观察前面两档部分分，很显然——第一档直接背包，第二档给我们一个思想就是基于桶去找饼干，直接贪心地选数量尽可能多的饼干种类就行，正确性显然。 也就是说我们找到一组确定的尽可能少的桶后直接贪心地选择饼干就行了。 接下来问题是 如何找到一组合 阅读全文

摘要： 结论题，算是被 *2500 打爆了。 EGZ 定理： 对于 $2n-1$ 个数，我们一定能选出 $n$ 个，使得其和是 $n$ 的倍数。 这个定理告诉我们，只要一个班的人数不大于目前没有分配的包数的一半，那么一定存在一种方式使得这个班能够分配到 $s$ 袋和为 $s$ 倍数的糖果。 考虑只让这样的班 阅读全文

摘要： 给出 $\{a_{1\dots n}\}$，找出一个子集和为 $0$。 这是 NPC 的，当 $|a_i| \leq n$ 的时候可以 $n^3$ 背包，当然地可以使用 bitset 压位至 $\frac {n^3} w$。 值域还是太难受了，考虑怎么压下来值域，因为和为 $0$，值域又是 $n$， 阅读全文

摘要： On the plane 上一次坐飞机还是在四五年前，记不得是去哪个模糊的地方旅游了， 现在我正坐在飞机上。。。或许是万米高空，拿笔记本电脑异常冷静地写着这段文字——额，如果你看到这段文字，那代表飞机已经平安降落了，如果这段文字和我一起消失了，那确实有些遗憾。 在各种思考和焦虑中，我已经会对越来越多 阅读全文