欢迎来到下蛋爷之家|

下蛋爷

园龄:4年2个月粉丝:8关注:23

04 2021 档案

P2065 [TJOI2011]卡片 题解
摘要:刚学网络流,记一篇题解。 题意 给你两堆卡片,分蓝的和红的,分别有 n 个和 m 个,然后每个卡片上都有一个数。一个人要拿很多张卡片,每次只能从两堆中各取一个,而且这两个卡片上的 gcd>1,问:最多能拿多少个。 思路1 这不就是个二分图板子吗,暴力建图然后跑EK不就可以过
65
0
0
CF1504B Flip the Bits 题解
摘要:赛时调了半天没调出来,赛后又调了半天还发帖询问后才过的。。。 题意 给定两个 01a,b,定义操作规则: 对于一个 01 串,每次只能选择串中从 1i 的数字进行翻转(0110),而且这 i 个数字 0 的个数与
82
0
0
P2016 战略游戏 题解
摘要:这题一眼看上去是一道树形DP的题目,然后后面一想好像可以用二分图来做(虽然是教练提醒的),故产生了此份题解。 题目大意 给定一个无根树,每个节点可以“管制”一堆给定点,求选择最少的点数来覆盖这棵树。 Solution 这题的“覆盖”看起来有那么亿点点像最小点覆盖,所以可以想想如何用二分图来解。 如何
89
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起