摘要：
一、引言 作为胸牌退役狗决定再搞一发noip=。= 今天遇到好几个有关差分的暴力解法（noip就是要暴力！！！），又想起之前有个树状数组的区间修改&区间查询很玄学的表现为正确，决定想办法证明一发，但是内容单调不是我的性格，然后就有了这个大杂烩。。。（XX：树状数组被玩坏的日常） 本文借鉴了以下博文的 阅读全文
posted @ 2016-10-29 23:07
woodenhead
阅读(193)
评论(0)
推荐(0)
摘要：
然而算法竞赛并不会考到简单的加减消元，它回很隐晦的让你明白，高斯消元还有另外一种用途，那就是解异或方程组。 异或，C++中符号为'^'或关键字“xor”，它的逆运算为它本身，可以看作二进制运算的不进位加法，符合交换律与结合律。所以异或运算是可以使用高斯消元的，只是常数项只可能为0或1。 秉承... 阅读全文
posted @ 2016-01-08 16:24
woodenhead
阅读(729)
评论(0)
推荐(0)
摘要：
这道题看到名字应该就发现有多“难”了，我做完之后只好这样评价“计算几何 == WA很久 + dcmp + EPS + 这TM就一水题！”。 自认为代码没问题的看客们可以先给答案加上一个EPS再提交一遍试试，如果AC了请看本文最后一个部分。 本文的各部分请根据需求选择阅读，不喜勿喷，欢迎提出文... 阅读全文
posted @ 2016-01-08 16:12
woodenhead
阅读(1062)
评论(2)
推荐(1)
摘要：
在讨论问题之前先说一句，如果你这题WA了很久，请先看以下一句话，或许可以省下你翻遍全文的时间： 注意考虑重边。（是不是想大呼[Bi～]？传送门：http://poj.org/problem?id=1273） 嗯，接下来神犇们都走了，继续本文的主题。一、网络和流(network-flows... 阅读全文
posted @ 2016-01-07 17:49
woodenhead
阅读(271)
评论(0)
推荐(0)
摘要：
已解决问题： 判断点是否在线段上 判断两线段是否相交 判断点是否在多边形内 判断线段、折线、多边形是否在多变形内 判断上述是否在圆内 计算上述与线段及直线的交点 凸包待解决： 半平面交 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-12-28 11:17
woodenhead
阅读(231)
评论(0)
推荐(0)
摘要：
如果遇到这种解方程的题目，想把它每个未知数写出公式可不容易，而在不知道解的数据范围的时候，二分枚举什么的和没做没区别，所以这里引入了高斯消元对此进行解答。 高斯消元简直就是为计算机量身打造的解n元一次方程组的利器，虽然在算法竞赛中并不会考像加减消元这种容易的题目，但是这作为它的基础，还是需... 阅读全文
posted @ 2015-09-24 20:35
woodenhead
阅读(890)
评论(0)
推荐(0)
浙公网安备 33010602011771号