单调栈的第一个题，看过很多遍了，最近才真的明白是什么意思 POJ2559 题意：给定n个高度不定的，宽度为1的小矩形，求可以构成的最大面积 方法：所谓单调栈，是这样一种数据结构：从栈底到栈顶是单调的 拿第一组样例来举例： 7 2 1 4 5 1 3 3 2入栈，栈的情况为：【2】 1想要入栈的时候，发现栈顶的2比自己大，把2弹出来，1进入：【1】 4进入：【4，1】 5进入：【5，4，1】 1进入的时候，5和4应该依次弹出，【1，1】 3进入，【3，1，1】 3进入，【3，3，1，1】 了解这个进栈出栈的过程，怎么去计算值呢？ 看到图上标记ai的...

题目链接：HDOJ1143 每天一个A+B，第34天~ 3*n的矩阵之中，用1*2的骨牌将其填满，问总方案数 这个题数据量很小，n最大是30，而且给定了几个值来检验 这种题首先肯定可以确定是数学题，大的数值是由小的数值递推过来 2的时候，是哪3种呢？ 其中第一种上下翻转可以得到第三种 4的时候呢，有两种情况，2+2类型的，乘法原理知有3*3=9种 另一种就是4单独构成，有2种 所以有11种 所以可以直接用数学方法先搞出来 这个题，当成排列组合去算 首先分类相加 然后在每个类中，先选定位置，然后乘法原理，除了2是3种情况，其他的数字都是2种 ...

Div2的A和B，是680A和680B Div2的CDE，是679的A，B和C 给链接：680A 这次比赛，其实算是比较简单的，比赛的时候40分钟搞出来ABC，赛后补题可以补完D和E，div1还是确实不会 需要练1A的能力 A：给5个数字，均不超过100。可以删去两个相同的或者三个相同的，使得和最小 当时wa了一发，就是没有想明白两个和三个的坑点在哪 举两个数据：3 3 3 4 4，这个应该是删去3 3 3，得到的最小和是4+4=8 3 3 3 5 5，这个是删去5 5，得到的最小和是3+3+3=9 所以只需要把数据hash一下，然后判断，是删去三个还是两个的 代码...

网上的各种代码确实多的是，但是呢，不经历过自己的实现，就不会有自己的理解 telnet和ssh的区别先解释下：ssh可以理解为telnet的升级版，在telnet的基础上做了加密，更安全 windows下默认是关闭telnet的客户端的，需要在控制面板中打开 或者下载一个putty来登录 为了方便本地做测试，可以选择linux虚拟机搭设telnet环境 我选择的是vmware虚拟机+linux14.04的iso，搭设telnet环境过程如下： （1）安装telnetd（即telnet-server）：apt-get install telnetd （2）安装xinet...

首先呢，学习了怎么修改路由器配置，添加guest 百度一下：路由器配置命令 对着敲着玩，就知道应该怎么弄了 然后是重点，实现ssh连接 各种模板网上是有的，我想要解决的问题是：如何将原来屏幕的消息保存到文件之中 涉及到两个问题： 1.child.before存储的是上一次命令所返回的信息 2.很多命令的输出信息在一页之内显示不完全，所以呢，需要按几次空格 试了很多次想了一种这样的解决方法： 在child.sendline()的时候，就直接把这些空格敲上，反正不会影响到下一次的查询 然后，就是在新建文件的时候，记录上一次的查询命令 下个版本会把出错处理加上 没有使...

真心好久没有开新题了，没有忘记pwn这个事情的 先说说这个题的重点在哪儿 重点在于两个地方： A：这个是一个汇编题，与熟悉的X86的汇编语句不一样，很明显需要去查询其他汇编语言的相关知识，考验自学能力 B：关键代码在main中： key1()+key2()+key3()) == key key是输入的一个值，key1()，key2()，key3()都是汇编函数中的返回的固定值，那么key值是一个输入的定值，我们需要理解的就是三个函数的返回值，相加之后是我们的输入值，就搞定了 来分析三个函数吧 该汇编是ARM汇编，函数的返回值是r0，所以，只需要看与r0相关的 ...

很好的一个博弈论的题！多校训练还是挺有意义的，贴个链接：HDOJ5754 不多说了，开始分析！ 博弈论做题原则：打表 打表原理：必胜状态是其状态前一步的集合之中存在必败态；必败态是其状态前一步的集合之中都是必胜态 很简单的道理：想要赢的话，就是上一步别人给了你赢的机会，也就是别人走到了一个必败态；而只能输的情况，就是上一步不管怎么走，别人都是必胜的状态 分类是很容易的，根据棋子的走法分类，也就是题目中的1,2,3,4 注意每个棋子的走法方向题目中强调了只能往右下角 第一类：king 横直斜走均可，但每次只能走一格 用（1,1）举例，下一步可以到的方向是（1,2），（2...

很少做这种带有综合性质的题啊，kmp+基本线性dp都写不了 先说说这个题的基本思路：首先是个字符串匹配的题，最经典的kmp算法可以在O（N）内时间解决 然后就是，如何根据kmp的匹配值进行计算，答案是dp 如果当前位置未匹配，dp【i】=dp【i-1】 如果当前位置匹配，那么dp【i】=dp【i-1】+dp【i-m】，其中m是子串的串长 套上两个模板就能AC的一个简单题 void kmp_pre(char x[],int m,int Next[]){ int i,j,k; j=Next[0]=-1; i=0; while(i<m){ while(...

首先VMware中装好一个linux.iso的虚拟机 然后执行以下配置 安装vim，因为在linux和windows下的文件格式不同，容易导致对齐格式有问题 就需要在vim下调整格式 sudo apt-get install vim 更新python的版本，个人推荐python 2.7，兼容性和稳定性较好 sudo apt-get upgrade python 安装easy-install和pip，就可以很方便的导入各种python第三方库 给个链接：安装easy-install和pip 在逆向和溢出程序交互时，用得最多的几个第三方库先装好： sudo p...

题目链接：HDOJ5775 分析这个题要求什么：L【i】和R【i】，意思是i出现的所有位置之中，最左边那个的坐标和最右边那个的坐标 题目中给的代码，是任意数字c，c会被其后面比c小的数字各交换一次，之后c就会只向前移动 如何求L【i】，很简单 L【a【i】】=min（i，a【i】） 在1到n的全排列时，对于每个数字来说，在冒泡排序中，结果唯一为1,2,3，……n 所以，每个数字的起始点为a【i】，终点为i，最左边的出现位置必为min（i，a【i】） 那么R【i】呢，需要知道，在原数组中有多少个比R【i】小的数，加上数字a【i】的原来位置，就是R【i】的值 那么，需要...

题目链接：HDOJ5773 官方题解已经写的很详细了：题解是1010 题目中需要注意的是：如果全是0，答案是n，在枚举的时候要特判 然后为了避免0干扰，把原数组所有的0删除，构建一个新的非0数组，其值为原数组的值减去当前位置之前的零的数量 用O（nlogn）求得LIS之后，加上0的数量，就是最终结果 代码为： #include <cstdio> #include <algorithm> using namespace std; const int maxn=1e5+50; int t,n,a[maxn],b[maxn],ans[maxn]; in...

概率题：lightoj1284 最经典的想法：计算各个点的概率，由于概率满足相加原理，所以求和即可 这个题的数据范围看上去是很大的，x，y，z都是100，k是10000 所以两种可能： 枚举坐标x，y，z，数据规模到100*100*100 枚举k，最大能到O（nlogn），也就是10000*log（10000） 才能够保证不超时 必须选择枚举坐标：原因是概率题，计算每个坐标的符合条件的可能性，再求和 那么思考：坐标（i，j，k）什么时候会被选中？ 根据题意，必须i在（i1，i2）之间，j在（j1，j2）之间，k在（k1，k2）之间，该点才会被选中 这是k=1的情况 ...

现在知道这个是概率水题了，2015上海大都会铜奖题：HDOJ5245 题解可以跟lightoj1284一模一样：举一反三 lightoj1284是从反面求的，那么如何求正面情况呢：分类相加 要选中（i，j）这个点，那么（x1，y1）和（x2，y2）需要在左右两侧 A：x1=x2=i，y1=y2=j，有1种情况 B：一个小于i，另一个大于i，一个大于j，另一个小于j，则是2*（i-1）*（m-i）*2*（j-1）*（n-j） C：一个等于i，另一个任意选取（不等于j），一个大于j，另一个小于j，则是2*（m-1）*2*（j-1）*（n-j） D：一个等于j，另一个任意选取（不等于...

感觉这个题的题面描述好坑啊，题目链接：lightoj1287 对于题目的理解是：由于需要时间尽可能长，那么需要尽可能的遍历全图 所以，最终的状态一定是从起点一笔画到了终点，中间无法走重复路径 这样的话，成了一个很经典的问题，n的数值很小，很明显是压缩dp解决这个概率问题 如何求该点的期望： dp【u】=（5+dp【u】）/（cnt+1）+（mp【u】【i1】+mp【u】【i2】+……mp【u】【icnt】）/（cnt+1），其中，cnt是u合法连接的所有点数，mp【u】【ik】表示边数 如果cnt=0，说明该点是去不了的（看样例3），那么dp【u】=0 化简之后得到公式 ...