06 2023 档案

摘要:这题很简单。 首先把每个环找出来,因为是仙人掌,所以每个环最多删一条边。问题变为从每个环中找出至多一条边,使剩下的边权异或和最小,即所有边权与选出的边权异或和最小,同时求其方案数。 显然可以用多项式计数,令 fk,i 表示第 k 个环边权为 i 的边数,并使 $f_{0,sum}= 阅读全文
posted @ 2023-06-28 11:44 Terac 阅读(2) 评论(0) 推荐(0) 编辑
摘要:提供本题一种切入点。 除了源汇点其它点是不重要的,把每个源点能到达的汇点预处理出来,变成一张二分图,设 k 为源汇点个数,k20。 这个数据范围猜测可能跟 hall 定理有关系,我猜它这个二分图有完美匹配时就是 YES,但是好像 n=1 都不对。 还是往 hall 定理想。若存在 阅读全文
posted @ 2023-06-15 14:11 Terac 阅读(4) 评论(0) 推荐(0) 编辑
摘要:这个题我觉得还挺有趣的。 推式子发现走不通,如果分开考虑,我甚至对于每个数最后计算都很困难。只能考虑组合数间的递推关系。因为 (nm)=(nm1)+(n1m1),这个题的 n 又是连续递增的,考虑差分试试。 发现每次加的就是 $\bino 阅读全文
posted @ 2023-06-01 13:34 Terac 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示