高斯消元
Junwinds
中国科学院大学
展开
-
BZOJ4328 JSOI2012始祖鸟【异或方程组】
传送门 PROBLEM: 现在有N只始祖鸟,我们从1开始编号。对于第i只始祖鸟,有Mi个认识的朋友,它们的编号分别是Fi,1,Fi,2,…,Fi,Mi。朋友的认识关系是单向的,也就是说如果第s只始祖鸟认识第t只始祖鸟,那么第t只始祖鸟不一定认识第s只始祖鸟。 聚会的地点分为两处,一处在上游,一处在下游。对于每一处聚会场所,都必须满足对于在这个聚会场所中的始祖鸟,有恰好有偶数个自己认识的朋友与之在...原创 2019-03-31 22:20:47 · 589 阅读 · 0 评论 -
洛谷P2962 灯Lights【异或方程组】
传送门 SOL 异或方程组板题 注意两点: 1.如果对于当前项,当前行及以下的系数全为0,则跳过(相当于n+1个方程组解n个未知数),后面一定会有无解或无限解(先判断无解,再无限解) 2.仅有一组解的情况下,可以在中途消完 上面行的系数 如: inline void gauss(){ for(int k=1;k<=n;++k){ bool f=0; for(int i=k;i&l...原创 2019-04-03 12:01:41 · 380 阅读 · 0 评论