hzoi_Sakura

摘要： 无向图最小环（边权为1） 现在给一张 $n$ 个点 $m$ 条边的无向图，求图中最小环的长度。 很久以前就想过类似的问题，~~但是一直犯懒没打。~~ 无复杂度保证，只是本彩笔卡不掉而已 只考虑没有重边自环的情况。 我们重复进行以下操作： 拓扑排序。将度为 $1$ 的点删掉，然后更新其他节点的度，直到 阅读全文

摘要： 冤家路窄 夹克姥爷win了win了 39与93 Zbox的刷题I 猜数字 吵架 选数问题 V2 nnntxdy 阅读全文

摘要： ABCDE 无意义题 F 考虑每个点只与其前后 $m$ 个点相邻，所以去掉这个点及其相连的边只是对这 $2m$ 个点有影响 先预处理前后缀最短路，然后枚举前 $m$ 个点与后 $m$ 个点的连边，暴力更新即可，复杂度 $\mathcal O(nm^2)$ G 考虑如何一次计算 $n$ 个的方案的答案 阅读全文

摘要： 后浪 脑力 道路 给给的游戏 谜域的界外 聚合的塔尖 沉眠的回声 假人 切题 阅读全文

摘要： 闲，接着写没用的东西。 有个东西叫停时定理，~~然而我没搞太懂咋用。~~ 那天看到了 某题解，感觉很有意思。 于是今天来看看一些有特殊性质的停时问题怎么转化成公平博弈问题。 首先考虑一个最基础的模型。 你有一个骰子，有 $n$ 个面且均匀，每次扔一下，记录下来点数。 问期望扔多少次之后所有的 $n$ 阅读全文

摘要： 大学学什么专业，以后干什么工作，去哪个城市？ 没有回复会很尴尬 阅读全文

摘要： ？啥也不是 阅读全文

摘要： 点进来吧 阅读全文

摘要： 显然是错的 阅读全文

摘要： 记录一下近期收集到的没用的小 $trick$ 。 并查集合并树 我们考虑去维护这样一种操作： 1 x y 给 $x$ 和 $y$ 之间连一条无向边。 2 x 询问 $x$ 所在的连通块内点的编号是否是连续的。 我们先用并查集跑一遍合并连通块的过程，同时将合并过程用一棵树表示出来。 具体的，对于每个连 阅读全文