随笔分类 - 学习笔记

摘要：DLX 学习笔记。包括精确覆盖+重复覆盖+例题。阅读全文

posted @ 2021-04-27 22:57 Rainy7 阅读(268) 评论(0) 推荐(0) 编辑

「网络流」学习笔记

摘要：最大流（以 Dinic 为主），最小割（包括最大权闭合子图），费用流。上下界流。阅读全文

posted @ 2021-02-07 22:02 Rainy7 阅读(191) 评论(2) 推荐(0) 编辑

「二分图」学习笔记

摘要：是二分图捏。阅读全文

posted @ 2020-04-06 23:06 Rainy7 阅读(799) 评论(0) 推荐(5) 编辑

摘要：前言未经允许，请勿转载。前置知识：线段树。和主席树是一个东西的数据结构。竟然一遍AC。太难得了。主要参考这个，这个和这个。求什么比如洛谷的P3834 【模板】可持久化线段树 1（主席树）。给定

n

$n$ 个整数构成的序列，将对于指定的闭区间查询其区间内的第

k

$k$ 小值。其中阅读全文

posted @ 2020-02-28 18:49 Rainy7 阅读(276) 评论(0) 推荐(0) 编辑

摘要：SA+LCP。阅读全文

posted @ 2020-02-08 12:35 Rainy7 阅读(492) 评论(0) 推荐(1) 编辑

「凸包」学习笔记

摘要：前言未经允许，请勿转载。凸包真难。代码如果相似是因为我就是向别人学的。（为什么没人讲向量..第一次学不懂向量然后代码硬是看不懂嘤嘤嘤..）向量及运算的芝士(可能摘自很多地方.. 定义：有大小和方向的量，又称为矢量。坐标

A (x_{1}, y_{1}), B (x_{2}, y_{2})

$A(x_1,y_1),B(x_2,y_2)$ 向量$\overrig 阅读全文

posted @ 2020-02-01 21:58 Rainy7 阅读(179) 评论(0) 推荐(0) 编辑

摘要：巴什博弈+威佐夫博弈+nim游戏阅读全文

posted @ 2020-01-31 18:32 Rainy7 阅读(368) 评论(0) 推荐(0) 编辑

AFO。

昵称： Rainy7
园龄： 5年1个月
粉丝： 86
关注： 18

2025年3月

日

一

二

三

四

五

六

Rainy7