牛佳文

摘要： 区间dp ICPC Beijing 2017 J, Pangu and Stones 题目链接：http://oj.daimayuan.top/course/8/problem/327 题目大意：有n堆石子，每对有ai个，每次可以合并[L, R]堆石子，代价是这些石子的之和 f[l][r][k]:表 阅读全文

摘要： 树形DP 树上背包 树上背包1:http://oj.daimayuan.top/course/8/problem/269 给定一个n(<=2000)个点的树，每个点有一个权值，权值可能是负数，选择一个大小恰好为m的并且包含根节点的连通 块，使得权值和最大 时间复杂度：O(n^2) 两个背包的大小分别 阅读全文

摘要： 数论 整除/gcd 一些常见的结论 1-n之间的素数个数：n/lnn 级别的 第n个素数的大小：nlogn级别大小 1-n的倒数和：logn级别 1-n之间素数的倒数和：loglogn级别的 a|c, b|c, (a, b) = 1 --> ab|c, a,b分别是c的一些质因子乘积，且a,b没有相 阅读全文