？？？

摘要： 来水题解了喵。这题有紫？ 首先合理猜测最终的操作一定是先 \(n-k\) 次 \(1\) 操作后若干次 \(2\) 操作，不妨认为这是对的考虑怎么证明一下。转化一下，我们要证的就是：\((x \otimes y) + z \geq (x + y) \otimes z\)（话说为什么按位与符号是这个， 阅读全文

摘要： 题解区单调队列优化的题解好像不多（？），怎么都是二进制拆分打爆单调队列的。来水一发题解。 首先转化题意，题目即为求一个连通块使其价格之和不超过 \(m\) 且喜爱度之和最大。如果我们固定一个点为根，要求这个连通块必须包含这个点，那么就是很朴素的树上多重背包。 具体的，先跑一边 dfs 序，然后对于 阅读全文

摘要： 毒瘤卡常，来写题解了。 设计 dp 状态 \(f_{l, r}\) 表示区间 \([l, r]\) 中整除序列的个数，可知 dp 转移为 \(f_{l, r}=\sum_{l \leq k < r} [a_k | a_r] f_{l, k}\)，这样朴素 dp 的时间复杂度是 \(\mathcal{ 阅读全文

摘要： 观察数据范围发现 \(n\) 很小而 \(t\) 很大，于是我们想到矩阵快速幂。我们可以直接建 \(n \times n\) 的转移矩阵 \(A\)，设 \(u\) 的出边为 \(d_u\) 条，边 \((u,v)\) 共有 \(cnt_{(u,v)}\) 条（注意重边要计算多次即 \(cnt_{( 阅读全文

摘要： 啊啊啊，调到心态爆炸。 阅读全文

摘要： 前言：比赛前去做牙齿矫正，回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了（无语）。第二题切了两个半小时。决定写篇题解来抒发一下再记得愤怒愉悦之情。 AC 的想法很简单，就是表示出每一串连续的 \(\texttt{T}\)，其长度分别为 \(l_1 \sim l_m\)。明显的，对于任何一个 阅读全文

摘要： 题目传送门：[Click](https://www.luogu.com.cn/problem/P6429)。 更好地观感：[Click](https://www.cnblogs.com/TimelessWelkinBlog/p/17642051.html)（进入速度玄学） 某蒟蒻看见这道题，想了足足 阅读全文

摘要： 不同于经典的基于左旋、右旋的 Treap，FHQ-Treap 是基于分裂与合并的的一种 Treap。虽然两者操作方式完全不同，但产生的结果是一样的。而且，FHQ-Treap 具有好写、好理解以及可持久化、区间翻转、移动等等一大坨优点。 阅读全文

摘要： 啊！考试的题目真难！但是仔细想一想，这就是 DFS 鸭 阅读全文

摘要： 额……这好像是一天之内第三次遇到随机化的题了吧？不过，这道题还真水。 阅读全文