摘要：
题目描述 三倍经验题。 给你$n,m$，求 $$ \sum_{i=1}^ni^mm^i $$ $n\leq {10}^9,1\leq m\leq 500000$ 题解 当$m=1$时$ans=\frac{n(n+1)}{2}$ 剩下的部分这篇博客有讲 "YWW's Blog" 时间复杂度：$O(m+ 阅读全文
摘要：
题目描述 已知$f(x)$为$k$次多项式。 给你$f(0),f(1),\ldots,f(k)$，求 $$ \sum_{i=1}^nf(i)q^i $$ $k\leq 500000,n\leq {10}^{18},q\neq 1$ 题解 当$q=0$时答案为$f(0)$ 当$q=1$时：记$S(n) 阅读全文
摘要：
题目描述 有一棵$n$个点的树，还有$m$个物品。 你要把每个物品放在树上的一个点上（两个物品可以放在同一个点）。 有$q$个限制：$a,b$两个物品在路上的最短路经过$c$。 要你构造一组合法的方案。 $n,m\leq 250$ 题解 很容易想到2 sat。 但是把点看成"物品$x$放在$y$上" 阅读全文
摘要：
题目描述 给你$n,k$，要你选一些互不相同的正整数，满足这些数的$lcm$为$n$，且这些数的和为$k$的倍数。 求选择的方案数。对$232792561$取模。 $n\leq {10}^{18},k\leq 20$，$n$的全部质因子都$\leq 100$ 题解 解法一 一个$\leq {10}^ 阅读全文