https://www.zybuluo.com/ysner/note/1287143 题面 求\(\sum_{i=1}^nC(n,i)*i^k\) \(n\leq10^9,k\leq500 ...

题目链接 对于单独一个点，我们枚举它的度数（有多少条边）来计算它的贡献：$$\sum_{i=0}^{n-1}i^kC_{n-1}^i2^{\frac{(n-2)(n-1)}{2}}$$ 每个点是一 ...

博主曾更过一篇复杂度为$O( k· \log k)$的多项式做法在这里 惊闻本题有$ O(k)$的神仙做法，说起神仙我就想起了于是就去学习了一波 幂与第二类斯特林数 推导看这里 $$ x^ ...

哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...

【BZOJ3625/CF438E】小朋友和二叉树（多项式求逆，多项式开方） 题面 BZOJ CodeForces 大致题意： 对于每个数出现的次数对应的多项式\(A(x)\) 求$$f(x)=\frac{2}{\sqrt{-4A(x)+1}+1}$$ 题解 多项式开方+多项式求逆模板题 ...

【CF932G】Palindrome Partition（回文树，动态规划） 题面 CF 翻译： 给定一个串，把串分为偶数段 假设分为了\(s1,s2,s3....sk\) 求，满足\(s_1=s_k,s_2=s_{k-1}......\)的方案数 题解 反正我是不会做 基本就是 ...

CF 494E Sharti 题意：一个\(n \times n\)的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维 ...

价值流图 (VSM) 是识别浪费、减少过程浪费的基本工具。对于想要在精益之旅中进行计划、实施和改进的组织来说，它是必不可少的精益工具。VSM 可帮助用户制定可靠的实施计划，以最大限度地利用可用资源并帮助确保有效利用材料和时间。价值流分析是一种强大的规划工具，可以优化消除浪费的结果。 但无 ...