poorpool

2018年1月2日

摘要：参考胡伯涛论文，真是个好东西！最大流=最小割最大权闭合图=总正权值 “最小简单割” 太空飞行计划问题最小点权覆盖集=“最小割” 覆盖集与独立集互补最大点权独立集=总权最小点权覆盖集最小点覆盖数 = 最大匹配数阅读全文

posted @ 2018-01-02 21:08 poorpool 阅读(259) 评论(0) 推荐(0)

摘要：最大点权独立集，参见胡伯涛论文 cpp include include include include using namespace std; int m, n, a[105][105], hea[10005], ss, tt, tot, maxFlow, lev[10005], cnt; con 阅读全文

posted @ 2018-01-02 21:06 poorpool 阅读(131) 评论(0) 推荐(0)

luogu3178 [HAOI2015]树上操作

摘要：裸题 cpp include include using namespace std; typedef long long ll; int n, m, ecnt, hea[100005], dep[100005], top[100005], idx[100005], cnt; int fa[1000 阅读全文

posted @ 2018-01-02 20:08 poorpool 阅读(108) 评论(0) 推荐(0)

luogu2766 最长不下降子序列问题

摘要：第一问DP水过。dp[i]代表以i结尾的最长不下降子序列长度。二三问网络流。第二问是说每个子序列不能重复使用某个数字。把每个点拆成p(i)，q(i)。连边。要是dp[i]=1，连源,p(i) 要是dp[i]=s，连q(i),汇要是i include include include usin 阅读全文

posted @ 2018-01-02 09:27 poorpool 阅读(128) 评论(0) 推荐(0)

2018年1月1日

luogu2114 [NOI2014]起床困难综合症

摘要：大约是第一次做近几年NOI题（尽管是签到题）？制作一个真值表，要是有哪一位原本是0但是能变成1那真是太好啦，要是有哪一位原来是1能变成1并且算上它不会超过m那也不错。 cpp include include using namespace std; int zz1, zz2, n, m, t, a 阅读全文

posted @ 2018-01-01 21:39 poorpool 阅读(138) 评论(0) 推荐(0)

luogu2394 yyy loves Chemistry I

摘要：练习阅读全文

posted @ 2018-01-01 21:14 poorpool 阅读(127) 评论(0) 推荐(0)

luogu2393 yyy loves Maths II

摘要：使用long double 阅读全文

posted @ 2018-01-01 20:00 poorpool 阅读(110) 评论(0) 推荐(0)

2018年01月刷题学习日记

摘要： 1日 luogu 2590 luogu 2393 2394 luogu 2114 2日 luogu 2766 luogu 3178 luogu 2774 luogu 2698 3日 luogu 2153 luogu 1291 luogu 2473 luogu 1903 1972 luogu 3258 阅读全文

posted @ 2018-01-01 19:25 poorpool 阅读(227) 评论(0) 推荐(0)

luogu2590 [ZJOI2008]树的统计

摘要：树剖裸题阅读全文

posted @ 2018-01-01 19:21 poorpool 阅读(145) 评论(0) 推荐(0)

2017年12月29日

luogu3384 【模板】树链剖分

摘要：强烈推荐 "这篇文章" ，一下子就看懂AC了。 cpp include include include using namespace std; typedef long long ll; struct Edge{ int too, nxt; }edge[200005]; int n, m, r, 阅读全文

posted @ 2017-12-29 21:08 poorpool 阅读(469) 评论(8) 推荐(0)

水と空の境界線

公告