这东西没啥用! 可以去 https://pan.baidu.com/s/1I-d2y2AtjlyuLhfQSMSQaA (提取码 4cps )看。 也可以去 https://drive.googl ...
这东西没啥用! 可以去 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 区间最值操作 直接使用经典做法,在区间中记录最大值,最大值的个数,次大值即可。 证明一下复杂度。首先 ...
系统地学习一下。但 是 为 什 么 我 要 啃 证 明 过 程 啊 前几节 前面几节直接跳了,只写一些容易忘或是曾经不是很理解的东西。 环:极小非独立集。注意环删掉一个元素之后是独立集但不一定是 ...