lyd
8 minutes read (About 1186 words)

lyd读书笔记 宽搜（2）宽搜变形

双向宽搜

Meet in the middle，从两边同时开始，可以大量减少枚举次数。

Read More
lyd
4 minutes read (About 652 words)

lyd读书笔记 宽搜（1）朴素宽搜

因为宽搜码农大题真的特别多所以。。不得不过的松一点否则就GG了

基础宽搜

我们从队头取出状态，然后对所有分支，将每条分支到达的下一个状态插入队尾。

Read More
lyd
5 minutes read (About 752 words)

lyd读书笔记 深搜（4） 迭代加深与双向深搜

迭代加深

迭代加深看上去高大上，其实并不复杂…

Read More
lyd
5 minutes read (About 789 words)

lyd读书笔记 深搜（3） 常用剪枝方法

常用剪枝（0x23）

有六种常用剪枝方法。

Read More
lyd
9 minutes read (About 1330 words)

lyd读书笔记 深搜（2） 数独型搜索

数独型搜索

luogu1784数独、POJ2676、POJ3074、luogu1074靶形数独、POJ3076

数据难度是递增的。。这次我们将数独型搜索的重点放在优化剪枝上。所以我先贴一下我好多年以前开O2才A掉的朴素靶形数独。

Read More
dfs
4 minutes read (About 626 words)

lyd读书笔记 深搜（1） 搜索理论知识

大放送…因为各种各样的原因一直没有更orz

本节和lyd的顺序略错位。

深搜的含义与基本应用（0x22）

深搜的定义

深搜是一类包括遍历形式、状态记录与检索、剪枝优化等算法整体设计的统称。

Read More
lyd
5 minutes read (About 769 words)

lyd读书笔记 0x21 树与图的遍历

树与图的遍历

不得不说，这一章除去IDA*之外全是重点….而且非常糟…

搜索我一直没有理论化体系化的学过..这是最绝望的…

不知道寒假一共能过多少，尽量吧。。

Read More
lyd
4 minutes read (About 651 words)

lyd读书笔记 0x17 二叉堆（下）

终于。。蚯蚓毁我人参

也算是完成了一个梦想。。

Read More
lyd
5 minutes read (About 719 words)

lyd读书笔记 0x17 二叉堆（上）

二叉堆

二叉堆是满足堆性质的完全二叉树。分为大根堆与小根堆。

一般来说用priority_queue可以实现除删除某一特定元素之外的操作。

现在将各种操作原理先大致总结。

Read More
lyd
4 minutes read (About 537 words)

lyd读书笔记 0x12 队列 0x13 链表


安逸…
我怎么这么草率啊（（（

队列

Read More
Follow

Links

Categories

Tag Cloud

geometry 3b1b A* Atcoder BFS Basic Algorithm Binary Search Blog Brute Force C+C CTF Chemistry Combination Concrete Mathematics DFS and similar Data Structure Double Exercise FFT Geometry Graph Greedy Heap ID Integram Integration JS JS - JAVA JS - Node.js Life Math Math Mo's Algorithm Node.js Number Theories Number Theory OI - DS SLG SQL STL Touhou Treap Tree Unity Vue bfs bitmask css daily life data structure dfs and similar fhqtreap galgame geomatry git graph heap java languange life list lyd math math theory meet in the middle paiza priority_queue python queue sort stack syntax topsort tree 东北 东北游记 东方 休闲 作文素材 前端 化竞 后端 图论 左偏树 建模 推后感 政治 文化课 日语 构造 清廉正直 游记 物理 电磁感应 界面 码农 素晴日 素材 计网 语文

Recent

Archives

Tags

geometry 1
3b1b 1
A* 1
Atcoder 1
BFS 3
Basic Algorithm 11
Binary Search 1
Blog 1
Brute Force 2
C+C 1
CTF 5
Chemistry 1
Combination 4
Concrete Mathematics 9
DFS and similar 2
Data Structure 6
Double 1
Exercise 1
FFT 1
Geometry 1
Graph 1
Greedy 4
Heap 1
ID 1
Integram 1
Integration 1
JS 20
JS - JAVA 1
JS - Node.js 1
Life 5
Math 23
Math 1
Mo's Algorithm 1
Node.js 11
Number Theories 2
Number Theory 1
OI - DS 1
SLG 3
SQL 1
STL 1
Touhou 1
Treap 1
Tree 1
Unity 5
Vue 2
bfs 1
bitmask 1
css 3
daily life 1
data structure 2
dfs and similar 5
fhqtreap 2
galgame 3
geomatry 1
git 1
graph 1
heap 2
java 1
languange 1
life 4
list 1
lyd 22
math 1
math theory 1
meet in the middle 1
paiza 1
priority_queue 1
python 1
queue 2
sort 2
stack 1
syntax 1
topsort 1
tree 1
东北 2
东北游记 3
东方 1
休闲 1
作文素材 2
前端 15
化竞 1
后端 12
图论 1
左偏树 1
建模 10
推后感 1
政治 2
文化课 9
日语 3
构造 1
清廉正直 1
游记 5
物理 1
电磁感应 1
界面 1
码农 6
素晴日 1
素材 2
计网 1
语文 4

Recent

Archives

Tags

geometry 1
3b1b 1
A* 1
Atcoder 1
BFS 3
Basic Algorithm 11
Binary Search 1
Blog 1
Brute Force 2
C+C 1
CTF 5
Chemistry 1
Combination 4
Concrete Mathematics 9
DFS and similar 2
Data Structure 6
Double 1
Exercise 1
FFT 1
Geometry 1
Graph 1
Greedy 4
Heap 1
ID 1
Integram 1
Integration 1
JS 20
JS - JAVA 1
JS - Node.js 1
Life 5
Math 23
Math 1
Mo's Algorithm 1
Node.js 11
Number Theories 2
Number Theory 1
OI - DS 1
SLG 3
SQL 1
STL 1
Touhou 1
Treap 1
Tree 1
Unity 5
Vue 2
bfs 1
bitmask 1
css 3
daily life 1
data structure 2
dfs and similar 5
fhqtreap 2
galgame 3
geomatry 1
git 1
graph 1
heap 2
java 1
languange 1
life 4
list 1
lyd 22
math 1
math theory 1
meet in the middle 1
paiza 1
priority_queue 1
python 1
queue 2
sort 2
stack 1
syntax 1
topsort 1
tree 1
东北 2
东北游记 3
东方 1
休闲 1
作文素材 2
前端 15
化竞 1
后端 12
图论 1
左偏树 1
建模 10
推后感 1
政治 2
文化课 9
日语 3
构造 1
清廉正直 1
游记 5
物理 1
电磁感应 1
界面 1
码农 6
素晴日 1
素材 2
计网 1
语文 4
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×