ReMoon

摘要： 计算$C_k = \sum \limits_{i \oplus j = k} A_i * B_j$ 阅读全文

摘要： 有两堆石子$n$和$m$，每次可以拿$1 \sim k$个，$k >= |n - m|$，问先手必胜？ 阅读全文

摘要： 对于$k = 1, 2, 3, 4, ....., t$，求$\sum \limits_{i = 1}^n \sum \limits_{j = 1}^m (a_i + b_j)^k$ 阅读全文

摘要： %%%dkw 话说这是个论文题来着... 考虑生成函数$OGF$ 对于价值为$v$的物品，由于有$10^5$的件数，可以看做无限个 那么，其生成函数为$x^0 + x^{v} + x^{2v} + ... = \frac{1}{1 x^v}$ 我们所需的答案即$[x^n] \prod \frac{1 阅读全文

摘要： $n$个点的无向联通图的个数 打着好累啊 一定要封装一个板子 记$C(x)$为无向图个数的指数型生成函数，$C(0) = 1$ 记$G(x)$为无向联通图个数的指数型生成函数，$G(0) = 0$ 那么$G(x) = e^{C(x)}$ 从而，$C(x) = In(G(x))$ 复杂度$O(n \l 阅读全文

摘要： 非常明显的摆了一个NTT模数.... 题目中求恰好$k$，那么考虑求至少$k$ 记$g(k)$表示至少$k$中颜色出现了恰好$S$次 那么，$$g(k) = \binom{M}{k} \frac{N!}{(S!)^k (N Sk)!} (M k)^{N Sk}$$ 根据广义容斥原理，记$f(i)$表 阅读全文

摘要： 首先，每个二叉树对应着唯一的中序遍历，并且每个二叉树的概率是相同的 这十分的有用 考虑$dp$求解 令$f_i$表示$i$个节点的子树，根的深度为$1$时，所有点的期望深度之和（乘$i!$）的值 令$g_i$表示$i$个节点的子树，期望两两路径之和（乘$i!$）的值 那么$f_i = i i! + 阅读全文

摘要： 网络流裸题 $s$向点连边$(s, i, a[i])$ 给每个边建一个点 边$(u, v, w)$抽象成$(u, E, inf)$和$(v, E, inf)$以及边$(E, t, w)$ 最小割建模... 然后就没了....复习一下板子吧 cpp include include include us 阅读全文

摘要： 题目大意： emmmmm 题解： QAQ 大家都会写的题，不是吗？ 阅读全文

摘要： 裴蜀定理的扩展 最后返回的一定是$k$个数的$gcd$ 因此对于每个数暴力分解因子统计即可 cpp include include include include include using namespace std; define ri register int define rep(io, s 阅读全文