摘要： 算法营 2018正睿Day1计算几何及交互 Day2交互/网络流/分治/DP Day3 Day4考试 Day5字符串数据结构 Day6期望计数 Day7图论博弈论线性代数 刷题营 Day1解题报告 Day2解题报告 Day3解题报告 阅读全文

摘要： 题意 $m \leqslant 500000$，题目打错了 Sol 神仙题Orz 构造矩阵$B$，使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献，也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ 阅读全文