随笔分类 -  算法

最小割的数学形式
该文被密码保护。
posted @ 2019-12-27 11:40 lovelyred 阅读(2) 评论(0) 推荐(0)
二分图全家桶
摘要：定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， 阅读全文
posted @ 2019-12-23 22:02 lovelyred 阅读(270) 评论(0) 推荐(0)
快速数论变换（NTT）
摘要：你是我剧本外燃烧的太顽固的天真 阅读全文
posted @ 2019-12-14 11:49 lovelyred 阅读(486) 评论(0) 推荐(0)
快速傅立叶变换（FFT）
摘要：你是我剧本中永恒的不苍老的情人 阅读全文
posted @ 2019-12-13 15:56 lovelyred 阅读(1272) 评论(12) 推荐(1)