HLX_Y

2017年10月12日

摘要：题意： "原题链接" 题解：建图：源点向所有正权点连正权权值的边，负权点向汇点连负权的绝对值的边，正权点与负权点之间的边为inf 最大权闭合子图=正权和最小割 include include include include include include include define ll lo 阅读全文

posted @ 2017-10-12 10:54 HLX_Y 阅读(144) 评论(0) 推荐(0) 编辑

[hihocoder1394] 最小路径覆盖

摘要：题意： "原题链接" 题解：最小路径覆盖指的是划分出n条路径，每条路径没有交点，要求覆盖所有结点，求n的最小值结论：最小路径覆盖=n 二分图最大匹配最大流跑一遍二分图匹配即可 include include include include include include include def 阅读全文

posted @ 2017-10-12 10:49 HLX_Y 阅读(128) 评论(0) 推荐(0) 编辑

[hihocoder1393] 二分图多重匹配

摘要：题意：二分图多重匹配问你匹配完之后，到汇点是否满流题解：最大流 include include include include include include include define ll long long define N 100010 using namespace std; i 阅读全文

posted @ 2017-10-12 00:12 HLX_Y 阅读(147) 评论(0) 推荐(0) 编辑

2017年10月11日

[bzoj2333] 棘手的操作

摘要：题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节点阅读全文

posted @ 2017-10-11 16:20 HLX_Y 阅读(121) 评论(0) 推荐(0) 编辑

2017年10月10日

[10.10模拟] water

摘要：题意：有一块矩形土地被划分成 n m 个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。一场大雨后,由于地势高不同,许多地方都积存了不少降水。给定每个小块的高度,求每个小块的积水高度。注意:假设矩形地外围无限大阅读全文

posted @ 2017-10-10 22:58 HLX_Y 阅读(213) 评论(0) 推荐(0) 编辑

[10.10模拟] mine

摘要：题意：有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无雷并且相邻格子中有 0/1/2 个雷。给定一个仅包含?、、0、1、2 的字符串 s，问有多少种方法将所有的?改为 /0/1/2 使其合法。题解： dp 这题告诉我，设计好一个状态是多么重要考场上设dp[i][4]，转阅读全文

posted @ 2017-10-10 22:45 HLX_Y 阅读(233) 评论(0) 推荐(0) 编辑

2017年10月9日

[10.9模拟] big

摘要：题意：你需要在$[0,2^n)$中选一个整数 x,接着把 x 依次异或 m 个整数$[a_1,a_m]$ 在你选出 x 后,你的对手需要选择恰好一个时刻(刚选完数时、异或一些数后或是最后),将 x 变为$( 2x/2^n+2x) \pmod {2^n}$ 你想使 x 最后尽量大,而你的对手会使 x 阅读全文

posted @ 2017-10-09 22:38 HLX_Y 阅读(266) 评论(0) 推荐(1) 编辑

2017年10月8日

[hdu1512] Monkey King

摘要：题意：有n个猴子，每个猴子有一个能力值，猴子之间喜欢打架，打完架之后就变成好朋友了，就不会再打架了，现给出m个关系(x,y)，表示猴子x要和猴子y打架，打完架之后这两个猴子的能力值会减半，然后输出它们这个朋友圈里德最大能力值题解：左偏树+并查集显然要用左偏树来维护每个并查集里猴子的能力值这阅读全文

posted @ 2017-10-08 23:55 HLX_Y 阅读(181) 评论(0) 推荐(0) 编辑

[算法] 可并堆

摘要： "hyh集训队论文" 左偏树(小根堆)：斜堆：阅读全文

posted @ 2017-10-08 23:02 HLX_Y 阅读(263) 评论(4) 推荐(0) 编辑

[NOIP2015] 斗地主

摘要：题意：给你一手牌，要你按照斗地主的规则以最少的出牌次数把这手牌打完 "传送门" 题解：搜索搜索顺子，然后开桶打光散牌，记录最小答案即可 include include include include include include define ll long long using namesp 阅读全文

posted @ 2017-10-08 19:29 HLX_Y 阅读(236) 评论(0) 推荐(0) 编辑

公告