🌓

Shellshock

This is report of SEED Lab report. Table of Contents Task 1: Experimenting with Bash Function Task 2: Setting up CGI programs Task 3: Passing Data to Bash via Environment Var...

Read More

洛谷9-简单数学问题

Table of Contents 1. P1088 火星人 思路: STL版本 2. P1045 麦森数 思路: 代码: 3. P1403 [AHOI2005]约数研究 思路: 代码: 4. P1017 进制转换 思路: 5. P1147 连续自然数和 思路: 1. 枚举左右端点 2. 前缀和数组 3. 解二次方程 代码: 6. P1...

Read More

洛谷8-分治算法

Table of Contents 1. P1226 【模板】快速幂||取余运算 思路: 复杂度: 代码: 2. P1010 幂次方 打表版 递归版 3. P1908 逆序对 快读模板: 归并排序: 1. P1226 【模板】快速幂||取余运算思路:这道题就是经典的快速幂。快速幂的思路是,对于a^b这种,把b写成2进制,然后把a^b分解成$ ...

Read More

洛谷7-带有技巧的搜索

Table of Contents 1. P1118 [USACO06FEB]数字三角形 思路: 暴力版: 正解版: 2. P1434 [SHOI2002]滑雪 思路: 3. P1433 吃奶酪 思路: DFS 状态压缩DP 4. P1074 靶形数独 思路: 剪枝技巧: 代码: 1. P1118 [USACO06FEB]数字三角形思路:...

Read More

洛谷6-广度优先搜索

Table of Contents 1. P1162 填涂颜色 思路: DFS BFS 2. P1032 字串变换 思路: 双向BFS: 注意: 3. P1141 01迷宫 思路: DFS BFS 4. P1443 马的遍历 思路: 代码: 1. P1162 填涂颜色思路:这道题是经典的BFS题目,用DFS也能写,但是为了锻炼BFS我还是...

Read More

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...

Read More

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...

Read More

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 ...

Read More

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 ...

Read More

洛谷5-深度优先搜索(3)

Table of Contents 1. P1605 迷宫 思路: 2. P1040 加分二叉树 思路: 二叉树的前序输出: 3. P1092 虫食算 思路: 1. P1605 迷宫思路:这道题是经典的迷宫的题目,只需要dfs暴搜即可。注意状态的修改与还原。 123456789101112131415161718192021222324252...

Read More