now_ing的博客

题意 ： 给你n个人, k 个数, 任意交换n个人的顺序，1号还在一号位就表示它的位置是对的. 则问你至少k个人还在对的位置的方案有几种. 关于错排的解释：解释： n 个不同元素的一个错排可由下述两个步骤完成： 第一步，“错排” 1 号元素（将 1 号元素排在第 2 至第 n 个位置之一），有 n - 1 种方法。 第二步，“错排”其余 n - 1 个元素，按如下顺序进行。视第一步的结果

别人的代码; Problem C Consider islands of two colours and the bridges between them. #include #include using namespace std; #define mod 998244353 #define maxn 5010 int C[maxn][maxn]; long long jie[maxn

参考：https://vjudge.net/problem/Gym-101518DD. Baby’s Blocks Mikey is playing with his favorite toy blocks, each depicting one letter of the alphabet. He is trying to make words using all his blocks, bu

官方题解。。 846F - Random Query For each index i we will find the number of pairs (l, r) (before swapping) such that i is the first occurence of ai in the chosen segment. Let f(i) be previous occurence o