这东西没啥用！ 可以去 https://pan.baidu.com/s/1I-d2y2AtjlyuLhfQSMSQaA （提取码 4cps ）看。 也可以去 https://drive.googl ...

听说这东西有必要学习一下？ 本文内容全部参考《浅谈图模型上的随机游走问题》by 王修涵。 定义 给定一张有向简单图 \(G = (V,E)(V = \{v_1,v_2,\cdots,v_{ ...

原本以为这些都是些简单 trivial 的东西，并且一直没见过题，于是一直没学。直到 UNR D2T3 当头棒喝，发现自己其实啥也不会。 Itst Orz 学习自 psj APIO2021 讲课 ...

学习自 丁晓漫，再探线性规划对偶在信息学竞赛中的应用，2021集训队论文。当然很多公式和图片是直接抄下来的。 被迫营业 定义什么的全都跳过。 如果一开始就讲对偶的定义，那做到最后一题的时候多半已 ...

《浅谈亚 log 数据结构在 OI 中的应用》 - 学习笔记 向 $ 哥哥学习！ 需要解决的问题：插入、删除、前驱、后继。不需要考虑相同元素。 2 压位 trie 平衡树和树状数组都没什么优化 ...

终于在刷了半个寒假的计数题后学习了（动态）边分治，写个博客记录一下。 然而做完两道题之后可能又不想管它了 以后再有练习的时候再更新吧。 用途 在\(O(n\log n)\)，\(O(n\log ...

EI 队长不务正业 又是一个（对于我来说）理性愉悦的东西，大概几年之内（或者这辈子？）都不会写这东西的代码…… 1 概述 自然的想法是维护这些函数取 \(\max\) 之后得到的分段函数，但 ...

ddy Orz 好像是一些很妙妙的东西，但是更妙妙的东西被略过了（ 开始抄论文。 2 \(\text{Dyck}\) 路 2.3 \((n,m)\!-\!\text{Dyck}\) 路的计 ...

一只高二菜逼在省选前两天发现自己根本不会 segment tree beats …… 3 区间最值操作 直接使用经典做法，在区间中记录最大值，最大值的个数，次大值即可。 证明一下复杂度。首先 ...

系统地学习一下。但 是 为 什 么 我 要 啃 证 明 过 程 啊 前几节 前面几节直接跳了，只写一些容易忘或是曾经不是很理解的东西。 环：极小非独立集。注意环删掉一个元素之后是独立集但不一定是 ...