开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

格式化字符串漏洞泄露StackCanary

2017陕西省的pwn_box这个题作为调试的程序，gdb作为工具先来熟悉原理，推荐几个pdf学习懂原理吧： Format String Exploitation-Tutorial By Saif El-Sherei Exploiting Format String Vulnerabilit...

2020-05-03

0 618

缓冲区溢出漏洞

这个也是很常见的一个漏洞，原理是在没有栈保护的时候（或者有Canary的值然后被我们泄露出来之后），我们可以覆盖掉栈帧的返回地址，然后控制函数流程，从而达到提权的目的。以2017陕西省的比赛赛题pwn_box为例进行调试缓冲区溢出一般发生在字符串的读取，因为没有做边界上的检查，会导致...

2020-05-03

0 517

2017陕西赛pwn_box_Writeup

题目链接：BIN的Magical_Box 格式化字符串泄露Canary和libc地址缓冲区溢出提权 from pwn import * Local = False if Local: io = process('./pwn_box') libc = ELF('/l...

2020-05-03

0 418

HAUTOJ 1262魔法宝石优先队列

题目链接比赛场上是暴力怼过去的，回来补题学了个优先队列的想法因为宝石的合成情况可能有嵌套，比如1和2生成3，1和3生成2，2和3生成1，如果用dp去做的话，那么就会形成一个回路，就没办法当做树形dp搞了所以我们要想到，如果出现了某个生成环，那么其环三个元素中，魔力值最小的那个一定不...

2020-05-03

0 339

HAUTOJ 1264 某科学家的打麻将 dp

题目链接首先，根据数字，大写字母，小写字母的情况，我们可以先按照6种情况来分类讨论。那么，这个题跟51nod 1241看起来很像了：要求最少的整理次数，即求有多少个可以连续的：但是这个题的数字是可以重复的所以，我们需要先对其进行整理，数字按照从小到大排序，字母也一样然后求原串...

2020-05-03

0 490

May-Day训练赛题解

这套题难度还是挺适合省赛训练的，脑洞+数学+模拟都有 A题：脑洞题，题意是说一根L米长的木头，我是一只蚂蚁，运动速度是vcm/s，这个木头会以m米/s的速度均匀变长，问我能不能从这头到那头注意到均匀这个词，相当于这个木头是按比例拉伸的，只要我有速度，我总一天能够到，跟长度V和m没有关系，只...

2020-05-03

0 479

May_Day训练赛模拟题 HDOJ 3350 #define is unsafe

题意读起来非常复杂，其实就是要我们递归或者是用栈处理MAX表达式的计算，需要维护两个值，一个是现在计算好的总和值，另一个是现在的加号的运算次数首先看到两个样例中： MAX(2+1,3) MAX(4,2+2) 这两个的运算次数为什么不一样呢？因为3>3不成立，所以会执行...

2020-05-03

0 341

POJ 2769 Reduced ID Numbers 数学+暴力

河南省第十届省赛C题题意是给你n个数，你需要找到一个数x，使得这n个数对x的余数都不一样假设a和b对x同余，那么就是（a-b）%x=0 那么意味着，我们需要知道所有数的差值，我们的x不能是其中的约数所有数的差值直接二维暴力处理，因为数据很小，可以开个一维数组判断某个值是否存在于...

2020-05-03

0 459

POJ3613 Cow Relays 倍增floyd求最短路

第十届河南省赛I题~ 题意：从起点S，到终点E，跳上N次，花费的最小值是多少其中全图有M条边，表示从A点到B点花费L值首先注意到这个题点的标号不是常规的1到n，不是连续的，可以重新对点进行标号图论题，最短路径问题首先想模板，因为点数少，所以floyd：n^3可以求出任意两点之间...

2020-05-03

0 542

2017广东红帽杯pwn1_writeup：简单ROP

先来正能量一波：作为一个一直没入门pwn的小菜鸟，这一段时间一直被学弟按在地上摩擦很不爽很不爽~~~~~~~~ ------------------------------------------------------------------------------------ 先给出几个学习...

2020-05-03

0 446