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