03 2021 档案
摘要：我懒得更新这里了。如果有兴趣就看github仓库吧。 ——懒惰的czyarl，2021.10.24 教程 运行 在成功编译之后，你可以将编译出来的可执行文件放到任何地方执行。 编译 我们给出了一个makefile文件。如果你的电脑中有g++、mingw并支持c++11，你就可以使用这个文件直接编译。
阅读全文
摘要：一点背景 众所周知，分块是个用来平衡复杂度的好东西，他几乎能做到修改询问中一个为区间一个为单点，一个单次复杂度$O(1)$一个单次复杂度为$O(\sqrt)$的4种排列组合中任何一种。 但是其中有一个盲点：不能很简单地做$O(1)$区间改，$O(\sqrt)$单点查，并且区间改不能转化成前缀操作的事
阅读全文
摘要：这篇博客为个人学习用。然而我又是一个斯特林数极菜的人，所以内容非常蠢。 第二类斯特林数 定义：$\begin{Bmatrix}n\m\end{Bmatrix}$表示$n$个不同的球放进$m$个相同盒子的方案数。 递推：$\begin{Bmatrix}n\m\end{Bmatrix}=\begin{B
阅读全文
摘要：题面 给一张平面图，每条边有权值，一个环的权值为其每条边的权值和，求一个权值最小的环的集合使得所有环都能通过这个集合中的环异或得到。 题解 现场得分：30/30 这道题有点难写，因为我当时写了一个平面图转对偶图，还有一个特殊线性基。很长。不过竟然调对了。 先平面图转对偶图，定好方向转转转就好了。然后
阅读全文
摘要：题面 HZY 种了一棵树，如果你不知道树是啥，你可以直接去秒 T3 或者看百度给的详细解释： 树是具有木质树干及树枝的植物，可存活多年。一般将乔木称为树，主干，植株一，分枝距离地面较高，可以形成树冠，树有很多种。 为了方便 HZY 在树上走，她在树上的每个节点 i 都建了一个回旋加速喷气式阿姆斯特朗
阅读全文
摘要：题面 HZY 喜欢旅游，这次她打算去一个据说有很多漂亮瀑布的山谷玩。 HZY 事先得到了一张地图，上面标注了 N 个小动物的聚居地，也就是一个个的小村落。其中第 1 个村庄是 HZY 现在住的地方，第 N 个村庄是 WJJ 打算去的地方。这些村庄之间有 M 条双向道路连接着，第 i 条双向道路恰好直
阅读全文
浙公网安备 33010602011771号