摘要： 考虑对电灯进行差分：若第i个电灯和第i + 1个电灯状态不同，则在第i个位置上放一个球 这样我们就放置了不超过2n个球，且必然是偶数个 于是问题转化为：有m个球，每一步可以把一个球平移奇质数个位置，两个球位于相同位置则同时被消除，计算至 少多少步能消除所有球 然后我们发现， 假如两个东西距离为奇质数 阅读全文

摘要： ```cpp / 一个性质？ right集合中只有相邻的位置才会有用 那么考虑set启发式合并， 能够求出大概nlogn个有用的对 那么将这些对按照右端点排序， 查询也按照右端点排序就可以离线维护信息 然后需要维护答案的话？？ 区间和一次函数取max？？？ 应该有别的办法吧 普通线段树就好了 / i 阅读全文

摘要： f[i][S]三进制压缩表示最长路为i，0代表不在该集合，1代表不是最短路为i集合，2代表是最短路集合， 转移枚举i+1集合是那些， 乘以概率即可 预处理保证复杂度 cpp include include include include include define ll long long def 阅读全文