06 2023 档案

CF1137F
摘要：考虑这个把一个节点编号设为 max 的操作在干什么。我们把当前编号最大的点 u 设为根，如果将 v 设为编号最大的点，那么容易发现当只有当整棵树只剩下 (u,v) 这条链的时候才会开始从点 u 一个一个删到 v。而除了这条链上的点的相对位置是不会改变的。那每一次修改其实就是 阅读全文
posted @ 2023-06-13 19:46 CelticOIer 阅读(6) 评论(0) 推荐(0) 编辑
ARC132E
摘要：由于一旦走到头那么这一个后缀/前缀就一定是对应的颜色，所以最终答案形如一段左脚印，一段保留原来的，一段右脚印。 保留原来的段一定是在两个洞之间的一段完整段，考虑枚举这个段，左脚印的数量是确定的，转化成算概率的问题。 这实际上等价于这样一个问题：给 n 个点，每次随机一个点向左/向右，问一直触碰不 阅读全文
posted @ 2023-06-08 21:52 CelticOIer 阅读(21) 评论(0) 推荐(0) 编辑
6.7
该文被密码保护。
posted @ 2023-06-08 21:31 CelticOIer 阅读(0) 评论(0) 推荐(0) 编辑
CF936E
摘要：首先考虑为什么会有一个白格子四联通的限制，这意味着没有封闭的白格子区域。 那么我们将每列都划分成一些黑格子的连续段，有相邻格子的连续段之间连边，会形成一棵树。 然后考虑如何在树上求两个格子之间的距离。可以找到他们的 lca 然后把 lca 的每个格子放进队列里进行一次 bfs ，得到两个 阅读全文
posted @ 2023-06-06 22:01 CelticOIer 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示