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

【BZOJ5073】[Lydsy十月月赛]小A的咒语 题解：沙茶DP，完全不用后缀数组。 用f[i][j]表示用了A的前i个字符，用了j段，最远能匹配到哪。因为显然我们能匹配到的地方越远越好，所以我们直接判断A[i]和B[f[i][j]]是否相等，如果相等则转移下去。还要记录g[i][j]表示 ...

【CF932E】Team Work 题意：求$\sum\limits_{i=1}^nC_n^ii^k$，答案模$10^9+7$。$n\le 10^9,k\le 5000$。 【BZOJ5093】图的价值 题意：“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义 ...

目录： 一、DP 二、图论 1、最短路 2、强连通分量 三、利用单调性维护 四、贪心 五、数据结构 1、并查集 六、数学 1、计数问题 2、数学分析 七、博弈 八、搜索 / ...

比赛介绍 安恒月赛 DASCTF 7月赛 比赛感受 这次太惨了，都做只做了2个，哎，我觉得还需要锻炼，加油。 Misc welcome to the misc world | 成功 拿到文件使用7z这个压缩包软件，直接 ...

线性求 \(i^i\) 的做法 方便起见，我们记 \(f_i=i^i\)，\(i\) 的最小质因子为 \(p=\mathrm{minp}(i)\)，第 \(i\) 个质数为 \(\mathrm{pr}_i\)。 对于质数 \(p\) 用快速幂计算，这里复杂度 \(\mathcal O ...

要找的就是这棵树的带权重心，以带权重心为根时每棵子树的权值和不超过总权值和的一半。 因此按$\frac{v[i]}{\sum v[i]}$的概率随机选取一个点$x$，则重心有$\frac{1}{2} ...

(翻译自 : What is Value Stream Mapping?) 价值流图 是一种识别和消除流程浪费的技术。它是一种特殊类型的流程图，使用称为“精益语言”的符号来描述和改进库存和信息流。它帮助我们通过完整的价值创造流程为客户提供最佳价值，并在以下几个方面最大 ...