随笔分类 -  图论——点分治

摘要:"ref" 不是太懂 cpp include include include using namespace std; typedef unsigned long long ull; int T, n, m, hea[1000005], cnt, uu, vv, rnd[1000005], rot, 阅读全文
posted @ 2018-05-16 10:55 poorpool 阅读(146) 评论(0) 推荐(0)
摘要:点分治+线性基 (为了这六个字窝调了一下午一晚上QAQ cpp include include include include include using namespace std; typedef long long ll; int n, uu, vv, m, hea[20005], cnt, 阅读全文
posted @ 2018-04-17 19:54 poorpool 阅读(200) 评论(0) 推荐(0)
摘要:```cpp include include include include using namespace std; int n, m, uu, vv, ww, a[105], cnt, hea[10005], gra[10005], siz[10005]; int tot, sze, rot; 阅读全文
posted @ 2018-01-07 20:04 poorpool 阅读(167) 评论(0) 推荐(0)
摘要:点分治裸题 cpp include include using namespace std; int n, uu, vv, ww, ans, cnt, hea[20005], rot, gra[20005], sze, qwq[5]; int siz[20005], gcd; bool vis[20 阅读全文
posted @ 2018-01-07 20:02 poorpool 阅读(90) 评论(0) 推荐(0)
摘要:"参考博文" 带一点容斥的思想 cpp include include include include using namespace std; struct Edge{ int too, nxt, val; }edge[20005]; int n, k, uu, vv, ww, cnt, sze, 阅读全文
posted @ 2018-01-04 21:42 poorpool 阅读(132) 评论(0) 推荐(0)