随笔分类 -  OI学习笔记(雾)

退役前的字符串学习
摘要：该文被密码保护 阅读全文
posted @ 2021-06-06 16:35 deaf 阅读(117) 评论(0) 推荐(0)
斯特林反演入门
摘要：该文被密码保护 阅读全文
posted @ 2021-03-16 14:56 deaf 阅读(95) 评论(0) 推荐(0)
随机数之 xorShift128Plus 板子
摘要：该文被密码保护 阅读全文
posted @ 2020-10-27 21:52 deaf 阅读(921) 评论(0) 推荐(0)
伯努利数学习笔记
摘要：该文被密码保护 阅读全文
posted @ 2020-10-10 17:30 deaf 阅读(353) 评论(0) 推荐(0)
优先内向树扩张算法 学习笔记
摘要：该文被密码保护 阅读全文
posted @ 2020-10-08 12:32 deaf 阅读(269) 评论(0) 推荐(0)
析合树学习笔记
摘要：先放dalao的blog link ###定义 对于一个排列定义一个值域连续段 为一个子区间$[l,r]$ 满足$max(a[l]...a[r])-min(a[l]...a[r])=r-l$ 即把这个子区间排好序它们是连续的$(r-l+1)$个正整数 那么我们容易发现一些性质 对于两个连续段，它们的 阅读全文
posted @ 2020-08-11 00:27 deaf 阅读(243) 评论(0) 推荐(0)
带花树算法学习笔记
摘要：带花树算法大概就是解决一般图的最大匹配 回顾匈牙利算法解决二分图匹配 我们每次增广左侧的a，其实是找到与它有边相连的右侧的一个点b 看b是否在匹配中，如果不在那么增广成功 如果在那么就增广b的匹配点c看是否成功 但我们发现这是因为我们把点集分成两个内部无交的点集才可以这么做 但是对于一般图是不满足这 阅读全文
posted @ 2020-07-15 22:03 deaf 阅读(197) 评论(0) 推荐(0)
关于模拟费用流的一些理解
摘要：bzoj4977 跳伞求生 这道题比较简单 直接考虑按子弹数从小到大排序，扫到敌人加进堆里 扫到一个队友就考虑是匹配一个敌人或者是替换掉以前一个队友 这里满足偏序关系并且敌人是不能反悔换掉原来选择的一个敌人的 所以正确性有保障 「ICPC World Finals 2018」征服世界 这道题的最小费 阅读全文
posted @ 2020-07-07 00:21 deaf 阅读(334) 评论(0) 推荐(0)
杨氏矩阵学习笔记
摘要：参考资料 IOI2019中国国家候选队论文集 袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》 标准杨表大概就是行单调增，列单调增并且行数单调不增，列数单调不增的一个矩阵 半标准杨表大概就是行或列有一个单调不降 插入x(以行为例） 从第一行开始 每次在当前行行找第一个最小的比x大的数 找不到就插到行末并退 阅读全文
posted @ 2020-07-02 19:50 deaf 阅读(480) 评论(0) 推荐(0)