2022 年 3月随笔档案 - chihik

「JOISC 2017」烟花棒

摘要：思路不难想到答案具有单调性，直接二分速度

v

$v$ ，考虑如何判断：可以观察出的性质：任意时刻恰好只有一支烟花被点燃所有人向烟花被点燃的那个人方向跑由上可以得到一个重要结论：所有遇到点燃烟花的人的人会跟着他一起跑，直到烟花燃尽原因在于这样做保证与前面的人距离更近，而与后面的人相对距离不阅读全文

posted @ 2022-03-30 22:42 chihik 阅读(49) 评论(0) 推荐(0) 编辑

摘要：题意简述维护一个

2 * n

$2*n$ 的网格图的动态连通性思路既然是动态连通性，那么我们直接离线线段树分治+可撤销并查集上面的做法太暴力了，我们考虑分析一些性质注意到联通的信息是可以合并的，可以考虑使用线段树维护一个想法是维护区间左上/左下到右上/右下的连通性但这样忽略了一种情况：阅读全文

posted @ 2022-03-27 22:14 chihik 阅读(17) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2022-03-18 16:00 chihik 阅读(0) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2022-03-16 17:34 chihik 阅读(0) 评论(0) 推荐(0) 编辑

2022/3/16 下落的数字

该文被密码保护。

posted @ 2022-03-16 17:04 chihik 阅读(0) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2022-03-15 17:40 chihik 阅读(0) 评论(0) 推荐(0) 编辑

THUSC2022 D. 造计算机

摘要：又被构造杀了。。。不同轮换的交换位置不会重复，一个自然的思路是把所有轮换提出来，按长度的奇偶考虑 1.偶环这种时候可以通过

2

$2$ 个寄存器解决。可以将环上的

1, 2

$1,2$ 号元素放入

1, 2

$1,2$ 号寄存器然后将

1

$1$ 放在

2

$2$ 的位置，将

3

$3$ 放入寄存器阅读全文

posted @ 2022-03-12 17:12 chihik 阅读(122) 评论(0) 推荐(1) 编辑

chihik