如果传给sort的cmp可能存在 cmp(a,b)!=cmp(b,a)的情况就会RE

在文章《恩欧挨批，什么时候替工赛欧福噫窝/ll》发表评论：

orz

这份代码分数在 $70 \sim 85$ 区间内随机浮动。 ```cpp #include #define int long long const int inf=1e16; using namespace std; //IO #ifdef __unix__ #define gc getchar_unlocked #d…

在讨论《关于容斥和二项式反演》回复：

倒 反 天 罡

### 初赛 好像是第一次下到旧科学馆一楼考试。 没什么说法，被闭散列法阴了一个空。98 遗憾离场。 ### 复赛 早上一直在复习 tarjan。 中午跟学校车去考场，车上闭目养神，然后下午更困了。 考场这次在 5 楼。 压缩包密码是人杰地灵插入随机字符。 开场通看所有题。T1 只用了 0 秒就建出了费用流模型，然后感…

[书接上文](https://www.luogu.com.cn/article/xksn55yd)。 虽然但是，不能因为卡过了就不写正经做法了。 学习了 [WerKeyTom_FTD](https://www.luogu.com.cn/user/14545) 老师和 [lzqy_](https://www.luogu.…

在文章《题解：P9247 [集训队互测 2018] 完美的队列》发表评论：

但是 Luogu 过不去，只有 90 pts。可能是我不太善于卡常。

现有题解都远远快于我的做法。 但是受限于水平不足，题解做法我一个都没想到。 只能想到一个 $O(m\sqrt{m}\log{n})$ 的做法。 但是 LOJ 上卡过了，所以写这个题解。 --- 由于询问一直是全体区间，所以实际上是在问那些线段没有完全失效。 如果只需要维护第一条线段到最后时间是否失效，一个不那么依赖线段…

在文章《隨筆·關於雨》发表评论：

DK 怎么开始写随笔了

在讨论《求数数好题》回复：

机器人

可撤销并查集撤销的时候 fa=0

在讨论《晶石后人》回复：

/bx

之前有人给的一道题，今天想起来了。 >$f_i=\begin{cases}1\ \ \ \ i=0\\\sum_{j=2}^{i+1}\frac{(-1)^j}{j!}f_{i-j+1} \ \ \ \ i\ge1\end{cases}$ > >$f(x)=\sum_{i=0}^n \frac{f_i\times n!…

计算几何。 考虑凸包。限定一条边作为起始边（假设他是顺时针，逆时针相反），发现怎么走都相当于 `R`。 同时，我们删除走过的点，对新的点集维护凸包，我们只在凸包上移动。 不难发现，上一步是顺时针，这一步就是 `R`，反之是 `L`。 我们根据下一步的符号决定在凸包上移动的方向即可。 通过 ~~OI-WIKI~~ And…

在文章《题解：P12416 多项式高手》发表评论：

%%%

在文章《题解：P11993 [JOIST 2025] 迁移计划》发表评论：

%%%

在文章《P11987 题解》发表评论：

%%%%%

观前提示：并非严谨。 ## 简化题意 有数列 $\{1,2,\cdots,n\}$，给定 $a$，$b$，你可以任意执行以下操作任意次： - reverse $[1,a]$ - reverse $[n-b+1,n]$ 求最后的数列种类数。 ## solution 考虑将操作泛化为置换。记第一个操作对应 $n$ 阶置换…

在讨论《带修树上莫队求调》回复：

orz

首先，我们假设所有 $a_{i,j}$ 均为已知数。 首先我们对于一个网格（不考虑其子网格）观察何时贪心走法是优的。 首先行数为 $1$ 的网格是一定对的。我们要考虑的是两行的网格。  如图示，…

啄题。 --- 感觉上 limit 都用指数来限制。 对于一个 $(x,x+\Delta)$，贡献是 $\Delta$，代价是 $2x+\Delta$。枚举： $$ \sum_{x \geq 0}\sum_{\Delta > 0}\Delta t^{2x+\Delta}=\sum_{x \geq 0}t^{2x}\su…

### D - Stone XOR 注意到就是把这些数分组，答案是每组加法和的异或和。 异或运算是存在交换律的，所以分组的方案就是 $B(n)=[x^n]\exp(e^x-1)$。 检验发现 $B(n)$ 不是很大，于是暴力深搜即可。 ### E - Vitamin Balance 注意到三种维生素是独立的，即一个物品…

观前提示：$3 \times 10^5$ 是 $6$ 个数，而不是 $5$ 个（不要问为什么要提示）。 * * * 考虑先求出 $len_i$ 表示长度为 $i$ 的数有多少个，以及 $s_i$ 表示长度为 $i$ 的数之和。 我们对数 $x$ 统计其造成的所有贡献，可以写出（注意 $x$ 对应的 $len$ 要减 $…

#### before 1.19 提前几天出发（因为家里人要去 cs 于是搭顺风车）。 #### 1.19 挺早就报到去了，提了个带子回来，然后参观了 whu。 晚上去吃饭的时候看见了几家买谷子的店，买了些孤独摇滚及其它的谷子，然后就滚回酒店去了。 #### 1.20 **7:20 被电话远程叫醒了**。 到学校还没九…

在讨论《站外题求思路（玄关）》回复：

@[Hope5365](luogu://user/1004336) 线段树合并？

在讨论《求证伪》回复：

@[ZYStream](luogu://user/1419923)

在讨论《求证伪》回复：

如 $n=3,k=2$，插板法的方案 $4$ 种是 $\binom{3+2-1}{3}=\binom{4}{3}$： ``` 0 3 1 2 2 1 3 0 ``` 你的 $\binom{2}{0}+\binom{2}{1}$ 只能表示出： ``` 1 2 2 1 3 0 ```

在讨论《求证伪》回复：

问题在于插板法分成的组是有序的，知道那些组为空。 你的办法不知道那些组为空。

在讨论《常数》回复：

4k11s 超雄口胡

把换根DP改成DP时直接统计就过了。