开开心心写

分类

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

python实现ssh

首先呢，学习了怎么修改路由器配置，添加guest 百度一下：路由器配置命令对着敲着玩，就知道应该怎么弄了然后是重点，实现ssh连接各种模板网上是有的，我想要解决的问题是：如何将原来屏幕的消息保存到文件之中涉及到两个问题： 1.child.before存储的是上一次命令所返回的...

2020-05-04

0 627

[Toddler's Bottle]-[leg]

真心好久没有开新题了，没有忘记pwn这个事情的先说说这个题的重点在哪儿重点在于两个地方： A：这个是一个汇编题，与熟悉的X86的汇编语句不一样，很明显需要去查询其他汇编语言的相关知识，考验自学能力 B：关键代码在main中： key1()+key2()+key3()) == k...

2020-05-04

0 422

HDOJ 5754 Life Winner Go

很好的一个博弈论的题！多校训练还是挺有意义的，贴个链接：HDOJ5754 不多说了，开始分析！博弈论做题原则：打表打表原理：必胜状态是其状态前一步的集合之中存在必败态；必败态是其状态前一步的集合之中都是必胜态很简单的道理：想要赢的话，就是上一步别人给了你赢的机会，也就是别人走到了一个必...

2020-05-04

0 334

HDOJ 5763 Another Meaning

很少做这种带有综合性质的题啊，kmp+基本线性dp都写不了先说说这个题的基本思路：首先是个字符串匹配的题，最经典的kmp算法可以在O（N）内时间解决然后就是，如何根据kmp的匹配值进行计算，答案是dp 如果当前位置未匹配，dp【i】=dp【i-1】如果当前位置匹配，那么dp【i...

2020-05-04

0 360

pwn专用虚拟机的简单工具配置

首先VMware中装好一个linux.iso的虚拟机然后执行以下配置安装vim，因为在linux和windows下的文件格式不同，容易导致对齐格式有问题就需要在vim下调整格式 sudo apt-get install vim 更新python的版本，个人推荐python 2...

2020-05-04

0 674

HDOJ 5775 Bubble Sort

题目链接：HDOJ5775 分析这个题要求什么：L【i】和R【i】，意思是i出现的所有位置之中，最左边那个的坐标和最右边那个的坐标题目中给的代码，是任意数字c，c会被其后面比c小的数字各交换一次，之后c就会只向前移动如何求L【i】，很简单 L【a【i】】=min（i，a【i】） ...

2020-05-04

0 439

HDOJ 5773 The All-purpose Zero

题目链接：HDOJ5773 官方题解已经写的很详细了：题解是1010 题目中需要注意的是：如果全是0，答案是n，在枚举的时候要特判然后为了避免0干扰，把原数组所有的0删除，构建一个新的非0数组，其值为原数组的值减去当前位置之前的零的数量用O（nlogn）求得LIS之后，加上0的数量，...

2020-05-04

0 465

lightoj 1284 Grid

概率题：lightoj1284 最经典的想法：计算各个点的概率，由于概率满足相加原理，所以求和即可这个题的数据范围看上去是很大的，x，y，z都是100，k是10000 所以两种可能：枚举坐标x，y，z，数据规模到100*100*100 枚举k，最大能到O（nlogn），也就是100...

2020-05-04

0 368

HDOJ 5245 Joyful

现在知道这个是概率水题了，2015上海大都会铜奖题：HDOJ5245 题解可以跟lightoj1284一模一样：举一反三 lightoj1284是从反面求的，那么如何求正面情况呢：分类相加要选中（i，j）这个点，那么（x1，y1）和（x2，y2）需要在左右两侧 A：x1=x2=i，y1=...

2020-05-04

0 351

lightoj 1287 Where to Run

感觉这个题的题面描述好坑啊，题目链接：lightoj1287 对于题目的理解是：由于需要时间尽可能长，那么需要尽可能的遍历全图所以，最终的状态一定是从起点一笔画到了终点，中间无法走重复路径这样的话，成了一个很经典的问题，n的数值很小，很明显是压缩dp解决这个概率问题如何求该点的期望...

2020-05-04

0 703