该文被密码保护。

摘要：洛谷P4980 1、置换 置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。 举个直观的例子，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论，请参考其他资料，此处有个大致印象就好。下面描述几个结论。 （1）置换可以 阅读全文

该文被密码保护。

摘要：一看好像会做的样子，就去做了一下，结果 猝不及防地T掉了 赶紧查了一下，没有死循环，复杂度也是对的，无果，于是翻了题解 题解没看懂，但是找到了标程，然后发现我被卡常了。。。 而且好像当时还过了前10个点啊。。这要真的是比赛稳稳的FST啊 小技巧： 逆元只需要求inv[i]和inv[i!]，可以预处理 阅读全文

摘要：https://vjudge.net/problem/LightOJ-1005 题意：在n*n的矩形上放k个车，使得它们不能互相攻击，求方案数。 ans[i][j]表示在i*i的矩形上放j个车的方案数。 那么，首先要在(i-1)*(i-1)的矩形上放j-1个，再在比(i-1)*(i-1)多出来的一行 阅读全文