wfc284

摘要： 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\) 阅读全文

摘要： ABC397 A 直接判温度在哪个区间内即可。 submission. B 因为 \(s\) 的长度只有 \(100\)，所以直接暴力地循环，每轮找到第一个不符合要求的字符，在它前面插入 i 或者 o 即可，显然插入有 \(O(n)\) 轮，故总时间复杂度 \(O(n^2)\)。 submissio 阅读全文

摘要： ABC396 A 枚举 \(i\) 从 \(1\) 到 \(n-2\)，如果存在 \(a_i=a_{i+1}=a_{i+2}\) 就 Yes，否则就 No。 submission. B 维护一个空栈，如果栈被弹空就意味着只剩初始的 \(100\) 个 \(0\) 了，查询时输出 \(0\)；否则就正 阅读全文

摘要： 记限制序列为 \(a\)，排列数为 \(A_n^m\)。 对于字典序的限制，我们一位一位填，考虑第一次与 \(a\) 出现不同的是哪一位。 具体地，我们从 \(1\) 到 \(k\) 枚举 \(i\)，要填的数 \(v\) 只有两种可能： \(v = a_i\)。 \(v < a_i\) 且 \(v 阅读全文

摘要： ABC395 A 判断有没有 \(1 \le i < n\)，满足 \(a_i \ge a_{i+1}\)。有则 No，没有则 Yes。 submission. B 随便递归一下，每层传入当前要覆盖的子矩阵的左上角坐标 \((x, y)\)，正方形大小 \(n\)，以及需要覆盖的字符 \(p\)。每 阅读全文