poorpool

2018年5月6日

SXCPC2018 nucoj2005 大闹上兰帝国

摘要：超 dark van♂全背包 "ref1" "ref2" 阅读全文

posted @ 2018-05-06 20:02 poorpool 阅读(289) 评论(0) 推荐(0)

SXCPC2018 nucoj2007 和Mengjiji一起攻克难关

摘要： "problem" cpp include include include using namespace std; typedef long long ll; int n, a[2005]; ll dp[2005][2005]; int main(){ cin n; for(int i=1; i 阅读全文

posted @ 2018-05-06 17:12 poorpool 阅读(166) 评论(0) 推荐(0)

2018年5月4日

loj2058 「TJOI / HEOI2016」求和

摘要： "推柿子" "第二类斯特林数的容斥表达" fft卡精度就用ntt吧qwq。 cpp include include using namespace std; typedef long long ll; int n, lim=1, limcnt, rev[300005], inv[300005], a 阅读全文

posted @ 2018-05-04 21:23 poorpool 阅读(105) 评论(0) 推荐(0)

loj2057 「TJOI / HEOI2016」游戏

摘要：记横联通是一块横着的没有硬石头的地，把他们编号。竖联通同理。对于一个空地，将其横联通编号和竖联通编号连边，二分图匹配，最大匹配为答案。 cpp include include include include using namespace std; int n, m, hr[55][55], sr 阅读全文

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

loj2056 「TJOI / HEOI2016」序列

摘要：当年我还没学cdq的时候在luogu上写过树套树的代码orzzz "ref" cpp include include include using namespace std; int n, m, uu, vv, dp[100005], c[100005]; struct Node{ int val, 阅读全文

posted @ 2018-05-04 09:48 poorpool 阅读(153) 评论(0) 推荐(0)

luogu4390 [BOI2007]Mokia 摩基亚

摘要：刚入门cdq分治（入了吗），再研究研究orz cpp include include include using namespace std; int n, opt, xu, yu, xv, yv, ans[10005], cnt, c[2000005]; struct Node{ int x, y 阅读全文

posted @ 2018-05-04 08:38 poorpool 阅读(167) 评论(0) 推荐(0)

cf976f Minimal k-covering

摘要：枚举 $k$，对于每个点 $i$ 我们最多删 $deg_i k$ 条边，就源点向第一部、第二部向汇点连边，容量是 $deg_i k$，原边连上，容量是 $1$，这样每流过一条原边在网络流图中的边时，就代表这条边可以删掉。也即没有流过的边就是 $k$ 时的答案 cpp include include 阅读全文

posted @ 2018-05-04 07:18 poorpool 阅读(249) 评论(0) 推荐(0)

2018年5月3日

cf976e Well played!

摘要： "qaq" cpp include include include using namespace std; typedef long long ll; int n, a, b; ll ans, tmp; struct Node{ ll hp, dm; }nd[200005]; bool cmp(N 阅读全文

posted @ 2018-05-03 20:55 poorpool 阅读(780) 评论(0) 推荐(0)

cf976d Degree Set

摘要： "ref" cpp include include include include using namespace std; int n, d[305], deg[1005]; vector vec; int main(){ cin n; for(int i=1; i 阅读全文

posted @ 2018-05-03 20:35 poorpool 阅读(245) 评论(0) 推荐(0)

luogu3810 【模板】三维偏序（陌上花开）

摘要： "ref1" "ref2" "ref3" "ref4" cpp include include include using namespace std; int n, k, c[200005], cnt[200005]; struct Node{ int x, y, z, idx, ans; boo 阅读全文

posted @ 2018-05-03 16:42 poorpool 阅读(160) 评论(0) 推荐(0)

水と空の境界線

公告