08 2022 档案

字符串
摘要：周期与 Border 的结构 我们定义正整数 p 是串 S 的周期，当且仅当 p≤|S| 且 ∀i∈[1,|S|−p],Si=Si+p。 我们定义串 T 是串 S 的 border，当且仅当 T 是 S 的前缀且 T 是 S 阅读全文
posted @ 2022-08-29 19:26 Alan_Zhao_2007 阅读(104) 评论(1) 推荐(1) 编辑
2022 正睿 NOIP 十连测
摘要：Day1 100+100+70+60，rank 5。 A 对 an 排序后，最优的方案一定是选一个前缀，于是二分一下即可。 B 钦定 1 为根，对于一条非树边 (ui,vi)，在树上 ui⇝vi 的路径上的所有边的边权都需要小于这条非树边的边权。根据这个 阅读全文
posted @ 2022-08-28 20:01 Alan_Zhao_2007 阅读(714) 评论(2) 推荐(3) 编辑
2022 NFLS 集训（3）
该文被密码保护。
posted @ 2022-08-13 14:45 Alan_Zhao_2007 阅读(1) 评论(0) 推荐(0) 编辑
UOJ NOI Round #6
摘要：暴露真实水平了，我该怎么办？？？ Day1 A 首先注意到面基顺序与答案无关，因为如果提前与某个人面基了，那可以让那个人一直与你走相同的路线，等到轮到他面基时再面基。 所以，我们就是要选一个位置，使得所有人（包括你自己）到这个位置的距离的最大值最小。这个位置可以是一个点，也可以是某条边上的某个位置。 阅读全文
posted @ 2022-08-07 23:23 Alan_Zhao_2007 阅读(84) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题