摘要：
题目大意：有一个长度为$n(n\leqslant10^5,n=0\pmod2)$的字符串，字符集大小为$52$，有$q(q\leqslant10^5)$次询问，每次询问第$x,y$个字符在这个字符串的同一侧，并且所有相同字符在字符串的同一侧的方案数。 题解：因为字符集大小只有$52$，所以本质不同的 阅读全文
摘要：
题目大意：给一棵$n(n\leqslant10^5)$个点的树，有$q(q\leqslant10^5)$次询问，每次询问给出$k,m,r$表示把以下$k$个点分成不超过$m$组，使得在以$r$为根的情况下，组内的任意两个结点不存在祖先关系。$\sum k\leqslant10^5,m\leqslan 阅读全文
摘要：
题目大意：有一个长度为$2^n(n\leqslant30)$的格子，有$k(k\leqslant10^5)$个球，分布在这些格子中，有两种消灭格子的方法： 1. 若一段格子长度大于等于$2$，可以对半分开2. 消灭一段格子，若其中有球，代价为$B\times x\times l$，$l$为格子长度， 阅读全文