摘要：
费用流 #二分图最大权匹配 #dp \(dp_{x,y}\) 表示以 \(x,y\) 为对应点的最大同构子树的大小 对于一对点，转移为将 \(x,y\) 中的点按照一定顺序对应 那么问题转化为如何求一组匹配，使得两两匹配的权值尽可能大，即一个二分图最大权匹配，可以费用流解决 然后枚举断开的每条边，对 阅读全文
posted @ 2024-04-08 15:17
xiaruize
阅读(19)
评论(0)
推荐(0)
摘要：
贪心 考虑什么样的数的集合满足条件，发现同一个二进制位不能有超过 \(2\) 个数为 \(1\) 加入第 \(i\) 个数要满足的条件为: 这个数与前面的每个数的 \(and\) 不为 \(0\) ，即每次占用一个前面的数的 \(1\) ，这个 \(1\) 必须是这个数仅有的 这个数必须有 \(n- 阅读全文
posted @ 2024-04-08 15:17
xiaruize
阅读(9)
评论(0)
推荐(0)
摘要：
数学 等价于在一个 \(n\times m\) 的矩形中做弹球，问经过的整点个数 \(t=gcd(n,m)\) ，将 \(n,m\) 分别除掉 \(t\) ，得到 \(n',m'\) 此时会有 \(n'm'\) 条线段，每条线段经过 \(t\) 个整点，另外还有 \(\lceil \frac{(n' 阅读全文
posted @ 2024-04-08 15:17
xiaruize
阅读(16)
评论(0)
推荐(0)
摘要：
数学 #计数 #容斥 分为 \(4\) 个部分计算 上面的按奇偶性分类 下面的按每一层容斥，即 \(siz_i-2\times siz_{i-1}+siz_{i-2}\) 左右直接对每一块计算面积 // Author: xiaruize const int INF = 0x3f3f3f3f3f3f3 阅读全文
posted @ 2024-04-08 15:17
xiaruize
阅读(18)
评论(0)
推荐(0)
摘要：
二分 具有单调性，考虑二分答案 对于 \(x\) 考虑怎么 \(check\)，可以暴力的展开 \(x\) 次，再缩小 \(x\) 次，如果得到的结果和初始状态相同，那么就合法，否则不合法 // Author: xiaruize const int N = 1e3 + 10; int n; pii 阅读全文
posted @ 2024-04-08 15:17
xiaruize
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号