摘要: 然而算法竞赛并不会考到简单的加减消元,它回很隐晦的让你明白,高斯消元还有另外一种用途,那就是解异或方程组。 异或,C++中符号为'^'或关键字“xor”,它的逆运算为它本身,可以看作二进制运算的不进位加法,符合交换律与结合律。所以异或运算是可以使用高斯消元的,只是常数项只可能为0或1。 秉承... 阅读全文
posted @ 2016-01-08 16:24 woodenhead 阅读(702) 评论(0) 推荐(0) 编辑
摘要: 这道题看到名字应该就发现有多“难”了,我做完之后只好这样评价“计算几何 == WA很久 + dcmp + EPS + 这TM就一水题!”。 自认为代码没问题的看客们可以先给答案加上一个EPS再提交一遍试试,如果AC了请看本文最后一个部分。 本文的各部分请根据需求选择阅读,不喜勿喷,欢迎提出文... 阅读全文
posted @ 2016-01-08 16:12 woodenhead 阅读(1044) 评论(2) 推荐(1) 编辑