摘要：
"题目" 题意：求$\rm border$长度为$0$的$n$位$0,1$字符串个数，并求字典序第$k$小的那一个。 首先是计数，正向不是很好算，考虑正难则反；设$f_i$表示长度为$i$的$\rm |border|=0$的串的个数 一个串可能有多个$\rm border$，我们考虑在其最小的$\r 阅读全文
摘要：
"题目" 给定$n,c,d$和序列$\{b_i\}$，求一个序列$\{x_i\}$满足 $$\sum_{j=1}^n\gcd(i,j)^c\times \rm{lcm(i,j)^d}\times x_j\equiv b_i(mod\ P )$$ 不难将$\rm lcm(i,j)$写成$\frac{i 阅读全文