摘要： 传送门 前 5 分的暴力状压很好打 然后发现由于图的特殊性，最优方案中一定只有二元环 于是前 30 分可以二分图匹配 然后发现由于图的特殊性，可以从 n 到 1 贪心选能选的最大的 \(b\) 于是用一个 set 维护所有 \(b_i\) 就行了 点击查看代码 #include <bits/stdc 阅读全文

摘要： 传送门 首先手玩发现性质： 假如一个串存在两个相等的字符中间只隔着一个字符，那么这个串就一定“配得上丹” 否则是否“配得上丹”等价于是否存在偶回文覆盖（使用若干偶回文串覆盖所有字符） 前一个很好处理，考虑后一个怎么维护 一个方法是离线后扫描线 对于一个右端点 \(r\)，若令线段树下标 \(i\) 阅读全文

摘要： 传送门 首先给定的操作是按为或后右移一位 那么均为 2 的幂次减一的部分分可以按最高位排序后贪心 然后发现这些数任意的时候再按位贪心就假了 于是找性质发现 \(\frac{x|y}{2}=\frac{x}{2}|\frac{y}{2}\) 于是拆开考虑每个数没操作了多少次 将 \(ans\) 写成 阅读全文