摘要：
「BZOJ4126 」国王奇遇记 题意： 求 \[ \sum_{i=1}^n i^m\times m^i \] \((1\le n \le 1e9,1\le m\le 5\times 10^5)\)。 这类形如 \(\sum_{i=1}^{n}f(i)\times m^i\) 的题目都可以用一种套路 阅读全文
摘要：
高阶差分求解多项式求和 高阶差分 记 \(\Delta f(x)=f(x+1)-f(x)\)。称 \(\Delta f(x)\) 为 \(f(x)\) 的一阶差分。 同理：记 \(\Delta^n f(x)=\Delta^{n-1}f(x+1)-\Delta^{n-1} f(x)\) 。称 \(\D 阅读全文
摘要：
「NOI2019」I 君的探险 Part 20 朴素的 \(n^2\) 暴力。 每次枚举一个点 \(i\)。如果 \(i\) 的所有边都找到了直接跳过它，否则 modify 它一次。然后枚举所有 \(j\)。看看 \(j\) 的状态有没有被改变，改变了就 report。 但是这样第五个点过不去。优化 阅读全文