2026年9月21日
2026.9.20 练习赛
摘要： 做题记录。 三道数数一点都不好玩。 Equal Cut 将一个长度为 \(N\) 的序列分成四段，问四段的和的极差最小为多少。 分成四段，就要枚举 \(3\) 个断点。\(\mathcal{O}(n^3)\) 的时间复杂度是接受不了的。 考虑可以枚举二三段间的断点 \(i\)，此时一二两段和三四两段 阅读全文
posted @ 2026-09-21 21:00 洛笺依韵 阅读(4) 评论(0) 推荐(0)
2026.9.14 练习赛
摘要： 做题记录。 红温场。 Modulo MST \(N\) 个点（\(2\le N\le 8\)）\(M\) 条边 \(N-1\le M\le \frac{N(N-1)}{2}\)。一个生成树的价值为所有树边价值之和对 \(K\) 取模的结果。求该图生成树的最小价值。 考虑到 \(N\)，\(M\) 很 阅读全文
posted @ 2026-09-21 19:33 洛笺依韵 阅读(5) 评论(0) 推荐(0)
2026年9月14日
NOIP2025游记
摘要： /* bao li dou da bu dui,AFO le. wo chang chang zhui yi guo qv. sheng ming shun jian ding ge zai nao hai.wo jiang bei hou de shi jian cai jian/zhe die/ 阅读全文
posted @ 2026-09-14 12:38 洛笺依韵 阅读(6) 评论(2) 推荐(0)
CSP-2025游记
摘要： 实则是流水账。 第一轮： 上午七时三十分坐地铁一小时再走了一点八公里到达考场，就直接进去了。今天有一点冷啊，早知道加一件外套了已经被冷死了。 为什么 J 组今年的题目出那么怪啊（不会初赛都过不了吧）。 出了考场后对了下民间答案，好像有点悬。 吃饭的时候收到了某人的私信，发现了可爱的 uqcat 来了 阅读全文
posted @ 2026-09-14 12:36 洛笺依韵 阅读(10) 评论(0) 推荐(0)
2026年9月12日
题解：AT_joi2020ho_e 火事 (Fire)
摘要： 题意似乎不是那么简单。 题意简述：给定一个长度为 \(n\) 的序列。有 \(q\) 个询问，每次询问顺序的给定三个参数 \(t\)，\(l\)，\(r\)，求 \(\sum\limits_{i=l}^{r}\max\limits_{j\in [\max(i-t+1,1),i]}a_j\)。 考虑一 阅读全文
posted @ 2026-09-12 14:12 洛笺依韵 阅读(5) 评论(0) 推荐(0)
题解：P6958 [NEERC 2017] The Great Wall
摘要： 题意已经够简洁了不再赘述。 思路：考虑暴力怎么做，就是枚举两个区间，没被覆盖的点价值为 \(a_i\)，只被一个区间覆盖的点价值为 \(b_i\)，被两个区间覆盖的点价值为 \(c_i\)。然后每种方案的价值存下来排序求出第 \(k\) 小的。 考虑优化。我们发现直接求出第 \(k\) 小的比较困难 阅读全文
posted @ 2026-09-12 14:12 洛笺依韵 阅读(5) 评论(0) 推荐(0)
题解：AT_joi2013ho5 バブルソート (Bubble Sort)
摘要： 题意已经够简洁了不再赘述。 双倍经验。 首先我们肯定都知道一个结论：冒泡排序交换次数等于序列逆序对数量。考虑没有相同数字的情况下，我们求出交换两个数最多可以减少多少逆序对就行了。 题目中有相同数字，做法也类似，但是先判断一些特殊情况。如果原序列中没有逆序对，也就是排好了，如果数字各不相同，那么无论初 阅读全文
posted @ 2026-09-12 14:12 洛笺依韵 阅读(5) 评论(0) 推荐(0)
题解：AT_arc215_a [ARC215A] Zombie
摘要： 题意已经够简洁了不再赘述。 思路：如果我们把诱饵放在两僵尸之间，相当于合并了两只僵尸，答案加上这两僵尸距离的一半，并且两端的僵尸距道路两端距离加上同样的值。转换一下，我们有三种操作： 选择左端的贡献，在右端加上左端贡献并清空； 选择右端的贡献，在左端加上右端贡献并清空； 选择中间的贡献，在左右两端加 阅读全文
posted @ 2026-09-12 14:12 洛笺依韵 阅读(5) 评论(0) 推荐(0)
题解：AT_joisc2018_j 飴 (Candies)
摘要： 题意已经很简洁了不再赘述。 仍然记得这道题在不知多久前国庆时放在模考里，然后我就被这道题切了。 思路： 设选的糖果为 \(1\)，未选的为 \(0\)，那么进行一些选择后的物品序列一定形如若干 \(1010 \dots 0101\)，其间有若干个 \(0\)。用 \([l,r]\) 表示区间 \([ 阅读全文
posted @ 2026-09-12 14:12 洛笺依韵 阅读(6) 评论(0) 推荐(0)
题解：P15133 [ROIR 2026] 最后的滑动窗口问题
摘要： 题意已经够简洁了不再赘述。 思路： 考虑一个神秘技巧：\(\min\limits_{i=l}^{r}a_i = \sum\limits_{v\ge 1,i\in{[l,r]}}[a_i\le v]\)。 令 \(\operatorname{F}(x,k)=\sum\limits_{i=1}^{x-k 阅读全文
posted @ 2026-09-12 14:12 洛笺依韵 阅读(8) 评论(0) 推荐(0)
下一页