摘要：
NOIP2024加赛6 \(T1\) P323. 草莓 \(60pts\) 原题： luogu P5948 [POI2003] Chocolate 部分分 \(60pts\) 先将 \(\{ x \},\{ y \}\) 降序排序，状态转移方程为 \(f_{i,j}=\min(f_{i-1,j}+x 阅读全文
摘要：
因为中途电脑死机了所以提前发出来了 阅读全文
摘要：
2025--炼石计划-- 11 月 13 日 --NOIP 模拟赛 #20 \(T1\) A. 邻间的骰子之舞 \(70pts\) 等价于求在满足 \(\prod\limits_{i=1}^{m}k_{i}>n(k_{i} \ge 2)\) 的情况下 \(xm+(-m+\sum\limits_{i= 阅读全文
摘要：
题图太大了，遂放到里面了 阅读全文
摘要：
你怎么知道我不但莫队的奇偶性排序写错了，还把块长、块数写反了 阅读全文
摘要：
多校A层冲刺NOIP2024模拟赛21 \(T1\) A. 送信卒 \(90pts/100pts\) 部分分 \(90pts\) 设最后的可能的最短路中左右共移动了 \(d\) 次，上下共移动了 \(x\) 次。 则等价于求 \(\min \{ x_{i}k+d_{i} \}=s\) 的解，观察到 阅读全文
摘要：
NOIP2024加赛4 \(T1\) luogu P11267 【MX-S5-T1】王国边缘 \(85pts\) 预处理前缀中最后一个 \(1\) 出现的位置然后就可以倍增跳了。 点击查看代码 const ll p=1000000007; int nxt[200010][62],f[200010][ 阅读全文
摘要：
11.11 闲话 因为后天高二的要信息学考，所以今天的杂题选讲改成了模拟赛。打模拟赛前尝试和 \(field\) 交涉今天能不能不打模拟赛， \(field\) 说不行，因为昨天我们已经打“欢乐”赛了。 上午 \(7:30 \sim 12:00\) 打学校 \(OJ\) 的模拟赛，教练直接搬的 【M 阅读全文
摘要：
NOIP2024（欢乐）加赛3 \(T1\) CF2033B Sakurako and Water \(100pts\) 枚举主对角线取 \(\max\) 即可。 点击查看代码 ll a[510][510]; int main() { ll t,n,ans=0,maxx,i,j,k,h; cin>> 阅读全文
摘要：
题目传送门 前置知识 差分 解法 对于移动，我们可以无脑进行交换来保证移动，然后将中途交换的位置再交换回去。 通过手摸不难发现，\(p_{i}\) 能移动到 \(i\) 当且仅当 \(s_{\min(i,p_{i}) \sim \max(i,p_{i})}\) 中不含有 LR 子串。 反向考虑，即 阅读全文