ezoixx118的博客

小视野链接 洛谷链接 题目大意 有无限个硬币，其中第x1,x2…,xnx1,x2…,xnx_1,x_2\ldots,x_n反面朝上，其余正面朝上。每次选一个奇质数ppp和一个合适的位置，并把这个位置后连续ppp个硬币翻转，求最小操作数。 题解 这种改变一个区间的状态的题目一般套路就是差分，这样能把区间操作转化为点对操作。比如这一题差分b[i]=a[i]⨂a[i−1]b[i]=a[i]⨂a...

小视野链接 洛谷链接 蒟蒻做2-sat的第一题 关于2-sat，可以看看这位大佬的博客 题意 数轴上放nnn个点，第iii个坐标可以为xixix_i或者yiyiy_i，最大化两两相邻点间的最小距离。 题解 首先二分答案，使两点之间距离大于midmidmid，这时对于一个点iii（坐标为xxx），不能同时取iii和坐标大于x−mid+1x−mid+1x-mid+1小于x+mid−1...