noip2014留念。。。

回复 @raywzy :
可这是湖南省选原题啊…

此题和1634.赛车重了吧。。

@dzj 少年，scanf读入double是要用%lf的……（%f 似乎仅限float型？）我改了一下你的代码又交了一次

裸的半平面交……第一次写计算几何太没经验，真去写了个double二元组存交点……不用说，浮点误差WA到死……其实只要把不等式两边都变成乘法就可以了= =
（这份代码目前在bzoj上rank 3>_<）

回复 @cstdio :
可我感觉dfs看起来没有层次感……所以要写bfs（NULL也要输出来……)

回复 @Asm.Def :
写成DFS不就行了……见我的代码……

回复 @HouJikan :
QAQ给常数帝跪了。。居然直接最大流就能过QAQ

数据好弱啊。。我在BZOJ上RE的代码在这里可以AC。。
我还是用的裸最大流。。
什么对偶图完全看不懂

Treap终于搞定了QAQ表示写数据结构的时候不专心真是作死。。。太难调试了……
不过这次收获挺大的……研究出了一种很逗却很有效的调试技巧 →_→

cin cout速度比scanf printf快了不止一点两点 有种被骗的感觉

treap不给我活路，还是set比较友好……（那也不能不调试就交上去啊→_→）

数据最后少了！！
少了的全部按照0来算才行- -

一定要注意高精度数组下标啊，我开到1000就没过去

TAT决定推掉重写了= =

公式如下：
Pascal语言核心代码
if sqr(trunc(sqrt(ai*8-7)))=ai*8-7 then writeln('1') else writeln('0');
C++的，这句话意思就是如果ai*8-7是一个完全平方数的话那么输出1，否则输出0