2022年4月29日
Pwn_工具食用方法（动态更新）
摘要： Tools食用方法 IDA 空格可以调整视图 F5进行一键反汇编 双击变量可以看到变量地址或进入函数 Ctrl+S 可以看到区段地址（如bss段、plt、got） 对变量或函数按x可以查看上级调用 可以在函数框Ctrl+F搜索函数名 在变量右键可以Rename变量名，方便代码审计 gdb gdb 程 阅读全文
posted @ 2022-04-29 17:48 L1ngYi 阅读(126) 评论(0) 推荐(0) 编辑
Pwn_相关黑话/技术名词解释（动态更新）
摘要： Pwn知识性名词 Linux相关 延迟绑定技术 ELF采用了当函数第一次使用时，才进行绑定。 ELF实现延迟绑定是通过Plt，原先GOT中存放着全局变量和函数调用，现在把它拆分为各个部分。 .got 和.got.plt，用.got存放着全局变量的引用，用.got.plt存放函数的引用。 基本可以解释 阅读全文
posted @ 2022-04-29 17:48 L1ngYi 阅读(49) 评论(0) 推荐(0) 编辑
Pwn_WP（动态更新）
摘要： 题解/Write Up 攻防世界 level0 #exp: from pwn import * r = remote("111.198.29.45", 34012) payload = 'A' * 0x88 + p64(0x00400596).decode("iso-8859-1") r.recvu 阅读全文
posted @ 2022-04-29 17:46 L1ngYi 阅读(117) 评论(0) 推荐(0) 编辑
CTF_Pwn常见漏洞（动态更新）
摘要： 常见漏洞利用 个人感觉来说，上来就啃CTFwiki是有点难度的。 Dark不必整太严苛，可以先跟着exp自己试着理解，能理解套路之后再去CTFwiki上矫正一下知识概念。 简单栈溢出（re2text） 首先要知道： 对x86，函数参数在函数返回地址上方 对x64，函数参数依次保存在rdi,rsi,r 阅读全文
posted @ 2022-04-29 17:45 L1ngYi 阅读(466) 评论(0) 推荐(0) 编辑
2019年11月10日
树上差分
摘要： 本来是不打算写这个的，感觉不是一个大章节…然而看蓝书确实把我看懵逼了，想了一晚上都没想通原理。今天终于想明白了，所以整理一下。 直接来找公式的话请直接翻加粗字体，忽略废话。 定义 前置知识点：序列前缀和，差分序列，LCA 差分的用处以及原理迁移到树上进行转化。 实现及原理 《算法竞赛进阶指南》中引用 阅读全文
posted @ 2019-11-10 20:23 L1ngYi 阅读(189) 评论(0) 推荐(0) 编辑
2019年11月9日
树链剖分（树剖）
摘要： 毒瘤东西…然而某已逝联赛居然历年来搞了三道左右的树剖…唉~ 问题类型 顾名思义属于图论的东西。基于数据结构：线段树 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 阅读全文
posted @ 2019-11-09 15:44 L1ngYi 阅读(243) 评论(0) 推荐(1) 编辑
2019年11月8日
LCA（最近公共祖先）问题
摘要： 问题描述 在一棵树中，如果某个节点z是节点x的祖先（即节点z深度<节点x），也是y的祖先。那么称节点z是x与y的公共祖先。 那顾名思义，所谓最近公共祖先，就是对于x和y来说距离之和最近的公共祖先。 解法一：向上标记法 除非你发了高烧啥都不会打，否则换方法 从x节点向上走到根节点，把所有经过的节点标记 阅读全文
posted @ 2019-11-08 18:57 L1ngYi 阅读(312) 评论(0) 推荐(0) 编辑
2019年10月7日
欧拉路径、欧拉回路与欧拉图（一笔画）
摘要： 欧拉欧拉欧拉欧拉欧拉~~~~~ 定义 由于不可知的原因，我在考场上又双叒叕挂了一个曾经学过的知识点。感觉凡是没整理过的知识点，基本都忘干净了呀！（？） 欧拉路径（欧拉通路）：通过图中所有边的简单路。（换句话说，每条边都通过且仅通过一次）也叫”一笔画”问题。 欧拉回路：闭合的欧拉路径。（即一个环，保证 阅读全文
posted @ 2019-10-07 15:16 L1ngYi 阅读(1474) 评论(0) 推荐(0) 编辑
2019年9月24日
输入输出流优化
摘要： 众所周知，由于某些难以描述的原因，cin输入效率远远低于了scanf。所以，我们为了加速读入读出，找到了一些诡异的读入板子。 此篇仅用作模板速用，不讨论其原理以及争议。 关闭同步流 针对cin的优化。速度大概能达到scanf级。 Read函数（短） 这个弊端是对于整数貌似读不了long long（我 阅读全文
posted @ 2019-09-24 17:14 L1ngYi 阅读(275) 评论(0) 推荐(0) 编辑
2019年9月17日
最长不下降子序列Lis问题
摘要： 复习代码速记用，不涉及原理。不可用于初学。 定义 是一种问题类型，隶属于动态规划。指一个序列中最长的单调递增的子序列（可以不连续） 解法 朴素（N2） 每一次在他的前面找一个比他小的数，和他进行一次连接。取连接数量较大的值。 进步优化（NlogN） 其中有一个栈的思想。 第一个元素直接入栈。对于之后 阅读全文
posted @ 2019-09-17 21:08 L1ngYi 阅读(300) 评论(0) 推荐(0) 编辑