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