开开心心写

分类

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篇）

OllyDbg Script学习

命令篇（1）常用 $RESULT：系统保留变量，函数的命令返回放在这里 $VERSION：返回当前ODScript的版本号 VAR：变量声明 AN：（analyse）在指定地址处，对代码进行分析 CMT：（comment）在指定地址处，对代码添加注释 MSG：（message）将指定的消息，显示到...

2020-05-03

0 650

TCP流式套接字与I/O复用Select模型代码

C++的socket编程：实现了Server和Client端的通信，主要功能： Server获取Client的system的时间，Server和Client互相收发文件 Server端代码： #include "stdafx.h" #undef UNICODE #defin...

2020-05-03

0 413

MD5学习

谈起CTF，为什么总觉得没有ACM有激情。。。没有黑色一小时没有气球没有AC的***。。。但是不得不转方向真是不开心 —————————————————————————————————————————————————————————————————— MD5是一种非常常见的加密算法（无法暴力解密...

2020-05-03

0 499

2017看雪秋季赛第五题

先贴一发官方题解 https://ctf.pediy.com/game-fight-50.htm 从正向出题人的思路考虑，和逆向者的方向考虑这个题，都挺有意思的首先照例先运行加上IDA分析，找特征字符串特征字符串：失败然后找到了函数：406FC3 很明显，这里是对常量字符串进行处理 ...

2020-05-03

0 528

HDOJ 1693 插头dp

百度一下：基于连通性状态压缩的动态规划问题 #include <iostream> using namespace std; const int maxn = 12; __int64 dp[maxn][maxn][1<<maxn]; int mp[12][12]; in...

2020-05-03

0 335

2018 0CTF mayagame 插头dp

writeup是说：插头dp模板题 http://westerns.tokyo/writeups/0ctf2018quals.html#maya-game 代码添加注释： #include <iostream> #include <vector> #include <...

2020-05-03

0 356

BZOJ 1087 插头dp

这里的几个判断是通过下面这个博客，搞懂了轮廓线的定义以及状态转移的： https://www.cnblogs.com/iiyiyi/p/5846864.html 不过，这个图的轮廓线应该是这样的：我们当前需要做出来的决策是点（i，j），之前的1代表之前的状态已经确定好（否则是不合法的）红色线...

2020-05-03

0 427

POJ 2411 插头dp

这个题找到的题解很好，把轮廓线的原理解释得非常清楚 https://www.cnblogs.com/iiyiyi/p/5846864.html 其中，重点是这样一句话：轮廓线状压的表示不是按照纵坐标大小从左到右，而是按照从左到右，从上至下的顺序(K4..K0)来的也就是说，当我们填写图中O这个格...

2020-05-03

0 488

URAL 1519 formula 1 插头dp

假设我们当前已经填充成如图所示的情况：需要填写（i，j）这个格子了那么：我们有两个大类，六种情况~~~ 第一类：（i，j）格子本身是个障碍点，不可达那么，应该是如图：当左插头和上插头都不存在的时候，那么才是合法的状态，可以状态转移第二类：（i，j）...

2020-05-03

0 457

SGU448 Controlled Tournament 状压dp

题意： N名选手淘汰赛，要求指定的选手M夺冠。给定胜负关系矩阵，Aij=1，代表选手 i 能够战胜选手 j 。要求比赛树的高度尽量小，求所有可能的方案总数分析：这个树的高度尽量小很坑很坑，要怎么理解！树高尽量小是前提，然后才是选手M夺冠意味着，当N给定时，树的高度已经限定了，因为是淘汰赛，...

2020-05-03

0 421