摘要：marp: true paginate: true header: DP 进阶 headingDivider: 2 backgroundImage: linear-gradient(to top, #cfd9df 0%, #e2ebf0 100%); math: mathjax DP 进阶 紊莫 目 阅读全文

摘要：省选前做题记录，尽量总结自己除了作业题外的做题记录。 CF1957E - Carousel of Combinations 把原式的函数写成组合数是 \(\binom{i}{j}(j-1)! \bmod j\)。 那么有个威尔逊定理，\((j-1)!\bmod j\) 在 \(j\) 为素数的时候是 阅读全文

摘要：标注 \({\color{Green} {\Large \star} }\) 的是简单题或者模板题。 标注 \({\color{Cyan} {\Large \star} }\) 的是常规的应用。 标注 \({\color{Gold} {\Large \star} }\) 的是难题或者好题。 ACAM 阅读全文

摘要：最大权闭合子图 给出一张有向图，每个点有点权，要求若选出一个点，则必须选择其能到达的点，求权值和最大的子图。 解法 将点划分为两个点集，\(V_1\) 表示正权点，\(V_2\) 表示负权点，设起点为 \(S\)，终点为 \(T\)。 \(S\) 向 \(V_1\) 内的点连流量为点权的边，\(V_ 阅读全文