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