摘要: 省选前练模板系列 阅读全文
posted @ 2018-04-04 16:16 湮灭之瞳 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 省选前练模板系列; 阅读全文
posted @ 2018-04-03 22:54 湮灭之瞳 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 省选前练习模板系列; 阅读全文
posted @ 2018-04-03 11:50 湮灭之瞳 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 裸题练习模板 阅读全文
posted @ 2018-04-02 17:56 湮灭之瞳 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 列出式子对一下然后上半平面交 阅读全文
posted @ 2018-03-31 18:01 湮灭之瞳 阅读(157) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int maxn=50010; typedef long long ll; int n,m; struct bit{ ll tr[maxn]; void add(int pos,ll v){ for(int i=pos;i... 阅读全文
posted @ 2018-03-26 11:10 湮灭之瞳 阅读(179) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int maxn=1005; const double eps=1e-12; double ans=1e10; int n,head,tail; struct vec{ double x,y; vec(double x=0,double ... 阅读全文
posted @ 2018-03-24 16:15 湮灭之瞳 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 把割点删去后,剩下的联通块个数就是答案,方案数就是siz乘一起,但要讨论一些特殊情况,没有割点时答案直接算,一个联通块如果连接多个割点是不需算入答案的; 阅读全文
posted @ 2018-03-23 10:00 湮灭之瞳 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 这题一眼lct,然而 题解说可以cdq+并查集,于是复习了一下cdq; 阅读全文
posted @ 2018-03-22 16:29 湮灭之瞳 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 最裸的点分治+fft,调了好久,太菜了。。。。 阅读全文
posted @ 2018-03-17 18:12 湮灭之瞳 阅读(117) 评论(0) 推荐(0) 编辑