摘要:
省选前练模板系列 阅读全文
摘要:
列出式子对一下然后上半平面交 阅读全文
摘要:
#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... 阅读全文
摘要:
#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 ... 阅读全文
摘要:
把割点删去后,剩下的联通块个数就是答案,方案数就是siz乘一起,但要讨论一些特殊情况,没有割点时答案直接算,一个联通块如果连接多个割点是不需算入答案的; 阅读全文
摘要:
这题一眼lct,然而 题解说可以cdq+并查集,于是复习了一下cdq; 阅读全文
摘要:
最裸的点分治+fft,调了好久,太菜了。。。。 阅读全文