posted @ 2018-04-04 16:16
湮滅之瞳
閱讀(218)
推薦(0)
posted @ 2018-04-03 22:54
湮滅之瞳
閱讀(398)
推薦(0)
posted @ 2018-04-03 11:50
湮滅之瞳
閱讀(127)
推薦(0)
posted @ 2018-04-02 17:56
湮滅之瞳
閱讀(279)
推薦(0)
posted @ 2018-03-31 18:01
湮滅之瞳
閱讀(167)
推薦(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
湮滅之瞳
閱讀(192)
推薦(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
湮滅之瞳
閱讀(120)
推薦(0)
摘要:
把割點刪去后,剩下的聯通塊個數就是答案,方案數就是siz乘一起,但要討論一些特殊情況,沒有割點時答案直接算,一個聯通塊如果連接多個割點是不需算入答案的;
閱讀全文
posted @ 2018-03-23 10:00
湮滅之瞳
閱讀(133)
推薦(0)
摘要:
這題一眼lct,然而 題解說可以cdq+并查集,于是復習了一下cdq;
閱讀全文
posted @ 2018-03-22 16:29
湮滅之瞳
閱讀(147)
推薦(0)
摘要:
最裸的點分治+fft,調了好久,太菜了。。。。
閱讀全文
posted @ 2018-03-17 18:12
湮滅之瞳
閱讀(123)
推薦(0)