Bellala

摘要： 题意： k个长为n的字符串（未知），只由字母a和b组成，且字典序均介于串A和串B之间。问集合 \(S=\{ p:p为至少一个串的前缀 \}\) 最大能是多少。 思路： 想象一棵trie，若无字典序限制则每层的节点数是上一层的2倍。考虑字典序，则只有两种边界情况非法。 每层最多能取k个 #includ 阅读全文

摘要： 题意： 已知整数 \(p,k\)，求多项式 \(f(x)\) 使得 \(f(x)=q(x)(x+k)+p\)，且 \(f(x)\) 的系数 \(0\le a_i < k\) 。输出 \(a_i\)。 \(a_i\) 需为整数，但 \(q(x)\) 的系数不必为整数。 \(1\le p \le 10^ 阅读全文