摘要：
P2312 解方程 随机化的通俗解释：当无法得出100%正确的答案时，考虑随机化一波，于是这份代码很大可能会对（几乎不可能出错）。 比如这题：把系数都模一个大质数（也可以随机一个质数），然后O(m)跑一遍检验就好了。 这里插一句，说一下如何随机一个大质数：先搞一个数据范围差不多的数x（rand出来） 阅读全文
摘要：
P1129 [ZJOI2007]矩阵游戏 这题想到思路就很好做了。 设输入的矩阵为s。如果 \(s_{i,j}=1\) 那么连边 (i,j).然后跑最大流，看看是否等于n。s向行连边，列向t连边。 \(maxflow=n\) 说明有解，否则无解。 仔细想想，好像是有点道理…… 考虑说明正确性.原矩阵 阅读全文