WaterM 's Blog

摘要： 咕了很久的 ABC 题解，又回来了。 ABC406 A 少写一点字的做法是，将 \(a\) 时 \(b\) 分转化成 \(60a+b\) 分，比较提交时间和 ddl 的大小即可。 submission. B 按照题述，每次乘上一个乘数，判是否大于等于 \(10^k\)。判断的时候，为了不越界，可以使 阅读全文

摘要： upd on 2026/2/6： 先来点小结论。 \(d(ij)=\sum_{x|i}\sum_{y|j}[x\perp y]\)。 \(\sigma(ij)=\sum_{x|i}\sum_{y|j}xy\frac{\varphi(gcd(x,y))}{gcd(x,y)}\)。 那么每次剥掉一种质因 阅读全文

摘要： ABC403 A 判一下下标如果为奇数就加，为偶数就啥也不做。 submission. B 串长很小，可以直接枚举 \(T\) 的每个下标 \(i\)，看看以 \(i\) 开头，长度为 \(\text{size}(U)\) 的子串是否与 \(U\) 相等。 这里相等定义为：除 ? 之外，其他字符都相 阅读全文

摘要： ABC402 A 扫一遍字符串，只输出小于等于 Z 的即可。 submission. B 建一个队列，\(1\) 操作就 push 一个元素进去，\(2\) 操作就输出队首并 pop。 submission. C 用一个 vector 数组记录下每种食物所在的菜肴编号。 扫一遍 \(b\) 数组，每 阅读全文

摘要： ABC401 A 判断是否大于等于 \(200\) 且小于等于 \(299\) 即可。 submission. B 有 login 就将一个状态变量变量设为 \(1\)，有 logout 就设为 \(0\)。 如果在状态变量为 \(0\) 时，访问了 private，就将答案加一。 submissi 阅读全文

摘要： 从获得人生中第一个年级第一开始说吧。在2025.4.7，月考成绩出炉，我获得了91+100+95+94=380pts，拿下年级第一，并且领先rk2整整3pts。 有人可能会说，年级第一有什么好骄傲的呢？ 我是一名OI选手，从四年级开始学习OI，虽然不是很早，但4年的OI生活占去了我很多的时间。我收获 阅读全文

摘要： ABC400 A 查看一下 \(a\) 是不是 \(400\) 的因数即可，是就输出 \(\frac{400}{a}\)，否则输出 inf。 submission. B 一个个幂累加，一旦超出 \(10^9\) 就 break，免得爆 long long。 安全起见，我开了 __int128。 su 阅读全文

摘要： ABC399 又是上大分的一天，rk143，rating+131。 A 枚举每一位，看看对应的 \(s_i\) 和 \(t_i\) 是否不等，数出个数输出即可。 submission. B 算排名的问题，重分就排名相同。我们有一个结论，一个值 \(x\) 的排名就是数组中严格大于 \(x\) 的数字 阅读全文

摘要： ABC398 最快的一集。但是 BC 合吃五发罚时。 A 若 \(n\) 为奇数，那么前 \(\frac{n-1}{2}\) 和后 \(\frac{n-1}{2}\) 都是 -，第 \(\frac{n+1}{2}\) 个是 =； 若 \(n\) 为偶数，那么前 \(\frac{n}{2}\) 和后 阅读全文

摘要： 传送门。 这道题是经典的线段树优化 DP。 设 \(f_{i,j}\) 为前 \(i\) 个数，分成 \(j\) 段的最大收益。 有 \(f_{i, j} = \max f_{i', j-1} + val(i'+1, i)\)，其中 \(val(l, r)\) 表示子段 \(l\) 到 \(r\) 阅读全文