洛谷8-分治算法
Table of Contents
1. P1226 【模板】快速幂||取余运算
思路：
复杂度：
代码：
2. P1010 幂次方
打表版
递归版
3. P1908 逆序对
快读模板：
归并排序：
1. P1226 【模板】快速幂||取余运算思路：这道题就是经典的快速幂。快速幂的思路是，对于a^b这种，把b写成2进制，然后把a^b分解成$ ...
洛谷7-带有技巧的搜索
Table of Contents
1. P1118 [USACO06FEB]数字三角形
思路：
暴力版：
正解版：
2. P1434 [SHOI2002]滑雪
思路：
3. P1433 吃奶酪
思路：
DFS
状态压缩DP
4. P1074 靶形数独
思路：
剪枝技巧：
代码：
1. P1118 [USACO06FEB]数字三角形思路：...
洛谷6-广度优先搜索
Table of Contents
1. P1162 填涂颜色
思路：
DFS
BFS
2. P1032 字串变换
思路：
双向BFS：
注意：
3. P1141 01迷宫
思路：
DFS
BFS
4. P1443 马的遍历
思路：
代码：
1. P1162 填涂颜色思路：这道题是经典的BFS题目，用DFS也能写，但是为了锻炼BFS我还是...
Dirty-Cow
this report was written by Simon Nie when finishing the SEED Lab — Dirty Cow.
Table of Contents
Task 1: Modify a Dummy Read-Only File
1. Create a Dummy File
2. Set Up the Mem...
Format-String
Table of Contents
Preparation
1. 什么是格式化字符串
2. 栈与格式化字符串
3. 如果参数数量不匹配
4. 访问任意位置内存
5. 在内存中写一个数字
Task 1: The Vulnerable Program
Task 2: Understanding the Layout of the Stack
Task...
Race-Condition
This is report of SEED Lab report.
Table of Contents
Task 1: Choosing Our Target
Task 2: Launching the Race Condition Attack
Task 3 Countermeasure: Applying the Principle of ...
Buffer-Overflow
This is a report about SEED Software Security lab, Buffer Overflow Vulnerability Lab.
Written by Simon Nie.
The main knowledge involved:
• Buffer overflow vulnerability and ...
洛谷5-深度优先搜索(3)
Table of Contents
1. P1605 迷宫
思路：
2. P1040 加分二叉树
思路：
二叉树的前序输出：
3. P1092 虫食算
思路：
1. P1605 迷宫思路：这道题是经典的迷宫的题目，只需要dfs暴搜即可。注意状态的修改与还原。
123456789101112131415161718192021222324252...
洛谷4-深度优先搜索(2)
Table of Contents
1. P1019 单词接龙
思路：
2. P1101 单词方阵
思路：
注意：
1. P1019 单词接龙思路：这道题是先输入一个n，然后输入n行，每行是一个单词，最后输入一个单字母(第n+1)，然后进行拼接。
需要写的函数有：判断两个字符串是否可以拼接，dfs暴力搜索；
1234567891011121314...
