Loading

上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 冤家路窄 夹克姥爷win了win了 39与93 Zbox的刷题I 猜数字 吵架 选数问题 V2 nnntxdy 阅读全文
posted @ 2023-03-01 12:07 hzoi_Sakura 阅读(138) 评论(4) 推荐(2) 编辑
摘要: ABCDE 无意义题 F 考虑每个点只与其前后 $m$ 个点相邻,所以去掉这个点及其相连的边只是对这 $2m$ 个点有影响 先预处理前后缀最短路,然后枚举前 $m$ 个点与后 $m$ 个点的连边,暴力更新即可,复杂度 $\mathcal O(nm^2)$ G 考虑如何一次计算 $n$ 个的方案的答案 阅读全文
posted @ 2023-02-27 07:16 hzoi_Sakura 阅读(42) 评论(0) 推荐(3) 编辑
摘要: 后浪 脑力 道路 给给的游戏 谜域的界外 聚合的塔尖 沉眠的回声 假人 切题 阅读全文
posted @ 2023-02-25 21:13 hzoi_Sakura 阅读(68) 评论(1) 推荐(2) 编辑
摘要: 闲,接着写没用的东西。 有个东西叫停时定理,~~然而我没搞太懂咋用。~~ 那天看到了 某题解,感觉很有意思。 于是今天来看看一些有特殊性质的停时问题怎么转化成公平博弈问题。 首先考虑一个最基础的模型。 你有一个骰子,有 $n$ 个面且均匀,每次扔一下,记录下来点数。 问期望扔多少次之后所有的 $n$ 阅读全文
posted @ 2023-02-23 22:10 hzoi_Sakura 阅读(75) 评论(2) 推荐(2) 编辑
摘要: 大学学什么专业,以后干什么工作,去哪个城市? 没有回复会很尴尬 阅读全文
posted @ 2023-02-22 22:13 hzoi_Sakura 阅读(143) 评论(15) 推荐(4) 编辑
摘要: ?啥也不是 阅读全文
posted @ 2023-02-22 18:12 hzoi_Sakura 阅读(186) 评论(7) 推荐(3) 编辑
摘要: 点进来吧 阅读全文
posted @ 2023-02-22 18:01 hzoi_Sakura 阅读(58) 评论(5) 推荐(2) 编辑
摘要: 显然是错的 阅读全文
posted @ 2023-02-21 16:35 hzoi_Sakura 阅读(82) 评论(13) 推荐(2) 编辑
摘要: 记录一下近期收集到的没用的小 $trick$ 。 并查集合并树 我们考虑去维护这样一种操作: 1 x y 给 $x$ 和 $y$ 之间连一条无向边。 2 x 询问 $x$ 所在的连通块内点的编号是否是连续的。 我们先用并查集跑一遍合并连通块的过程,同时将合并过程用一棵树表示出来。 具体的,对于每个连 阅读全文
posted @ 2023-02-20 21:14 hzoi_Sakura 阅读(72) 评论(7) 推荐(3) 编辑
摘要: 树的解构 小 T 与灵石 遗忘十字路 鹿角虫道 大订单 李四 王五 赵六 光明 游戏 西克 阅读全文
posted @ 2023-02-20 20:52 hzoi_Sakura 阅读(45) 评论(2) 推荐(3) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页