zhltao

笔记

未归档(3) 游记(1) 题解(9)

/ 注册

全部文章 / 笔记（共7篇）

浅谈 Stoer-Wagner 算法

序 #define 嵬为怕自己忘记，写完这个 blog 就写作业，一群闲的蛋疼带科学家研究出的一个解决全局最小割的算法。正文算法思想：贪心解决范畴：对于一个无向图，每个边有割去的代价，问怎样割边能使这个图变为两个不连通的子图。例题：hdu6801,...

最小割

2020-05-13

0 1219

珂朵莉树

填坑珂朵莉树学习笔记前言我就是喜欢这种暴力的数据结构，打着就一个字，爽！话说，滕老师告诉我别拿平衡树水线段树了...这是人话吗。通过这个题我 get 到了珂朵莉树的基本操作，实在是佩服数据结构大师 lxl PS: 珂朵莉树为啥叫作树，因为set内部...

珂朵莉

2020-05-06

0 644

树链剖分笔记

树链剖分学习笔记序听 Singercoder 说树链剖分是码农题，然后我否认（雾）。夜已深，屏幕微凉，数据结构，他说：“A了我，快！”，莫名激动。我有一壶酒，足以慰风尘，还是，我心中好不了的伤疤。正文预备知识： LCA 的思想 vector 或链式前向星的...

树链剖分

2020-04-29

0 371

FFT 瞎讲

浅谈FFT 多项式的表示首先学习两种多项式的表达法系数表达法点值表达法系数表达法比如一个 \(n\) 次多项式 \(A(x)\) 他有 \(n + 1\) 项于是设每一项的系数为 \(a_i\) 则有 \(A(x) = \sum _{i = 0}^ n a_i ...

FFT 数学

2020-04-04

0 523

扩展欧几里得算法

#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 387

四边形不等式的一些看法

关于四边形不等式的一些看法序 dp，一样的dp方程，不一样的速度就像你我天生为人简介刷题，是日常的。尤其是在luogu。。大神都在BZOJ 我们在处理dp问题时，常常会出现一个二维的问题，他的dp转移方程是: \[dp[i][j]=min_{i<=k<j}...

dp

2020-02-03

0 339