2024 年 12月随笔档案 - 紊莫

DP 进阶课件

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

posted @ 2024-12-21 12:51 紊莫阅读(14) 评论(0) 推荐(0) 编辑

做题笔记（五）

摘要：省选前做题记录，尽量总结自己除了作业题外的做题记录。 CF1957E - Carousel of Combinations 把原式的函数写成组合数是

(\binom{i}{j}) (j - 1)! mod j

$\binom{i}{j}(j-1)! \bmod j$ 。那么有个威尔逊定理，

(j - 1)! mod j

$(j-1)!\bmod j$ 在

j

$j$ 为素数的时候是阅读全文

posted @ 2024-12-20 13:16 紊莫阅读(11) 评论(0) 推荐(0) 编辑

字符串笔记

摘要：标注

⋆

${\color{Green} {\Large \star} }$ 的是简单题或者模板题。标注

⋆

${\color{Cyan} {\Large \star} }$ 的是常规的应用。标注

⋆

${\color{Gold} {\Large \star} }$ 的是难题或者好题。 ACAM 阅读全文

posted @ 2024-12-17 14:55 紊莫阅读(11) 评论(0) 推荐(0) 编辑

网络流小记

摘要：最大权闭合子图给出一张有向图，每个点有点权，要求若选出一个点，则必须选择其能到达的点，求权值和最大的子图。解法将点划分为两个点集，

V_{1}

$V_1$ 表示正权点，

V_{2}

$V_2$ 表示负权点，设起点为

S

$S$ ，终点为

T

$T$ 。

S

$S$ 向

V_{1}

$V_1$ 内的点连流量为点权的边，\(V_ 阅读全文

posted @ 2024-12-05 18:17 紊莫阅读(11) 评论(0) 推荐(0) 编辑

Loading

紊莫的博客

12 2024 档案

公告

搜索

最新随笔

合集

随笔分类

随笔档案

文章分类

阅读排行榜