如果我做的再多一点，结果会有所不同吗？
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求题单》回复：
膜拜大佬@[lzdll](luogu://user/925129)
在讨论《关于 unordered_map》回复：
笋顶键@[OIer_sundingjia](luogu://user/704139)
在讨论《关于此题》回复：
@[Skyler_yunxi](luogu://user/1096250)为啥特殊性质A和B过不去
直接暴力枚举区间长度，然后再枚举区间起点，里面线段树区间修改最大值这种做法能获得多少分 时间复杂度如果我没算错的话应该是 $O(q\times ( \sum_{i=L}^{R} (n-i)\times \log (n-i)))$
在讨论《关于CCF评测机速度》回复：
例如能否 $n^3$ 跑过 $500$，$n^2$ 跑过 $5000$？
在讨论《稳定过不了后两个题，如何 NOIP》回复：
如何做到基本能够稳定过前两个题。
在文章《NOIP RP++》发表评论：
rp++
模拟赛 T4，被 T2 创飞根本没看倒闭倒闭倒闭倒闭，爽爽爽爽爽。 --- 首先我们注意到最后的序列一定是呈一个**单峰**的样子。 然后发现对于需要单增的序列的交换次数为其逆序对数，单减序列相当于顺序对数。 然后我们考虑对于一个数 $i$ ，是将其放在单增序列还是单减序列中，加上其顺、逆序对数即可。 使用树状数组维护…
哇今天早上模拟赛这题放 T2 结果倒闭倒闭倒闭，太开心了太开心了太开心了。 --- 首先我们发现给出的是一个**内向基环树森林**，我们考虑把每一个基环树拆成链，这样直接连起来就做完了。 首先考虑环外的树边，我们发现对于一个点 $u$，只会留下连着 $u$ 的最大权值的边，剩下的边就会随着跟到别的地方，设这个值为 $f…
哇今天早上模拟赛这题放 T2 结果倒闭倒闭倒闭，太开心了太开心了太开心了。 --- 首先我们发现给出的是一个**内向基环树森林**，我们考虑把每一个基环树拆成链，这样直接连起来就做完了。 首先考虑环外的树边，我们发现对于一个点 $u$，只会留下连着 $u$ 的最大权值的边，剩下的边就会随着跟到别的地方，设这个值为 $f…
在文章《题解：P10747 [SEERC 2020] Neo-Robin Hood》发表评论：
%%%
一道简单题。 首先发现是一个环，考虑断环成链，然后统计出前缀和。 因为每次跳的都是 $4^k$，所以最多会跳 $\log_4 n$ 次，所以直接暴力跳的时间复杂度就是 $O(n\log n)$ 的。 细节看代码。 ```cpp #include #include #include #include #define in…
逆天 dp 题？模拟赛不开大空间范围，跟暴力同分了。 首先我们发现我们每次扔出来一个东西，要么在 $3$ 号位，要么在 $1$ 号位。 设 $dp_{A,B,C,0/1}$ 表示当前栈顶三个元素编号分别为 $A$、$B$、$C$，并且我这一次取要取第一个还是第三个，然后转移非常简单了。 $$ dp_{A,B,C+1,0…
在讨论《洛谷基础赛 #27 &「S4OI」Round 1 赛时答疑帖》回复：
qpzc
这题在 XCPC 模拟赛中出了，然后赛时思路全对，结果代码炸了调不出来，急眼了。 首先看到这是一个需要你制定顺序的题目，考虑**微扰贪心**，对于只有两个人的情况，我应该偷谁还谁，解除仇恨在本文中称为还钱。 对于两个人，其偷钱和还钱的钱分别为 $p_1,m_1,p_2,m_2$，如果我先偷 $1$ 比先偷 $2$ 更优…
区间 dp 好题，思路容易考虑不周或假掉。 首先看到这个数据范围，一眼区间 dp，然后考虑如何做。 我们观察一下这个符合要求的区间的限制，一个是 $|a_i-a_{i+1}|\leq 1$ 这个很好处理，但是下一个条件转化成式子就是 $a_{i+1} \geq \frac{1}{2} (a_{i}+a_{i+2})$，…
在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：
qp
在讨论《可能hack了题解》回复：
如果我hack错了或者读错题了就会紫衫
对于这个数据： ``` 5 5 1 2 2 3 3 4 4 2 3 5 ``` 因为图中存在了环，所以应该输出`-1`，但是[这篇题解](https://www.luogu.com.cn/article/avk1k2zl)却给出了一个构造方案。 ``` 5 5 1 2 1 2 3 1 3 4 1 4 2 2 3 5 1…
好题。 首先 $O(n^2)$ 的做法是显然的，我们枚举每一个点 $i$，从 $x_i$ 左边一直到 $1$ 枚举一遍，发现合法的一定是从 $x_i$ 到 $1$ 单调递增的，直接累加答案即可，注意要离散化，然后我们考虑优化。 首先枚举点对的问题有一个经典 trick 就是考虑分治，分治之后，对于一个区间 $[l,r]…
一道不是很好想的题，这种枚举两个区间的方式第一次见。 首先一个暴力的想法是枚举两个区间然后暴力计算其中对应位置是否相等，这样时间复杂度是 $O(n^3)$ 的，过不了。 首先注意到 $n\leq 10000$，显然只能 $O(n^2)$ 去做，所以我们要考虑一种枚举方式。 我们注意到对于一个区间 $[L,R]$，下一个…
题意可以理解为：我们选出一个区间 $[l,r]$，使得我们没有选到的数中没有重复的数字。 考虑维护两个没有被选择的段，下文设其为 $[1,L]$ 和 $[R,n]$。 首先我们枚举每一个 $L$，然后我们发现左边区间的每一个数都不能在右边出现过，所以我们可以预处理出来左边每一个数其在右边第一次出现的位置，设这个位置为…
首先发现题目与 LIS 有关，考虑 dp 做法。 我们观察一下，发现我们如果想对于一个区间 $[l,r]$ 让它加上 $x$，其中 $x$ 是正数，使其 LIS 最大，与我们直接让 $[l,n]$ 全加上 $x$ 是等价的，因为**我们对于一段 LIS，将它上面的数全部加上 $x$ 是不会影响它的长度的**。 对于减去…
首先这道题先考虑 bfs 做法，我们发现对于数字之间的传送是不需要任何花费的，所以可以将他们的边权设为 $0$，然而对于普通的点之间的边权就是 $1$，直接使用 $01$ BFS 即可通过。 因为我们第一次 bfs 到一个点就是最优答案，所以每个点规定经过一次，时间复杂度 $O(n^2)$。 代码比较难写，注意一些细节…
首先看到这个题，一眼想到的就是模拟，但是后来发现 $k$ 太大了，完全不能模拟，所以考虑**倍增**。 设 $fa_{i,j}$ 表示编号为 $i$ 的人传 $2^j$ 次球后会到谁手里，仿照倍增求 LCA 的思路，显然有 $fa_{i,j}=fa_{fa{i,j-1},j-1}$。 那我们就可以预处理出这个东西，然后…
**前言**：原本没打算写这篇游记的——总觉得自己爆炸了，大概连 NOIP 的门槛都够不着了。直到发现竟然还能参赛，又恰好冒出一些值得记录的念头，才终于决定提笔，写下这些。 “小朋友，现在的机子一秒钟能跑多少啊？我已经快二十年没碰过 OI 比赛了。” 我有些困惑地看向身边这位陌生人，随口答道：“现在的话……大概能跑到…
在文章《2025 CSP-S SD 迷惑行为统计》发表评论：
很遗憾以这种方式认识我自己