02 2025 档案
摘要:关于“浅谈” 真的很浅,不是 NOI WC 的那种《浅谈》 难度(应该)不超过蓝题,没有重工业/高科技 基础原理 计数原理 加法原理:如果做一件事情有两类方式,第一类方式有 种方法,第二类方式有 种方法,那么做这件事情总共有 种方法。 乘法原理:如果做一件事情
阅读全文
摘要:2025.2.19 ps:linux系统的中文输入法真的太难用了,如有很多别字,请见谅 博客实在不能鸽了,的确需要总结以下了 首先复盘一下前两天的模拟赛 看成绩是不尽人意的,但也没有表示很惊讶,当然当看到被自己列为不可做题和完全没思路题却被几乎几月前还同一水平的同学(当然也很有可能是才不外露)爆切时
阅读全文
摘要:treap 首先每个点有键值和优先级 键值为节点本身的权值,优先级为每个节加入时所赋予的随机权值 对于树上一个节点左儿子的键值小于本节点的键值小于右节点的键值,对于键值来说是一颗二叉查找树 对于优先级来说一个节点的优先级要大于它的两个儿子的优先级,本质上是一个大根堆,用随机权值赋值是用来使深度接近l
阅读全文
摘要:扫描线 P5490【模板】扫描线 & 矩形面积并 (并非板子题 有人说它是板子题,但我认为它比二维数点复杂多了 首先考虑最暴力的暴力,我们暴力用矩形覆盖每一个点,然后再统计哪些点被覆盖了 然后我们采用二维数点的思想,对 一维进行从小到大模拟,这样对于 轴就是一个序列,当 \(
阅读全文
摘要:最大流 基本概念 原点s,汇点t,流量,容量 最大流问题原型:水渠问题,有一些水渠,由很多阀门连接,阀门控制水的流速,水渠内水单向流动,给定起点和终点,求最大流速 容量:每条边最大流速 流量:每条边水的流速 最大流:从s到t的最大流量 增广路:一条从s到t的可行路径 原理 每次找到一条增广路后就将整
阅读全文