摘要：
T1 有 \(n\) 个点的无向图，每条边有一个长度（经过这条边需要花费的时间），每个点上都有一个红绿灯，第 \(i\) 个点上的红绿灯周期为 \(t_i\)，每个周期内只有从 \(s_i\) 到 \(e_i\) 的时间内可以从这个节点通行。形式化的，若你到达第 \(i\) 个节点的时间为 \(k\ 阅读全文
posted @ 2025-08-24 18:08
zzy0618
阅读(13)
评论(0)
推荐(0)
摘要：
如果有原题的不再叙述题面。 T1 按照 \(t\) 逐位贪心匹配，每次要找到一个形如 \(i\) 位置之后第一个字符 \(c\) 出现的位置，这个直接将 \(s\) 倍长预处理即可。 赛时代码 #pragma GCC optimize(2) #pragma GCC optimize(3) #incl 阅读全文
posted @ 2025-08-22 16:47
zzy0618
阅读(9)
评论(0)
推荐(0)
摘要：
T1 给定 \(n\) 个整数 \(a_i\), 中间用加减号隔开. 你可以在里面任意添加括号, 求能得到的最大结果是多少. \(1\le n\le 10^5\)。 如果套三层括号，那么一定可以消成两层及以下的括号。 然后只有在减号的情况下加左括号是有意义的，所以减号时可以加左或右括号，加号就只能加 阅读全文
posted @ 2025-08-21 11:29
zzy0618
阅读(18)
评论(0)
推荐(0)
摘要：
T1 判断是否存在一棵树，满足它有 \(a\) 个一度点和 \(b\) 个三度点，如果存在请给出一个节点数不超过 \(2000\) 的构造，否则输出 \(0\)。 \(0\le a,b\le 200\)。 \(a=0,b=0\) 直接输出 \(1\) \(a=0,b\not = 0\) 显然不可能。 阅读全文
posted @ 2025-08-20 21:05
zzy0618
阅读(14)
评论(0)
推荐(0)
摘要：
T1 有个 \(n\times m\) 的矩阵，行编号为 \(0\dots n−1\)，列编号为 \(0\dots m−1\)，第 \(i\) 行第 \(j\) 列一开始为 \(im+j\)。 现在支持三种操作：交换两行，交换两列，或者交换某两个位置。求进行完 \(q\) 次操作后矩阵的形态。 \( 阅读全文
posted @ 2025-08-20 20:03
zzy0618
阅读(17)
评论(0)
推荐(0)
摘要：
T1 给定一个长度为 \(n\) 由小写字符组成的串，你会将这个串进行若干次修改，你想要求得最少修改次数使得整个串可以出现 noip 作为子串。 修改定义为以下四种操作之一： 1、在任意位置插入一个任意小写字符。 2、删除任意位置的任意一个字符。 3、修改任意位置的一个字符，使其变为另一个字符。 4 阅读全文
posted @ 2025-08-20 11:30
zzy0618
阅读(27)
评论(0)
推荐(0)
摘要：
FFT,NTT 多项式 多项式，\(F(x)=\sum_{i=0}^{n-1}a_ix^{i}\)，\(a_i\) 为常数。 上面的式子可以 \(O(n)\) 求出。 两个多项式相加，即把对应的系数相加即可，复杂度 \(O(n)\)。 两个多项式相乘，由于 \(x^n=x^0x^n=x^1x^{n- 阅读全文
posted @ 2025-08-19 21:11
zzy0618
阅读(22)
评论(0)
推荐(0)
摘要：
DP 是 OI 界十分特殊的一样东西。 当我们获得一个题面时，如果我们能够定义出一个状态，并且能够直接或间接导向答案，那么这个 DP 就是可行的。 如果复杂度过高，可用优化状态，优化转移的方式减小复杂度。 矩阵优化 当转移较为固定，但数量较多时使用矩阵优化。 注意矩阵不满足交换律（你就说状态转移有没 阅读全文
posted @ 2025-08-19 21:10
zzy0618
阅读(12)
评论(0)
推荐(0)
摘要：
后缀数组 \(su_i\) 表示 \(s[i,n]\)。 \(rk_i\) 表示 \(su_i\) 在所有 \(su_j\) 中的字典序排名。 \(sa_i\) 表示 \(rk_i\) 的 \(su\) 的开头位置。 也就是说 \(sa_{rk_i}=rk_{sa_i}=i\)。 考虑有一个字符串， 阅读全文
posted @ 2025-08-19 21:09
zzy0618
阅读(5)
评论(0)
推荐(0)
摘要：
前置知识 \(S[l,r]\) 表示字符串 \(S\) 中 \(S_l,S_{l+1},...S_{r-1},S_r\) 构成的字串。 \(|S|\) 表示 \(S\) 的长度。 马拉车(manacher) P3805 【模板】manacher 几乎所有的字符串算法都有着使用已知的信息去优化新信息的 阅读全文
posted @ 2025-08-19 21:09
zzy0618
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号