2023 年 2月随笔档案 - hzoi_Sakura

ABC291

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

posted @ 2023-02-27 07:16 hzoi_Sakura 阅读(48) 评论(0) 推荐(3)

省选联测37-40

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

posted @ 2023-02-25 21:13 hzoi_Sakura 阅读(86) 评论(1) 推荐(2)

The World

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

posted @ 2023-02-23 22:10 hzoi_Sakura 阅读(80) 评论(2) 推荐(2)

查水表：大家以后（高中往后）的大致规划？

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

posted @ 2023-02-22 22:13 hzoi_Sakura 阅读(170) 评论(16) 推荐(4)

期望的线性性

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

posted @ 2023-02-22 18:12 hzoi_Sakura 阅读(203) 评论(7) 推荐(3)

普及

摘要：点进来吧阅读全文

posted @ 2023-02-22 18:01 hzoi_Sakura 阅读(61) 评论(5) 推荐(2)

关于今天T2的我要说的可反悔贪心是个什么东西

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

posted @ 2023-02-21 16:35 hzoi_Sakura 阅读(90) 评论(13) 推荐(2)

Little Useless Trick

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

posted @ 2023-02-20 21:14 hzoi_Sakura 阅读(75) 评论(7) 推荐(3)

省选联测31-36

摘要：树的解构小 T 与灵石遗忘十字路鹿角虫道大订单李四王五赵六光明游戏西克阅读全文

posted @ 2023-02-20 20:52 hzoi_Sakura 阅读(48) 评论(2) 推荐(3)

尼采：那些听不见音乐的人，以为跳舞的人疯了

摘要：网上摘抄阅读全文

posted @ 2023-02-18 07:21 hzoi_Sakura 阅读(652) 评论(2) 推荐(4)

徐贲：《统治与教育——从国民到公民》

摘要：统治与教育阅读全文

posted @ 2023-02-17 16:05 hzoi_Sakura 阅读(264) 评论(0) 推荐(1)

你说得对

摘要：你只是一个精致的利己主义者阅读全文