winhcc的博客

模拟题就老老实实模拟好了，别老想着骚操作，结果就是越搞越复杂。 奇数和偶数按2^0,2^1,…的长度交错，且从小到大，做法就是分别计算一个数之前有多少个奇数，多少个偶数，然后求和答案就出来了。 然后就老老实实模拟吧 由于有减，所以要先加再取模 #include<bits/stdc++.h> using namespace std; #define forn(i,n) for(int i...

给m个数，每个数在1-n之间，有n个排列，求n次排列中，这m个数的相邻两个数之间的位置的绝对值之差。 可以发现，对于第i个排列，其实就是把i 和 i+1 换个位置而已，所以如果有两个相邻的数，不是i，也不是i+1的话，那么这两个数第i次变化的对答案的贡献就是0 所以只需要考虑和i，以及i+1相邻的那些数即可 #include<bits/stdc++.h> using namespace...