随笔分类 - Dynamic Programming
It is just about Dynamic Programming.
摘要：为了更好的阅读体验，请点击这里 题目链接：G - Electric Circuit 看到了 的数据范围，因此是显然的状压 dp。 不妨设 为仅使用 集合中的所有点，能够连成恰好 个连通块的方案数。 为仅使用 集合中的所有点
阅读全文
摘要：为了更好的阅读体验，请点击这里 题目链接：Travel Plan 题目大意： 个点的完全二叉树，每个点可以分配 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 ，最大点权不超过 的方
阅读全文
摘要：5039. 摇钱树 题目链接：5039. 摇钱树 感觉在赛中的时候，完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受…… 当出现分数使其尽量大或者小，并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候，还是要多想想分数规划的做法。 下面引用一下题解 另外这两个
阅读全文
摘要：目录1.数学1.1 高精度计算1.2 数论1.2.1 素数1.2.1.1 判断单个数是否为质数1.2.1.2 欧拉筛：质数、欧拉函数、莫比乌斯函数、约数个数、约数个数和1.2.1.3 Miller-Rabin 素性测试1.2.1.4 Pollard-Rho算法随机找一个 x 的因数1.2.1.5 结
阅读全文
