uid001

摘要： A. The beautiful values of the palace 求出每个点的权值, 然后树状数组扫描线 B. super_log 答案是a^a^a^...^a, 一共$b$个$a$, 可以用拓展欧拉定理 C. Tsy's number 5 设$f_i=\sum\limits_{k=1}^ 阅读全文

摘要： 杜教筛核心公式 $g(1)S(n)=\sum\limits_{i=1}^n(f*g)(i)-\sum\limits_{i=2}^n g(i)S(\lfloor \frac{n}{i}\rfloor)$ $S$是$f$的前缀和, $g$是构造的一个函数 $g$需要满足$g$和$f*g$的前缀和可以$O 阅读全文

摘要： 大意: 给定$N,M$, 求$\sum\limits_{K=1}^N \text{(KM)&M}$ 考虑第$i$位的贡献, 显然为$\lfloor\frac{KM}{2^i}\rfloor$为奇数的个数再乘上$2^i$ 也就等于$2^i(\sum \lfloor\frac{KM}{2^i}\rflo 阅读全文

摘要： 大意: 给定树, 每条边有一个字符集合, 给定$m$个模式串, $q$个询问$(u,v)$, 对于路径$(u,v)$中的所有边, 每条边从对应字符集合中取一个字符, 得到一个串$s$, 求$s$至少包含一个模式串的方案数. 先把$AC$自动机建好, 每个点维护一个矩阵$v_{i,j}$, 表示从$A 阅读全文

摘要： 大意: 给两个数组$a,b$, 要求重排使得$c_i=a_i\oplus b_i$字典序最小. 字典树上贪心取$n$次, 然后排序, 还不知道怎么证. 阅读全文