摘要：传送门 【大意】 令 \(A_{i, j}\) 表示长度为 \(L\) 的字符串，只用前 \(k(2\leq k\leq 26)\) 个小写字母，且 \(a\) 字母出现次数模 \(n\) 为 \(i\) ，\(b\) 字母出现次数模 \(n\) 为 \(j\) 的方案数 输出矩阵 \(A_{0\c 阅读全文

摘要：传送门 数学板子大综合 数论+组合数学+多项式+线性递推板子套板子题 干脆加上群论和线性代数凑个整好了 【大意】 规定 \(\displaystyle G(N)=\sum_{k_1+k_2+\cdots+k_t=N}\boldsymbol F(p_1^{k_1}p_2^{k_2}\cdots p_t 阅读全文

摘要：传送门 【分析】 反悔贪心 若没有相邻不可选的限制，则用优先队列维护前 \(m\) 大，然后直接求和即可 现考虑对贪心如何反悔： 假设我们处于开局，什么都没选的状态 当贪心选择第 \(i\) 个时，由于相邻不可选，需要删除 \((i-1)\) 和 \((i+1)\) 的权值，避免产生相邻的选择 但实 阅读全文

摘要：传送门 【大意】 初始时,"土块"有一个数字 \(0\) 。每一轮，他有 \(p_i(0\leq i<n=2^k)\) 的概率抽到数字 \(i\) 。若当前他的数字异或上抽中的数字，将会变得更大，那他会异或上这个数字。问他得到 \((n-1)\) 的期望步数。 【分析】 HL：以后遇到概率 dp 通 阅读全文