zhltao
zhltao
全部文章
笔记
未归档(3)
游记(1)
题解(9)
归档
标签
去牛客网
登录
/
注册
Zhltao
你好啊,小白熊
全部文章
/ 笔记
(共7篇)
浅谈 Stoer-Wagner 算法
序 #define 嵬 为 怕自己忘记,写完这个 blog 就写作业,一群闲的蛋疼带科学家研究出的一个解决全局最小割的算法。 正文 算法思想:贪心 解决范畴: 对于一个无向图,每个边有割去的代价,问怎样割边能使这个图变为两个不连通的子图。 例题:hdu6801,...
最小割
2020-05-13
0
1218
珂朵莉树
填坑 珂朵莉树学习笔记 前言 我就是喜欢这种暴力的数据结构,打着就一个字,爽! 话说,滕老师告诉我别拿平衡树水线段树了...这是人话吗。 通过 这个题 我 get 到了珂朵莉树的基本操作,实在是佩服数据结构大师 lxl PS: 珂朵莉树为啥叫作树,因为set内部...
珂朵莉
2020-05-06
0
641
树链剖分笔记
树链剖分学习笔记 序 听 Singercoder 说树链剖分是码农题,然后我否认(雾)。夜已深,屏幕微凉,数据结构,他说:“A了我,快!”,莫名激动。 我有一壶酒,足以慰风尘,还是,我心中好不了的伤疤。 正文 预备知识: LCA 的思想 vector 或 链式前向星的...
树链剖分
2020-04-29
0
369
FFT 瞎讲
浅谈FFT 多项式的表示 首先学习两种多项式的表达法 系数表达法 点值表达法 系数表达法 比如一个 \(n\) 次多项式 \(A(x)\) 他有 \(n + 1\) 项 于是 设每一项的系数为 \(a_i\) 则有 \(A(x) = \sum _{i = 0}^ n a_i ...
FFT
数学
2020-04-04
0
520
扩展欧几里得算法
#include <cstdio> int x, y, a, b; void exgcd(int a, int b){ if(b == 0) { x = 1, y = 0; return ; } exgcd(b, a % b); int xx = x, yy = y;...
数论
数学
2020-03-03
0
347
2-sat学习笔记
2- sat 问题 序 我笑笑,np完全,弹指一挥间罢了 正文 定义 2-SAT就是2判定性问题,是一种特殊的逻辑判定问题。 我们先来看看什么2-sat,问题,他大概可以理解为,给你一堆bool型变量,每个变量可能为真或假,现在有一种限制关系指 假如\(xi\)变量选了什么,\(yi\...
2-sat
2020-02-06
0
386
四边形不等式的一些看法
关于四边形不等式的一些看法 序 dp,一样的dp方程,不一样的速度 就像你我天生为人 简介 刷题,是日常的。尤其是在luogu。。大神都在BZOJ 我们在处理dp问题时,常常会出现一个二维的问题,他的dp转移方程是: \[dp[i][j]=min_{i<=k<j}...
dp
2020-02-03
0
339