代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数 ...

「NOIP2008 提高组」双栈排序 题目链接：洛谷。 考虑两个位置不能被放入同一个栈中的条件。 通过多次手玩可以发现，如果有 \(i<j<k,a_k<a_i<a_j ...

「LG P1393」Mivik 的标题 题目链接：洛谷。 设 \(L=|S|\)，设 \(s\) 为所谓名字的字符串。 前半部分算是非常套路。设 \(f_k\) 表示随机生成一个长度为 \( ...