摘要：
"Link" 我们称自身为前缀最大值的位置为 上升位 ，称$P$中原油的上升位为 原上升位 ，称$X,Y$中不是$P$中的上升位的上升位为 新上升位 。 因为题目是要求字典序最小，因此我们可以高位贪心，能选$0$则选$0$。 显然$P$的上升位到了$X,Y$中一定还是上升位，但是$X,Y$中可能会有 阅读全文
摘要：
"Link" 结论1：在最优解的情况下，绳子每一段最多只会被染一次色。 证明： 我们给某一段染色一定是为了跟某个位置匹配以确保接下来能够对折。 可以将所情况抽象为：我们把$a$染成$b$，折到$b$上，再把此时宽度为$2$的$b$染成$c$上，代价为$3$。 那么我们如果一开始就把$a,b$染成$c 阅读全文
摘要：
"Link" 考虑用非模拟费用流做法解决laofu进队问题。 显然匹配不会交叉，因此每个队匹配的laofu都是一段区间。 设$f_{i,j}$为前$j$个laofu进前$j$个队的最小距离和，对于第$i$个队，记$sum_j=\sum\limits_{k=1}^j|a_k p_j|$。 那么转移就是 阅读全文
摘要：
题意简述： 有一堆标号为$1,\cdots,n$的牌，初始有序。 现在我们进行$m$次如下的操作：在$n$张牌中任选一张抽出然后放回堆顶。 求最后牌堆依旧有序的概率，答案对$1000000007$取模。 数据范围： $n\le5 10^6$ 解法： 首先总方案数数是$n^m$。 先将牌标号为$1,\ 阅读全文
摘要：
"Link" 首先我们应该确定的一件事是不需要MTT，模数很小所以精度问题并不大。 因为模数很小，而且根据Euler定理$c^{i^2j^3}\equiv c^{i^2j^3\bmod490018}\pmod{490019}$，那么我们可以考虑求出： $s_k=\sum\limits_{i=0}^{ 阅读全文