2018年1月4日
poj1741 Tree
摘要： "参考博文" 带一点容斥的思想 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)
luogu2053 [SCOI2007]修车
摘要： 把m个师傅拆成n个阶段，考虑每个人选上第某个阶段的某师傅对答案做出的贡献。 参见 "这里" 与 "那里" 。 cpp include include include include using namespace std; int m, n, uu, cnt, hea[605], ss, tt, m 阅读全文
posted @ 2018-01-04 09:27 poorpool 阅读(135) 评论(0) 推荐(0)
luogu2564 [SCOI2009]生日礼物
摘要： 排序枚举左端点，则右端点必定不降 cpp include include include include using namespace std; struct Node{ int pos, val; }nd[1000005]; int n, k, cnt[63], uu, vv=0, rig=0, 阅读全文
posted @ 2018-01-04 08:45 poorpool 阅读(130) 评论(0) 推荐(0)