[多校联考2019(Round 5)]蓝精灵的请求(二分图染色+背包) 题面 在山的那边海的那边住着 n 个蓝精灵，这 n 个蓝精灵之间有 m 对好友关系，现在蓝精灵们想要玩一个团队竞技游戏，需要分为两组进行，且每一组中任意两个蓝精灵都是好友。另外，他们还想要最小化每组蓝精灵内部的好友关系数之和。蓝 ...
分类：
其他好文 时间：
2019-10-06 11:35:05
阅读次数：
84
[多校联考2019(Round 5)] [ATCoder3912]Xor Tree(状压dp) 题面 给出一棵n个点的树，每条边有边权v，每次操作选中两个点，将这两个点之间的路径上的边权全部异或某个值，求使得最终所有边权为0的最小操作次数。 $v \leq 15,n \leq 10^5$ 分析 首先 ...
分类：
其他好文 时间：
2019-10-06 11:25:41
阅读次数：
70
[2019多校联考(Round 6 T3)]脱单计划 (费用流) 题面 你是一家相亲机构的策划总监，在一次相亲活动中，有 n 个小区的若干男士和 n个小区的若干女士报名了这次活动，你需要将这些参与者两两匹配（只能男生和 女生相匹配），每个小区都提供了自己的地址，用二维平面上的坐标(x,y)来表示，若 ...
分类：
其他好文 时间：
2019-10-06 11:05:46
阅读次数：
59
[多校联考2019(Round 5)]青青草原的表彰大会(dp+组合数学) 题面 青青草原上有n 只羊，他们聚集在包包大人的家里，举办一年一度的表彰大会，在这次的表彰大会中，包包大人让羊们按自己的贡献从小到大排成一排，以便于发放奖金。每只羊都会得到数值在 1~m 的奖金，并且第 i 只羊的奖金应为第 ...
分类：
其他好文 时间：
2019-10-06 09:50:32
阅读次数：
82
最近有事路过九里堤，途经Jerry十九年前曾经学习和生活过的电子科技大学九里堤校区，于是进去怀了个旧。 本文如无特殊说明, 都是Jerry实地拍摄的照片。 九里堤校区坐落在四川省成都市金牛区九里堤僻静一隅，是电子科技大学三大校区之一。当年Jerry入学时，这里的周围还是一派城乡结合部的风格，现在周围 ...
分类：
移动开发 时间：
2019-10-05 12:09:48
阅读次数：
154
"Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 ...
分类：
其他好文 时间：
2019-09-14 19:26:59
阅读次数：
98
"2019 Multi University Training Contest 3" 补题链接： "2019 Multi University Training Contest 3" 1002 Blow up the city "(HDU 6604)" 题意 给定 $n$ 个点和 $m$ 条边的有向 ...
分类：
其他好文 时间：
2019-08-29 12:10:19
阅读次数：
114
"2019 Multi University Training Contest 2" 补题链接： "2019 Multi University Training Contest 2" 1005 Everything Is Generated In Equal Probability "(HDU 65 ...
分类：
其他好文 时间：
2019-08-29 12:08:26
阅读次数：
108
"2019 Multi University Training Contest 4" 补题链接： "2019 Multi University Training Contest 4" 1001 AND Minimum Spanning Tree "(HDU 6614)" 题意 给定一个有 $N$ 个 ...
分类：
其他好文 时间：
2019-08-29 11:48:24
阅读次数：
96
"2019 Multi University Training Contest 9" 补题链接： "2019 Multi University Training Contest 9" 1005 Rikka with Game "(HDU 6684)" 题意 Rikka 和 Yuta 玩游戏。给定一个 ...
分类：
其他好文 时间：
2019-08-29 11:48:09
阅读次数：
90
