摘要：
这里有这道题的 \(O(n^{2.5})\) 和 \(O(n^2)\) 解法，目前包揽 \(luogu\) 最优解和前三劣解。喜欢 \(ynoi\) 系列或者想给自己找点苦吃的人可以看第一个，喜欢数论或者想要轻松通过本题的可以看第二个。 我们先讲 \(O(n^{2.5})\)。实际上，这个做法在常数 阅读全文
posted @ 2025-11-26 19:49
white_tiger
阅读(23)
评论(0)
推荐(0)
摘要：
最近在考试时发现可以用 \(FHQ-Treap\ O(n\log^2n)\) 做一些事情，觉得很有趣，就记录下来。若有与他人重复，还请提醒。 起因是考场上遇到了这样一个问题： 有两个数列 \(a,c\)，满足 \(c_i<i\)。从前往后对于每个位置，求出一个数对 \(p_i=(a_i,d_i)\) 阅读全文
posted @ 2025-11-21 08:34
white_tiger
阅读(140)
评论(0)
推荐(0)
摘要：
显然倒着做更方便，显然每个位置的后继可选择区间可以均摊 \(O(1)\) 搞出来，显然每个后缀的答案只由这个位置和它的后继后缀决定，关键在于如何给已经求出的后继后缀排序。 容易想到平衡树计算排名，但是无法实时更新，因此难以使用平衡树自身性质更新自己。但是假如我们给区间打上标记后，每次查询通过每个节点 阅读全文
posted @ 2025-11-20 21:56
white_tiger
阅读(28)
评论(0)
推荐(0)
摘要：
好题好题，但是这个音标题目名还是太生艹了。 第一眼感觉很多，感觉能柯朵莉树，但是有专门卡的包。后来发现似乎是得 \(dp\) 一下再找性质，但是没 \(dp\) 出来。 考虑性质： 每个数只会被换一次。 证明：假如换两次，来回换肯定不优，向前/向后换没有本质区别，那么就剩下下述情况（一点解释：为什么 阅读全文
posted @ 2025-11-20 21:47
white_tiger
阅读(13)
评论(0)
推荐(0)
摘要：
感觉其实今天 \(B\) 是最有趣的，难度估在上位紫吧。 一眼数学，两眼不是数学，三眼发现可以让 \(x\) 向 \((dx+t)\bmod n\ (t\in[L,R])\) 连边，然后从每个 \(x\) 找到到根最短路径。对于每个给出的 \(x'\)，它所覆盖的范围是 \([x'+L,x'+R]\ 阅读全文
posted @ 2025-11-20 21:06
white_tiger
阅读(21)
评论(0)
推荐(0)
摘要：
注意力惊人的注意到答案 \(\le 3\)，证明考虑在原序列上或在取反序列上找到前缀和序列的最大最小值，然后向前向后各跑一次即可。 考虑继续挖掘性质。\(ans=0/1\) 情况显然，不过 \(ans=1\) 启示我们最后一次 \(2/3\) 操作一定可以是全局操作。 若 \(ans=2\)，要么是 阅读全文
posted @ 2025-11-20 12:24
white_tiger
阅读(13)
评论(0)
推荐(0)
摘要：
密码是我的OJ编码 阅读全文
posted @ 2025-11-19 19:36
white_tiger
阅读(21)
评论(2)
推荐(0)
摘要：
错题 \(+trick\) 集 想写这个很久了，一直都没下决心，但最近挂分太严重了，决心写一下。 错题 统计自 \(2025.11.1\ CSP-S\ 2025\) 开始，直至本人退役。 喜欢写 int 类型快读快写的小朋友。 喜欢不管时空写 #define int long long 的小朋友。 阅读全文
posted @ 2025-11-06 15:44
white_tiger
阅读(41)
评论(2)
推荐(0)
摘要：
2025-10-16 战绩：100+100+65+0，总榜并列 rk1。 A.小Z爱计数 简单贪心，按时间排序。对于相邻两个限制，要么直接走去，要么有归零。判断一下就行了。 时间复杂度 \(O(n\log n)\)。 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2025-11-01 11:00
white_tiger
阅读(22)
评论(0)
推荐(0)
摘要：
有同学让我造福人类，所以来写一篇。 考虑显然没有什么通项公式可以利用的，但是注意到 \(m\) 仅仅只有小小的 \(6\)，考虑状压 \(dp\) 的思路。设 \(dp_{i,j}\) 表示当前已经排了 \(i\) 列，状态为 \(j\) 的方案数，其中 \(1\) 表示该位置是一个跨了 \(i,i 阅读全文
posted @ 2025-10-27 19:15
white_tiger
阅读(35)
评论(1)
推荐(1)
摘要：
我要造福人类！！！ 大抽象题，非常佩服某位场切本题的大佬。 考虑我们可以按照字符串长度分成 50 组考虑，对于长度相同的字符串，将它合并即可。记 \(num_{i,j}=\sum\limits_{l_k=i}[s_{k,j}=O]\)。 显然有一个只能拿 20pts 的暴力做法，即只计算循环节。但由 阅读全文
posted @ 2025-10-24 19:44
white_tiger
阅读(55)
评论(1)
推荐(3)
摘要：
有人让我写篇题解，那我就写吧。 下定义 \([1,n-m]\) 为特殊点，其余为普通点. 显然最终的联通块森林中，只可能有两类联通块： 由普通点构成的团（即无向完全图）。 以由特殊点构成的联通块为根，所有普通点向这个根连至少一条边。该联通块内部所有普通点之间随意连边。 只考虑第二种联通块。设 \(d 阅读全文
posted @ 2025-10-17 15:50
white_tiger
阅读(42)
评论(0)
推荐(1)
摘要：
莫队二次离线，是由数据结构题之神lxl所发明的一种数据结构。因为莫队中 \(ans\) 的变化同样不要求立刻反应，所以我们可以离线求解莫队中每次 \(ans\) 修改值 \(F(x,[l,r])\)。设单次求解修改值的时间复杂度为 \(O(k)\)，那么莫队二次离线可以将时间复杂度从 \(O(nk\ 阅读全文
posted @ 2025-07-26 21:08
white_tiger
阅读(401)
评论(0)
推荐(2)
摘要：
A CF833B 容易想到统计上一次出现该颜色的位置，然后维护 50 个支持区间加和全局最大值的线段树，用以优化 dp。 时间复杂度 \(O(nk\log n)\)。 #include<bits/stdc++.h> #define int long long using namespace std; 阅读全文
posted @ 2025-07-07 17:27
white_tiger
阅读(15)
评论(0)
推荐(0)
摘要：
100+0+0+10=110，rk7。 A 返乡 神秘诈骗题。容易想到当且仅当三门科目的成绩和为 \(\dfrac{3n}{2}\)（上、下取整皆可）时，方案数最多。此时暴力枚举前两门的分数，可以做到时间复杂度 \(O(n^2)\)。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-07-04 10:54
white_tiger
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号