In mathematics you don't understand things, you just get used to them.

link。首先将问题弱化为 1-d,我们待定容斥系数 $f_i$,可以写出答案的式子:$\sum\limits_{i=a}^nf_i\binom{n}{i}2^{n-i}$。解释就是,我们想让 ...

发现终于最讨厌的还是和自己的相同的人的样子。A傻逼题,不算复杂度差不多得了,显然交换 $S$ / $T$ 的选出区间中的任意位置不影响答案,于是前缀和即可。B清新题,只不过我的确不会...部分分...

题意大概是这样,「每次操作选出区间中的一个 LIS(strictly),满足其开端是极靠近左端点且大于 $A$ 的位置,答案即这个 LIS 的末尾,做一个轮换后弹出序列末端」。首先做几个观察。O...

不太了解这个东西的具体定义是什么,总之应该是一个用数据结构维护 DP 状态的某几个维度的 trick 吧。事实上你可以把这篇 post 理解为三个题的解集。先直接来看 noi2020 - Des...