摘要：刚学网络流，记一篇题解。 题意 给你两堆卡片，分蓝的和红的，分别有 \(n\) 个和 \(m\) 个，然后每个卡片上都有一个数。一个人要拿很多张卡片，每次只能从两堆中各取一个，而且这两个卡片上的 \(\gcd>1\)，问：最多能拿多少个。 思路1 这不就是个二分图板子吗，暴力建图然后跑EK不就可以过 阅读全文

摘要：赛时调了半天没调出来，赛后又调了半天还发帖询问后才过的。。。 题意 给定两个 \(01\) 串 \(a,b\)，定义操作规则： 对于一个 \(01\) 串，每次只能选择串中从 \(1\sim i\) 的数字进行翻转（$0$变$1$，$1$变$0$），而且这 \(i\) 个数字 \(0\) 的个数与 阅读全文

摘要：这题一眼看上去是一道树形DP的题目，然后后面一想好像可以用二分图来做（虽然是教练提醒的），故产生了此份题解。 题目大意 给定一个无根树，每个节点可以“管制”一堆给定点，求选择最少的点数来覆盖这棵树。 Solution 这题的“覆盖”看起来有那么亿点点像最小点覆盖，所以可以想想如何用二分图来解。 如何 阅读全文