花费 42 ms
势函数和鞅的停时定理

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

Fri Jul 17 00:34:00 CST 2020 8 1467
图上随机游走问题学习笔记

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

Sun May 12 04:17:00 CST 2019 0 1446
《决策单调性与四边形不等式》 - 学习笔记

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

Sat Jul 24 07:24:00 CST 2021 0 250
《再探线性规划对偶在信息学竞赛中的应用》 - 学习笔记

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

Sat Jun 26 05:32:00 CST 2021 0 296
《浅谈亚 log 数据结构在 OI 中的应用》 - 学习笔记

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

Wed Jun 30 04:30:00 CST 2021 0 265
(动态)边分治学习笔记

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

Sat Feb 09 01:47:00 CST 2019 4 713
《浅谈函数最值的动态维护》 - 学习笔记

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

Tue Mar 16 03:48:00 CST 2021 1 363
《浅谈格路计数相关问题》 - 学习笔记

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

Mon Feb 08 04:41:00 CST 2021 0 428
《区间最值操作与历史最值问题》 - 学习笔记

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

Fri Apr 09 00:12:00 CST 2021 0 330
《浅谈拟阵的一些拓展及其应用》 - 学习笔记

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

Mon Feb 08 04:52:00 CST 2021 0 360

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM