摘要：
前排提醒，本文转载自 Sshwy's Notes 转载仅供学习使用。 可能大家都知道树上背包合并 \(O(n^3)\) 对子树大小取min可以优化到 \(O(n^2)\) 。但是对于树上依赖背包问题，背包合并的复杂度仍不能接受。考虑形式化的问题： 一棵 $n$ 个结点有根树，每个结点 $i$ 有 阅读全文
摘要：
比赛链接：Here 1311A. Add Odd or Subtract Even 签到题， \(a > b\) 时必须做做减法，如果差值为偶数的话只需要 \(1\) 次不然做一次减法后再做一次 \(+1\) 即可 \(a < b\) 同理了 \(a = b\) 0次 int main() { ci 阅读全文
摘要：
题目链接：Here 题意： 给出正整数 \(A,B,N (1\le A\le 1e6,1\le B,N\le1e12)\) ，对于 \(x\in [0,N]\) 求出 \(\left\lfloor\frac{A x}{B}\right\rfloor-A \times\left\lfloor\frac 阅读全文
摘要：
这个算法的正式名字是：“Twelvefold way”，共用12种情况。 本文转载自：自为风月马前卒的博文：浅谈"n个球"和"m个盒子"之间的关系 一、球异，盒同 不空 该情况为经典的第二类斯特灵数 设 \(f[n][m]\) 表示答案 \(f[n][m] = f[n - 1][m - 1] + m 阅读全文