[DFS序上DP]一种带依赖的树上背包

题目概述BZOJ4182弱化版,原版是要求选出来的点是连通的(我不会),弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题,但是并没有体...     阅读全文
ZigZagK 2018年7月19日 10:00
0 评论 | 29 访问

NTT

快速数论变换(Fast Number-Theoretic Transform),简称NTT(FNTT)。然而这货和FFT基本上一样,就是求 \(A(x)B...     阅读全文
ZigZagK 2018年5月25日 18:29
0 评论 | 14 访问

最小割模型

对《最小割模型在信息学竞赛中的应用》的一些口胡QAQ。分数规划(01)分数规划为下面一些问题作准备……基本上都是二分答案的套路。分数规划+最小割:ZOJ2...     阅读全文
ZigZagK 2018年3月8日 20:14
1 评论 | 29 访问