scarlyw的博客

如果世界真的不喜欢你,那世界就是我的敌人了。

NOI模拟(5.7) HNOID1T3 毒瘤 (bzoj5287)

虚树 + DP

2018-05-09 19:08:07

阅读数:31

评论数:0

NOIP前 基础图论模板

基础图论模板

2017-11-09 23:11:12

阅读数:104

评论数:0

NOIP前 基础动态规划模板

基础动态规划模板

2017-11-09 08:01:57

阅读数:187

评论数:0

NOIP前 基础字符串模板

基础字符串模板

2017-11-08 23:02:00

阅读数:140

评论数:0

NOIP前 基础数学模板

基础数学模板

2017-11-08 19:05:31

阅读数:429

评论数:0

NOIP前 基础算法模板

基础算法模板

2017-11-08 11:19:51

阅读数:161

评论数:0

虚树

虚树学习总结

2017-11-07 21:58:57

阅读数:245

评论数:0

卡特兰数

卡特兰数学习总结

2017-10-25 21:43:46

阅读数:254

评论数:0

kmp

kmp小型总结 + 模板

2017-09-28 11:54:53

阅读数:161

评论数:0

回文自动机

回文自动机学习总结

2017-09-28 11:24:08

阅读数:155

评论数:0

树状数组

树状数组

2017-04-17 21:50:02

阅读数:273

评论数:0

中国剩余定理学习总结

中国剩余定理

2017-04-14 16:17:51

阅读数:325

评论数:0

逆元求法

乘法逆元

2017-04-14 15:25:30

阅读数:405

评论数:0

欧几里得 & 扩展欧几里得

欧几里得 & 扩展欧几里得

2017-04-14 14:55:58

阅读数:208

评论数:0

优秀而强行的十进制快速幂

十进制快速幂 & 快速幂

2017-04-14 10:40:46

阅读数:892

评论数:0

欧拉回路学习总结

欧拉回路学习总结   理解: 设G = (V, E)是一个图。 欧拉回路 图G中经过每条边一次并且仅一次的回路称作欧拉回路。 欧拉路径 图G中经过每条边一次并且仅一次的路径称作欧拉路径。 欧拉图 存在欧拉回路的图称为欧拉图。 半欧拉图 存在欧拉路径但不存在欧拉回路的图称为半欧拉图。...

2017-01-29 20:33:34

阅读数:272

评论数:0

上下界网络流学习总结

上下界网络流学习总结: 导入: 一般的,定义一个网络是一个加权的有向图 G = (V, E, C), E 中的每条弧 (u, v) 都有一个容量上界 C(u, v) >= 0。 如果人为的规定 V 中的两个点 s, t, 其中 s没有入度而 t 没有出度; 并为 E 中的每条弧 (u, v...

2017-01-15 15:39:13

阅读数:240

评论数:5

2-SAT学习总结

2-SAT 图论算法:   理解: 给定一个布尔方程,判断是否存在一组布尔变量的取值方案,使得整个方程值为真的问题,被称为布尔方程的可满足性问题 (SAT) 。 SAT 问题是 NP 完全的,但对于一些特殊形式的 SAT 问题我们可以有效求解。 我们将下面这种布尔方程称为合取范式:   其中称为文...

2017-01-15 12:52:58

阅读数:230

评论数:0

splay学习总结

Splay(伸展树) 学习总结:   理解: Splay是一种平衡二叉排序树, 复杂度均摊log n。   单点操作Splay要点: 1、动态内存静态化 实现:(内存池回收分配): template struct memorypool { T buf[size], *tail, ...

2017-01-03 17:29:54

阅读数:225

评论数:6

NOIP赛前总结

NOIP赛前总结 基础算法: ·(o)排序 ·(?)贪心(注意每一次写拍,验证思想) ·(o)二分答案(注意边界,对拍验证,自己出极值) ·(o)逆序对(树状数组) ·(o)离散化(排序) ·(?)倍增(注意使用的范围和方法) ·(?)三分答案   数学问题: ·(o)公约数&公倍数 ·(...

2016-11-16 15:58:15

阅读数:744

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭