1.高斯消元 在模意义下依然有效,对主元求逆即可。 甚至可以模合数,需要对两个方程辗转相除,复杂度\(O(n^3\log p)\)。 辗转相除法只要能定义带余除法就有效。 逆矩阵:对于矩阵\(A\),定义逆矩阵\(A^{-1}\)为...
【ZROI 537】贪心题 题解 Link Solution 最大的一边直接放到一起贪心即可 着重讲小的一边 已知对于二分图匹配,其答案即为最大流 令时间集合为 \(T = {1,2,3,\dots,maxt}\) 对于每一门课程,按照如下方式建图: ...
传送门 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 dlstql,wsl A \(10pts:\) \(a=100,T=100\),对每个排列构造一个反的,一步到位即可。 \(20pts:\) \(a=50\),构造\(1\)和所有元素交换的排列...
传送门 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 首先恭喜swk今天翻车! “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了,天祺鸽鸽诚不欺我! A 这题标程是前几天ACM赛的双栈背包…...