2021年7月24日
2021hdu多校第二场补题
摘要： 把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p-1 - 圈数 圈可以画成ax -> a^2x ->a^3x -> a^(k-1)x->ax 此时a^k在 阅读全文
posted @ 2021-07-24 01:33 大奕哥&VANE 阅读(179) 评论(0) 推荐(0) 编辑