P9565[SDCPC2023]NotAnotherPathQueryProblem位运算+并查集从价值至少为\(V\)入手，枚举一段二进制上长为\(i\)的前缀，第\(i+1\)位取\(1\)，并且比\(V\)要大，这样\(i+1\)之后的位就可以任意取了（不妨现在都先为\(0\)），设这样构成的二进制串为\(s\)。考虑按位与的性质

Codeforces链接​  洛谷题目链接#[SDCPC2023]ColorfulSegments##题面翻译**【题目描述】**考虑数轴上的$n$条线段，其中第$i$条线段的左端点为$l_i$，右端点为$r_i$。每一条线段都被涂上了颜色，其中第$i$条线段的颜色为$c_i$（$0\lec_i\le1$）。颜色共有两种，$c_i

题目描述给定长度为\(n\)的整数序列\(a_1,a_2,\cdots,a_n\)，我们将从该序列中构造出一张无向图\(G\)。具体来说，对于所有\(1\lei<j\len\)，若\(i-j=a_i-a_j\)，则\(G\)中将存在一条连接节点\(i\)与\(j\)的无向边，其边权为\((a_i+a_j)\)。求\(G\)的一个

@目录DescriptionSolutionSol1Code1Sol2Code2Description有一个长度为\(n\)的01字符串\(s\)，其中部分位置已给出，在?的位置处需填入一个1或0。一个填充方案是好的，当且仅当存在\(m\)个不同的\(i\)满足\(1\lei<n\)且\(s_i\nes_{i+1}\)。求所有好的填充方案中字典

思路易发现，如果\(i\)和\(j\)可以连边，\(j\)和\(k\)可以连边，那\(i\)和\(k\)也可以连边，如果\(x\)不能和\(i\)连边，那\(x\)同样不能和\(j,k\)连边。所以我们可以考虑把所有可以连边的放在一起，这样就把所有点分成了若干部分，并且每个部分不可能连边，必然是分割开的。

思路首先发现应该优先除，理由很简单，如果先乘以\(k\)再加上一个不超过\(k\)的值，那么除以\(k\)后，就除回去了，没有发生任何变化。所以我们可以先枚举除以多少次\(k\)，得到除以这么多次\(k\)后的\(n\)。我们再进行若干次乘法，计算\(n\)的取值范围\([l,r]\)，那么只要这个区间

题目传送门一道模拟题。可以命名一个订单的结构体，然后将订单的结束时间进行排序。用一个变量模拟货物的数量，每遇到一个订单，货物的数量就会加上距离上一个订单的天数乘上\(k\)。即对于第\(i\)个订单，距离第\(i-1\)订单货物数量增加了\((a_{i}-a_{i-1})\timesk\)。如果在模