合集-题解
摘要：同步发表在洛谷。题目。 本题教会了我们，有时看似暴力的做法，实则优化一下就能跑进 1.00s 以内。 我们勇敢地去枚举 \(a_i,j,a_k\) 的值。又因为 \(a\) 是有序的，所以对此我们可以用两个数组 \(l,r\) 记录每个 \(a_i\) 的值对应的 \(i\) 的下标的区间范围（左端
阅读全文
摘要：同步发表至洛谷。 题目戳此 这题一看就是动态规划。 我们设 \(f_{i,j,k}\) 表示某老师在第 \(i\) 分钟时站在第 \(j\) 名同学身后，所用的体力为 \(k\) 时，前 \(i\) 分钟所产生的最大总怒气值。 根据题意可以直接写出 DP 式子，具体怎么推出来的不再赘述： \[f_{
阅读全文
摘要：题目：[CSP-S 2025] 道路修复。 蓝勾曾葬送在此题上。 让你求最小生成树，我们考虑用kruskal。 但是存在新建村庄的操作。这让我们犯了难。 好消息是 \(k\le 10\)，这启发着我们去枚举村庄。 枚举村庄后把与该村庄相连的边加进边集再跑kruscal，时间复杂度 \(\mathca
阅读全文
摘要：【MX-X11-T2】所以我放弃了音乐 我们可以顺理成章地把答案转化为作为起点的点的数量。 然后我们想一个贪心策略：对于每一列的点，它一定尽可能的从上一列靠下面的点移动过来。 感性理解就是如果你下面的点不移动到这个点，那上面的点就更没有机会了；下面的点移动到这个点，不仅增加这个点的机会，还能增加这个
阅读全文
摘要：[NOIP 2016 提高组] 蚯蚓 我们定义初始时的蚯蚓叫做原蚯蚓，切断后分裂出来的蚯蚓叫做新蚯蚓。 我们把原蚯蚓排序。可以证明新蚯蚓也有序，具体见这篇题解。 既然除了最新的新蚯蚓每个蚯蚓都会增加 \(p\)，我们就不用单独为每个蚯蚓增加了。我们只需要把刚生成的新蚯蚓减去 \(p\) 即可。然后我
阅读全文
摘要：My solution in Luogu 众所周知此题的正解是找到 @tuntunQwQ 巨佬向祂抄一份答案，然后输出 125793683，交一发AC了，然后此题就做完了。 当然你也可以靠 wrong answer On line <L> column <C>, read <x>, expected
阅读全文
摘要：出题人，是我赢了。 不，做题人，是我赢了。你把 \(s_{i-1}\) 和 \(s_{i-2}\) 看反了。不然样例的最后一行你为什么输出 \(0\) 呢？ 关于下面一些符号的声明： 下文中： 当 \(s\) 为字符串时，\(\left| s \right|\) 表示 \(s\) 的长度。 当 \(
阅读全文
摘要：前言 STL。虽然但是比大数据结构强喵。 题意 有一个无限的平面直角坐标系。最初，机器人站在点 \((0,0)\)。机器人可以执行上下左右四种指令。给定指令序列，每次询问要求翻转指令序列的某个指定子串，问是否经过指定点。 思路 我们考虑把上下左右分别看成 \(({\color{red}0},{\co
阅读全文
摘要：Preface 好吧这题我早就做过了，现在又做到了，结果不会（？） 更垃圾的阅读体验 “重复段”是指一个段或整条项链的某个子段，满足这个段由多个该子段拼接而成。 “极大重复段”是指该重复段无法分出更小的重复段。 Problem 见洛谷题面和原题面。 Solution 我们发现极大重复段的段长一定是
阅读全文
摘要：题意：给出两个整数 \(n\) 和 \(m\)，求 \(\operatorname{mex}\{n \oplus 0,n \oplus 1,\dots,n \oplus m\}\)。 由于异或的神秘特质逆运算是它本身，我们可以将其转化为求最小的 \(c\) 使得 \(n\oplus c\ge m+1
阅读全文
浙公网安备 33010602011771号