MEET YOU FIRST TIME

【题目】BZOJ有ddd幅无向图，每张图都有nnn个点，开始没有连边。mmm次操作每次在其中一幅图连一条边。每次操作后有输出多少个点对在所有ddd幅图中都连通。d≤200,n≤5000,m≤106d\leq 200,n\leq 5000,m\leq 10^6d≤200,n≤5000,m≤106【解题思路】观察到两个点在所有图中都连通，则它们在所有图中所处的连通块标号一样。不失一般地，我们...

【前言】做了这么多CF题，可以上luogu水题解了补一补板子什么的，还有一些懒得补了。不知道明天会干什么呢？【题目】CF17E PalisectionCF给定一个长度为nnn的字符串，问有多少对回文子串有交。n≤2×106n\leq 2\times 10^6n≤2×106有交不好做，转化为没有交。就是求∑i\sum_i∑i​以iii结尾的回文串个数×i\times i×i后面的回...

【题目】Codechef给定一个序列aaa，QQQ次询问若将[l,r][l,r][l,r],[L,R][L,R][L,R]排序后，两个区间内对应的位置是否至多有一个不同（称之为相似）。n,ai,Q≤105n,a_i,Q\leq 10^5n,ai​,Q≤105【解题思路】如果问的是排序后是否相同，那么实际上要问的就是区间数字出现个数是否相同。由于在数值上有可减性，我们不妨对权值建线段树，然...

【题目】CC一棵高度为nnn的满二叉树，节点数为2n+1−12^{n+1}-12n+1−1，用一个[0,2n−1][0,2^n-1][0,2n−1]的整数XXX表示一条根到叶子的路径，从最高位开始若为000则走左儿子否则走右儿子。初始X=0X=0X=0，仅访问根节点，要求支持两种操作：将XXX改成(X+2C) mod 2n(X+2^C)\text{ mod } 2^n...