摘要：
很显然每个数的地位是相同的，所以考虑每个元素的贡献，最后乘上权值之和。 每个元素的贡献相当于将 $n$ 个数划分成 $k$ 个集合后，从与 $1$ 号在同一个集合中的元素中选一个。（下面称这个集合为“第一集合”） 于是我们直接先把这个数选出来，然后考虑两种情况：第一集合的大小是否为 $1$。 若大小 阅读全文
摘要：
首先两个排列 $q,p$ 可以简化成一下模型： 设 $x[n]$ 表示 $q[x[n]]=n$，$y[n]$ 表示 $p[y[n]]=n$。 那么对于两个确定的 $q,p$，对于 $i\in[1,n]$ 连接 $x[i],y[i]$，边权为 $i$。 可以知道一个图只能代表一对排列。 而他给定的一部 阅读全文
摘要：
赛前和出题人击过剑，交换了JROI R4和LMOI R1的E和F，并且保证互相不打对方的比赛（ 这个做法得到了出题人的许可（ ~~其实六道题都看过并且口胡过一遍，但是对面没看过JROI的前四道题~~ 这个模数可以变成两个数的乘积，即 $2.4\times 10^7+1$ 和 $3\times 10^ 阅读全文