摘要：
T1 容易知道答案为原图的最大子二分图大小。 枚举每个点在二分图的左边还是右边，计算出答案。时间复杂度 $O(2^n\times m)$。 T2 考虑递推构造方案。假设现在已经有了一组 $n=2k-2$ 的方案，需要推到 $n=2k$。 对于原方案中的第 $i$ 棵生成树，添上 $2 i-1\lef 阅读全文
posted @ 2023-01-12 15:00
Egg_eating_master
阅读(36)
评论(0)
推荐(0)
摘要：
T1 对于方阵 $A$，考虑其反方阵 $A'$。容易发现 $A$ 与 $A'$ 的权值和相同，而其中必有一个与 $B$ 的差不超过 $\lfloor\frac{nm}{2}\rfloor$，因此判断一下哪个满足条件即可。 T2 首先大力分类讨论，但我的程序 WA On #8，实在是不知道什么情况没有 阅读全文
posted @ 2023-01-12 14:59
Egg_eating_master
阅读(30)
评论(0)
推荐(0)
摘要：
T1 从左到右扫描，首先如果 $a_i<b_i$ 那么一定无解，否则不断在其右边找最近的 $j$ 使得 $a_j\in[b_i,a_i]$，把 $a_i$ 和 $a_j$ 交换。感性理解这是对的。 T2 先证操作次数不大于 $2$。考虑第一次把所有 $i>j$ 的边删除，第二次把 $i<j$ 的边删 阅读全文
posted @ 2023-01-12 14:58
Egg_eating_master
阅读(32)
评论(0)
推荐(0)
摘要：
T1 考虑每次反弹后，球的运动轨迹都会偏移 $2\beta$，总偏移量即为 $2k\beta$，而最后需要回到原点，因此 $360|2k\beta$，简单求 $\gcd$ 即可。 T2 设 $ans_k$ 表示出现过 $k$ 连胜的方案数，考虑容斥，枚举出现了几波 $k$ 连胜，那么显然有 $$an 阅读全文
posted @ 2023-01-12 14:58
Egg_eating_master
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号