随笔分类 -  _Top_-学习笔记

1 2 下一页
「学习笔记」模拟费用流
摘要：学习自 cmd 老师的博客。 昨天学习了模拟费用流相关内容阿。 常见的模拟费用流题大概会长成一个类似匹配的形状。主要的方法大概是两种：“增量-费用任意流” 模型或是直接模拟 EK 算法的增广过程。 “增量-费用任意流” 模型，即每次在图中增加一些点和边，求新的费用任意流。要注意，如果使用这种方法，那 阅读全文
posted @ 2023-05-06 19:30 came11ia 阅读(387) 评论(0) 推荐(0) 编辑
「学习笔记」浅谈网络流中的一类区间选择模型
摘要：研究表明，在博客标题前加上浅谈两个字就会有种莫名的高级感. 阅读全文
posted @ 2022-09-27 19:20 came11ia 阅读(115) 评论(1) 推荐(1) 编辑
「学习笔记」Hall 定理
摘要：半年前我在 PKUSC2022 的赛场上，折戟沉沙。半年后，我没有从倒下的地方爬起。 我失败了。我还是以前的那个我。 阅读全文
posted @ 2022-09-10 16:02 came11ia 阅读(763) 评论(0) 推荐(2) 编辑
「学习笔记」浅谈满足四边形不等式的序列划分问题的答案凸性
摘要：参考了 Itst 的博客。~~所以你的学习笔记就是把原文抄一遍吗~~ 首先定义 “满足四边形不等式的序列划分问题”： 给出 n,k 和一个 (n+1)×(n+1) 的矩阵 ci,j，你需要给出一个长度为 k+1 的序列 $p_0=0<p_1<p_2<…<p_{k−1}<p_k= 阅读全文
posted @ 2022-08-30 13:51 came11ia 阅读(78) 评论(2) 推荐(0) 编辑
[学习笔记] Berlekamp-Massey 算法
摘要：都 2202 年了，现代 OIer 早该会会了！参考了 此博客。 引入 Berlekamp-Massey 算法，又称为 BM 算法，其可以在 O(n2) 时间内求解一个长度为 n 的数列的最短线性递推式。 在当今 OI 界，尚没有很多 BM 算法的应用，但在一些输入的数很少的题目中，BM 阅读全文
posted @ 2022-08-18 12:44 came11ia 阅读(706) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day7 数据结构
该文被密码保护。
posted @ 2022-08-07 16:45 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day6 字符串
该文被密码保护。
posted @ 2022-08-06 17:08 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day6 数据结构
该文被密码保护。
posted @ 2022-08-06 11:49 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day5 动态规划
该文被密码保护。
posted @ 2022-08-05 16:48 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day5 图论
该文被密码保护。
posted @ 2022-08-05 11:34 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day4 组合计数
该文被密码保护。
posted @ 2022-08-04 16:55 came11ia 阅读(1) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day3 数论
该文被密码保护。
posted @ 2022-08-03 17:39 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day2 杂题选讲
该文被密码保护。
posted @ 2022-08-02 16:32 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day1 动态规划
该文被密码保护。
posted @ 2022-08-01 22:17 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 讲课 Day1 图论
该文被密码保护。
posted @ 2022-08-01 17:33 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
[学习笔记] Dilworth 定理
摘要：让我来抄一抄洛谷日报和命题人讲座！内容偏 MO 向，但只要知道集合和集族的基本概念就行了！ 1. 引入 以下给出 Dilworth 定理的一个叙述：当集族 A=A1,A2,⋯,At 分拆为互不相交的链时，所拆出的链的最小条数 m 等于 $\math 阅读全文
posted @ 2022-07-27 23:40 came11ia 阅读(602) 评论(0) 推荐(0) 编辑
[学习笔记] 斯特林数与斯特林反演
摘要：第一类斯特林数 第一类斯特林数一般记为 [ n   k ]，其组合意义为将 n 个不同元素分为 k 个相同圆排列的方案数。有递推式： $$ \begin{bmatrix} \ n \ \ \ k \ \end{bmatr 阅读全文
posted @ 2022-07-23 14:41 came11ia 阅读(485) 评论(0) 推荐(0) 编辑
[学习笔记] 单位根反演
摘要：##引入 单位根反演一般用于求一类 imodk 的求和式，通过枚举 j≡i(modk)，将式子转化为 k 次单位根下的操作。这一般要求 k∣(mod−1)。通常会结合二项式定理使用。 单位根反演 在 FFT 中我们其实已经见 阅读全文
posted @ 2022-07-20 16:22 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
[学习笔记] 根号数据结构
摘要：前几天太摸了，来个大的。参考了 lxl 的 ppt 和神仙们的众多博客。 若没有特殊说明，默认 n=m=105。 ~~本文未完。~~ 根号分治 就是在预处理与询问的复杂度之间寻找平衡的一个思想。通常以根号作为问题规模的分界线，规模小于根号的询问可以 nn 求出，而回答一次规模为 阅读全文
posted @ 2022-07-14 22:13 came11ia 阅读(287) 评论(0) 推荐(0) 编辑
[学习笔记] 析合树学习笔记
摘要：做 CF 的时候碰到了这个，于是就滚过来学了。本文全部参考 OI-wiki。~~所以你的学习笔记就是把原文抄一遍吗~~ 其实是一个比较简单的东西，感觉 OI-wiki 上有些部分写得太繁杂了，所以就稍微做了一些简化。 引入 这个问题是这样的：给定一个长度为 n 的排列，我们称一个值域连续的区间为 阅读全文
posted @ 2022-07-10 21:54 came11ia 阅读(148) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示