随笔分类 -  algorithm

『模块学习』二维计算几何基础
摘要：引言 u1s1，开这个专题未免有点太唐了……不过就像gj所说，现在学到的东西，到了大学大多能用上，那我为什么不竭尽全力学呢？ 至于将“算法小记”改为“模块学习”，主要还是考虑到标题的泛用性不足，毕竟以后可能会写一些trick集合或总结（？ 引入 众所周知，计算机能很好地解决代数上与图论上的问题。为了 阅读全文
posted @ 2024-03-01 08:07 Black_Crow 阅读(69) 评论(0) 推荐(0) 编辑
『模块学习』SAM
摘要：引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。此时 阅读全文
posted @ 2023-09-03 12:33 Black_Crow 阅读(27) 评论(0) 推荐(1) 编辑
『模块学习』网络流
摘要：网络流(network flow) 全称网络流理论，是把量类比水流的一种模型。 最大流 基础知识 对于最大流问题，其形式类似下面的例子：有一个能生产无限水的自来水厂，若干能承载无线水的节点和家三中节点，点与点之间有若干条流量有限制的单向水管，询问每时刻到家的水流量最大是多少。 在网络流中，会使用若干 阅读全文
posted @ 2023-08-28 10:59 Black_Crow 阅读(53) 评论(0) 推荐(0) 编辑
『模块学习』期望值相关
摘要：期望值相关，偏做题向，可能不太严谨 阅读全文
posted @ 2023-08-09 09:36 Black_Crow 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示