摘要：
题意:给你两个字符串$s$和$t$,保证$t$的字典序大于$s$,求他们字典序中间的字符串. 题解:我们假设题目给的不是字符串,而是两个10禁止的正整数,那么输出他们之间的数只要把他两加起来除$2$就行了,那么对于字符串又为何不可呢?我们可以将每个字母看成$26$进制的数,像高精度那样模拟加法运算的 阅读全文
摘要：
题意:有$n$个点和$m$条无向边,现在让你给你这$m$条边赋方向,但是要满足任意一条边的路径都不能大于$1$,问是否有满足条件的构造方向,如果有,输出一个二进制串,表示所给的边的方向. 题解:我们先单独拿出$3$个点来看,选择一个点,那么与它相连的另外两个点到自己的方向一定是相同的,同理,我们可以 阅读全文
摘要：
题意:有一组数,可以选择某个数$a_i$相邻的一个数$a_j$,然后可以让$a_i$加上或者减去$|a_i-a_j|$,问最少操作多少次使得数组中所有数相同. 题解:不难发现,每次操作必然可以使得一个数等于它旁边的任意一个数,所以让数组中的其他数等于出现次数最多的那个数一定是最优的,然后我们就去找与 阅读全文
摘要：
题意:有$n$个点,对这些点进行$m$次染色,第$i$次染色会把区间$(ip+q)\ mod\ N+1$和$(iq+p)\ mod\ N+1$之间的点染成颜色$i$,问最后这$n$个点的颜色. 题解:我们可以反着从第$m$次开始染,因为后面的会把前面点的颜色覆盖,所以倒着来的话,下一次染的时候就可以 阅读全文
摘要：
题意:有$n$个罪犯,$m$对罪犯之间有仇,现在将这些罪犯分到两个监狱里去,问两个监狱里有仇罪犯之间的最大权值最小为多少. 题解:先按边权从大到小排序,然后贪心,边权大的两个罪犯,我们一定要先让他们两人分到不同的监狱中,这里我们就可以用并查集来维护, 用种类并查集每次维护两个罪犯的关系,如果他们不在 阅读全文
摘要：
题意:你和朋友玩游戏,有个一$01$序列,你每次给出一个区间,朋友会回答这个区间中的$1$的个数是奇数还是偶数,但是你亲爱的朋友可能在撒谎,问在哪个询问你能确定你的朋友在撒谎,输出回合数. 题解:假如区间$[l,r]$所含的奇数个数为偶数的话,那么其前缀和$s_$和$s_r$所含的$1$的个数一定同 阅读全文
摘要：
题意:有$n$列,有$T$条指令,若指令格式为$M$,则将第$i$号的所有战舰移到第$j$号所在列的后面,若指令格式为$C$,询问$i$和$j$是否在同一列,如果在,问他们之间隔了多少战舰. 题解:带权并查集的模板题,$d$数组表示某个节点到祖先的距离,$s$数组表示集合的子节点个数,当进行合并时, 阅读全文