摘要： 初赛 98。 回顾 t1 t2 30 min。t2 大样例异常地强。 t3 1h。原因是先写了断点 DP 转移，结果发现只能三次方，又写了个单步转移，上线段树，唐！第一次在正式赛写线段树竟然是被卡常（yundou）的结局。 t4 1h 搓了个两只 log。还有 1h 在做无用优化。 100+100+ 阅读全文

摘要： 你被骗了 阅读全文

摘要： 题意 一个序列，Q 次询问一个区间 [l,r]，进行 k 轮冒泡后，求子区间 [x,y] 的和。（N<=1e6,Q<=5e5） 冒泡定义为： for i = 1 to n-1: if a[i] > a[i + 1]: swap(a[i], a[i + 1]) 考场想法： 经典转 01。 110111 阅读全文

摘要： https://qoj.ac/problem/8683 https://loj.ac/p/6937 是个十足的 DP 题。刷完了 YeahPotato 的 DP 博客，你觉得有什么方法能套进来呢？ 前面“基于特殊结构的技巧”没有一个能用。 如何分析性质？分析样例： 12 3 8 9 9 6 9 9 阅读全文

摘要： 注：实在想切 相互再归的鹅妈妈 和 [GDKOI 2024]异或图 的，建议先开 [POI2006] KRY-Crystals 题解看一下。 天下 OIers 苦证明久矣。通过对集合划分容斥的学习，使我加深了对容斥的目的与过程的理解。 先看最原始的集合划分容斥。 相互再归的鹅妈妈 在 0 到 R 间 阅读全文

摘要： https://www.luogu.com.cn/problem/P6795 我一直很注重思考过程。这是做题的根本。 初看 T3，一个比较显然的贪心思路是，向外扩张合并连续段。 由此清晰地发现，从 1 到 N，被左边的数切分成若干“剩余”连续段，连续段内部，在右边的排列一定是连续的，右边的答案实际上 阅读全文

该文被密码保护。 阅读全文

摘要： 唐！ polaris 有一个序列，初始为空。你可以进行以下三种操作： 1：在序列末尾添加一个 1； c：进行该操作需要序列长度>=1。该操作会将序列末尾的元素再 push_back 一份。 +：进行此操作需要序列的长度>=2。该操作首先会把末尾两个元素从序列中删除，把序列中剩下的元素都减去 1，然后 阅读全文

摘要： 需要复制一段文字，具体来说给定一个字符串 si，然后你有一个剪贴板，初始为空，和一个初始为空的字符串 t，然后对于所有 1 到 n 的 i，小水母会依次进行如下操作： "Ctrl + C" 操作，将剪贴板的内容修改为 si。 "Ctrl + V" 操作，将剪贴板的内容添加到 t 末尾。 每次 "Ct 阅读全文

摘要： 做题多\(\ne\)实力强，这个强调过很多次了。 做题一定要融入自己的思考。思考多才能提升实力。两年多前我就提出这个理论了。 背水一战，无需多言。2023 年 11 月 18 日，我幻想能再回到 9 月 18 日。现在又有 200 多天给你，不同的是没有下次了。 给自己一个暑假的训练来一个总结。 省 阅读全文