11 2023 档案

NOIP2023 游记
摘要：作为正式选手的一集 阅读全文
posted @ 2023-11-19 15:45 xishanmeigao 阅读(25) 评论(0) 推荐(0) 编辑
2023.11.14测试
摘要：NOIP模拟赛-2023.11.14 阅读全文
posted @ 2023-11-15 09:22 xishanmeigao 阅读(17) 评论(0) 推荐(0) 编辑
Manacher算法小记
摘要：一、算法简介 Manacher 算法能够在线性的时间内求出以每个位置为中心的最长回文半径。 首先将字符串所有字符（包括头尾）插入相同的分隔符，因为 Manacher 仅能找到长度为奇数的回文串，并在整个串前后方插入另两种分隔符防止越界。 定义位置 i 的回文半径为以 i 为对称中心的 阅读全文
posted @ 2023-11-13 15:59 xishanmeigao 阅读(16) 评论(0) 推荐(0) 编辑
2023.11.10测试
摘要：NOIP模拟赛-2023.11.10T1 进步科学 一棵以 1 为根的 n 个点的树，初始时所有点的点权都是 0，每个点有期望的点权（0 或 1）。每次操作可以选择一个点 i 变化它的点权，这个操作效果会在一秒后传给它的父亲，在 阅读全文
posted @ 2023-11-12 21:40 xishanmeigao 阅读(37) 评论(0) 推荐(0) 编辑
2023.11.8测试
摘要：NOIP模拟赛-2023.11.8T1 日本题一 n×m 的网格，从 (1,1) 移到 (n,m) 网格间有两种连边（无向边）：一类边 (i,j)→(i+1,j)；二类边 \((i,j)\rightarrow 阅读全文
posted @ 2023-11-12 19:42 xishanmeigao 阅读(24) 评论(0) 推荐(0) 编辑
2023.11.6测试
摘要：NOIP模拟赛-2023.11.6 阅读全文
posted @ 2023-11-12 19:42 xishanmeigao 阅读(28) 评论(0) 推荐(0) 编辑
2023.11.2测试
摘要：NOIP模拟赛-2023.11.12T1 马 有 n 匹马，m 个人来骑马。有三个项目，分别是骑小圈、骑大圈、过河，三个项目对马的疲劳值的影响分别是 +20,+50,×2。初始时每匹马的疲劳值是 1，且每匹马的疲劳值不能超过 \(1 阅读全文
posted @ 2023-11-12 19:42 xishanmeigao 阅读(58) 评论(0) 推荐(0) 编辑
2023.11.4测试
摘要：NOIP模拟赛-2023.11.4 阅读全文
posted @ 2023-11-12 19:41 xishanmeigao 阅读(39) 评论(0) 推荐(0) 编辑

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