摘要：
test15 公交bus 题目都帮忙写好了 \(i\) 合法等价于存在车 \(j\) 满足 \(|x_j-x_i|\leq t_j-t_i\)，也就是同时满足 \(t_i-x_i\leq t_j-x_j\) 和 \(x_i+t_i\leq x_j+t_j\)，是一个二维偏序的形式，答案显然就是不能被 阅读全文
posted @ 2025-10-09 22:12
Hypoxia571
阅读(15)
评论(0)
推荐(0)
摘要：
test14 占卜divination 设 \(c_i\) 表示查询 \([i-1,i]\) 的次数，显然如果 \(c_i\geq 4\) 那么可以确定 \(s_{i-1}/s_i\)。 对 \(c_{l-1}=c_{r+1}=0,c_{l\to r}\neq 0\) 的一段考虑合法性。首先考虑开头 阅读全文
posted @ 2025-10-09 22:11
Hypoxia571
阅读(10)
评论(0)
推荐(0)
摘要：
test13 魔法 magic 首先 \(g\) 可以只通过 \(s_i=s_{i+1}=1\) 的数量和 \(s_1/s_{n+m}\) 的取值确定。 不管首尾只考虑第一个条件，容易得到一个做法，设第 \(i\) 个 \(1\) 在 \(l_i/r_i\)，那么第 \(i\) 个 \(1\) 在 阅读全文
posted @ 2025-10-09 22:11
Hypoxia571
阅读(12)
评论(0)
推荐(0)
摘要：
test12 阅读全文
posted @ 2025-10-09 22:09
Hypoxia571
阅读(8)
评论(0)
推荐(0)
摘要：
test11 厚牛堡（cow） 特判没有 \(0\) 的情况，然后对 \(1\) 的段考虑，考虑长度为 \(l\) 的段包含什么信息。 不包含 \(str_1,str_n\)，则时间 \(\leq \lfloor\frac{l-1}{2}\rfloor\)。 包含 \(str_1(str_n)\)， 阅读全文
posted @ 2025-10-09 22:08
Hypoxia571
阅读(8)
评论(0)
推荐(0)
摘要：
test10 大清洁（clr） 枚举 \(m\)，因为小于调和级数，所以可以暴力扫每个位置计算初始计划表每个位置填法有 \(1/2\) 种。问题只剩下怎么去重，从小到大算出每个 \(m\) 恰好的方案数，就好容斥了，是简单的减法。 #pragma GCC optimize(1,2,3,"Ofast" 阅读全文
posted @ 2025-10-09 22:08
Hypoxia571
阅读(5)
评论(0)
推荐(0)
摘要：
test9 蛋糕（cake） 首先 \(n\) 个点有 \(n-2\) 块，我们考虑非选点怎么贡献，只有差在两个选点间贡献。那我们考虑可以插的间隔的贡献，设间隔点数分别为 \(u_1,\dots,u_m\)，间隔差一个多一个贡献，如果插满一个奇数 \(u\) 额外多一个贡献，注意 \(y\) 可能贡 阅读全文
posted @ 2025-10-09 22:06
Hypoxia571
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号