poorpool

2018年4月11日

摘要： lct裸题 cpp include include using namespace std; typedef long long ll; int n, m, uu, vv, val[100005], tagm[100005], taga[100005], sum[100005], siz[10000 阅读全文

posted @ 2018-04-11 15:39 poorpool 阅读(111) 评论(0) 推荐(0)

luogu3203 [HNOI2010]弹飞绵羊

摘要： lct裸题阅读全文

posted @ 2018-04-11 15:02 poorpool 阅读(110) 评论(0) 推荐(0)

luogu3690 【模板】Link Cut Tree （动态树）

摘要：参考 "there" 和 "there" "题单" cpp include include using namespace std; int n, m, val[300005], ch[300005][2], sum[300005], fa[300005], uu, vv, opt; int rev 阅读全文

posted @ 2018-04-11 11:23 poorpool 阅读(108) 评论(0) 推荐(0)

2018年4月10日

bzoj1211 [HNOI2004]树的计数

摘要： prufer序列及其推论。参考 "there" cpp include include include include using namespace std; typedef long long ll; int n, d[155], cnt[155]; ll ans=1; vector vec[3 阅读全文

posted @ 2018-04-10 16:50 poorpool 阅读(96) 评论(0) 推荐(0)

luogu4173 残缺的字符串

摘要： "there" cpp include include include include include include using namespace std; int n, m, aa[300005], bb[300005], lim=1, tmpcnt, rev[1100005]; const 阅读全文

posted @ 2018-04-10 11:57 poorpool 阅读(98) 评论(0) 推荐(0)

hdu4609 3-idiots

摘要： "这里" cpp include include include include include using namespace std; typedef long long ll; int T, n, lim, c[100005], rev[270005], tmpcnt, a[100005]; 阅读全文

posted @ 2018-04-10 09:53 poorpool 阅读(72) 评论(0) 推荐(0)

2018年4月9日

FFT、NTT学习笔记

摘要：参考资料 "picks" "miskcoo" "menci" "胡小兔" "unname" "自为风月马前卒" 上面是FFT的，学完了就来看 "NTT" 吧 "原根" 例题：luogu3803 fft优化后模板 cpp include include include using namespace 阅读全文

posted @ 2018-04-09 16:19 poorpool 阅读(251) 评论(0) 推荐(0)

luogu3469 [POI2008]BLO-Blockade

摘要： ```cpp include include include using namespace std; typedef long long ll; int n, m, uu, vv, hea[100005], cnt, siz[100005], dfn[100005], loo[100005], i 阅读全文

posted @ 2018-04-09 08:55 poorpool 阅读(125) 评论(0) 推荐(0)

2018年4月8日

loj2182 「SDOI2015」寻宝游戏

摘要：参考 "这里" cpp include include include using namespace std; typedef long long ll; int n, m, ise[100005], fa[100005][19], dep[100005], uu, vv, ww, hea[100 阅读全文

posted @ 2018-04-08 19:14 poorpool 阅读(247) 评论(0) 推荐(0)

poj1966 Cable TV Network

摘要：拆点。 cpp include include include include using namespace std; int n, m, hea[2005], cnt, ss, tt, uu, vv, maxFlow, ans, lev[2005]; const int oo=0x3f3f3f3 阅读全文

posted @ 2018-04-08 15:39 poorpool 阅读(1468) 评论(0) 推荐(0)

水と空の境界線

公告