MEET YOU FIRST TIME

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

【题目】CF一棵nnn个节点的树，点有权aia_iai​。QQQ次询问(u,v)(u,v)(u,v)，其中uuu是vvv祖先，问路径上所有节点iii的max⁡{ai⨁dis(i,v)}\max \{a_i \bigoplus dis(i,v)\}max{ai​⨁dis(i,v)}。n,ai≤5×104,Q≤1.5×105n,a_i\leq 5\times 10^4,Q\leq 1.5\time...

【题目】LOJ给定一个序列aia_iai​，一个区间的价值是其aia_iai​异或值。选择不同的kkk个区间使得价值之和最大。n≤5×105,k≤2×105,ai&lt;232n\leq 5\times 10^5,k\leq 2\times 10^5,a_i&lt;2^32n≤5×105,k≤2×105,ai​<232【解题思路】据说是大原题。只求一个区间最大异或...

【题目】Gym给定一些二进制编码，每个编码至多有一个位置不知道是什么。问是否存在一种补全编码方式，使得没有任何一个编码是另一个编码的前缀。n,∑∣s∣≤5×105n,\sum|s|\leq 5\times 10^5n,∑∣s∣≤5×105【解题思路】两个之中的选择实际上就是一个2-SAT\text{2-SAT}2-SAT模型。但是我们暴力建图会凉凉，那么考虑用Trie\text{Trie...