- 博客(30)
- 收藏
- 关注
RSS订阅
原创 用angr解 Flare-on 2017第3题 - greek_to_me
用angr解 Flare-on 2017第3题 - greek_to_me0x00 说在前面笔者angr入门，一开始目的是用通过angr复现原作者用Angr解决Flareon4题目3的exp来学习angr的，但是现在angr已经更新与到python3兼容(windows下在python2下面angr我没装成功，爆了一堆错)，因此笔者想根据原作者代码改出python3下angr的exp，进而学习angr的使用情景及使用方法，因此除特殊说明，本文的python代码是python3的0x01 题解一、题目
2021-01-22 08:16:48
1058
5
转载 kaminsky 漏洞复现
0x00 写在前面笔者实现主要参考0x04部分参考资料(1)，该参考资料是笔者在做博客时找到的唯一一篇kaminsky的复现博客(大多数博主注重讲原理而不注重实现)，实现过程写的还是比较详尽的，但由于原文将原理和实现过程割裂开来，一是使得kaminsky的实现过程与原理缺少对应性，使得读者尽管实现但是难以对应原理的理解；二是很多细节没有被强调，没有具体说明操作的原因和重点，导致笔者实际实现过程中出现了很多不必要的错误，笔者不希望更多学习kaminsky的学习者们在复现时再次浪费不必要的时间，甚至因为小细节
2021-02-24 00:38:51
734
原创 2020牛客暑期第三场 E-Two matchings
题意：找到两个序列p,q，这两个序列是1-n中每两个数之间交换所得的序列(每一个数都要被交换过)，给出a1-an，求∑∣a[i]−a[k[i]]∣\sum |a[i]-a[k[i]]|∑∣a[i]−a[k[i]]∣ 的最小值，k分别是p和q序列中的一个(p和q序列都要算入求和)方法：通过画线段表示数字大小可以发现，将数组排序后，每四个数字可以两两交换，因此最佳情况是算上所有排序后的a[i] - a[i - 3]求和，但是假如n=10，则会出现剩下6个的情况，因此6个的情况也要算上(是6个在前好还是6个
2020-07-18 23:38:18
198
原创 CH3401 二维转一维矩阵+转移矩阵分析+矩阵快速幂
CH3401 二维转一维矩阵+转移矩阵分析+矩阵快速幂题面CH3401 题面思路由于t有可能很大很大，直接模拟是不现实的，这种操作用矩阵表示的问题，明显要用矩阵快速幂解决，但是有以下几个难点：如何用矩阵操作二维矩阵中的每一个数如何构造对应的转移矩阵如何寻找循环节解决本题随着这三个问题的解决就迎刃而解：一开始寻找如何操作二维矩阵中的每一个数，但是发现初等变换都是动一个数就至少...
2019-10-05 15:32:48
657
原创 CH5101 动态规划+决策集合优化
CH5101 动态规划+决策集合优化题面CH5101题面思路性质内容状态表示dp[i,j]表示b中以j为结尾的子序列中与a中以i结尾的子序列可以构成的公共最长上升子序列的最大长度阶段划分用(i,j)二元组表示以b中j为结尾的子序列在a中以i为结尾找子序列转移方程dp[i,j]={dp[i−1,j](a[i]≠b[i])max0≤k<j,b[k]...
2019-09-21 08:28:09
401
原创 POJ2279 五维线性dp
POJ2279 五维线性dp(动态规划入门)题面POJ2279题面思路从头开始系统的学dp，做题目一定要理清dp的五大因素状态表示用dp[a1,a2,a3,a4,a5a_1,a_2,a_3,a_4,a_5a1,a2,a3,a4,a5]表示第i行上已经插入了aia_iai个人的排队方法数阶段划分已经在各排分配了制定人数的方法数(对应一个五元组)转移方...
2019-09-20 20:48:20
459
2
原创 POJ2891 中国剩余定理推论+归纳思想
POJ2891 中国剩余定理推论or归纳思想题面POJ2891题面思路法一：中国剩余定理推论中国剩余定理中，由于remindar m1,m2,⋯ ,mnm_1,m_2,\cdots,m_nm1,m2,⋯,mn是互质的，所以直接取的是m=m1∗m2∗⋯∗mnm = m_1*m_2* \cdots *m_nm=m1∗m2∗⋯∗mn，对于本题中的同余方程组{x≡a1(mod&nb...
2019-09-19 14:34:48
392
原创 CH3301 exgcd
CH3301 exgcd题面CH3301题面思路很清楚了就是ax≡1(mod b)ax\equiv 1(mod\space b)ax≡1(mod b)，对应的Eucild方程就是(ax+by=1)(ax+by=1)(ax+by=1)，找到x的集合就行了，由于整除1的数只有1，那么只能gcd(a,b)=1gcd(a,b) = 1gcd(a,b)=1，用exgcd求出一个解...
2019-09-18 16:58:38
156
原创 POJ1845 乘法逆元+long long快速幂+质数分解
POJ1845 乘法逆元+快速幂+质数分解题面POJ1845题面思路显然要对A分解质因数，可得ABA^BAB的所有约数之和(求模)为:Sum=(1+p1+p12+…+p1B∗c1)∗(1+p2+p22+…+p2B∗c2)∗⋯∗(1+pn+pn2+…+pnB∗cn) mod 9901(1) Sum = (1+p_1+p_1^2+\ldots+p_1^{B*c_1})*...
2019-09-17 23:43:51
256
原创 BZOJ1053 反质数 思考+dfs
BZOJ1053 反质数 思考+dfs题面BZOJ1053题面思路都说这个题是定理题，但个人认为这题所谓的定理和引理通过思考很容易得出来，只不过因为需要证明地很严谨，所以被称之为定理，实际思考是可以得到的，下面是思路：只要你想到通过质因数分解的方式看这里的约数问题，很容易得到一下结论：1)如果两个数的约数个数相同，肯定要取质因子最小的那一批(即让数最小)，因为对于稍微大一点数(相同约数...
2019-09-17 09:58:18
240
原创 CH3101 质数分解的灵活处理
CH3101 质数分解的灵活处理CH3101 题面数据(这里为了方便循环输入)input:91009753999911000000output:2 73 45 17 12 973 485 247 1611 913 717 519 523 429 331 337 241 243 247 253 159 161 167 171 173...
2019-09-16 21:10:03
279
原创 2019ACM-ICPC网络赛 沈阳 F题 二分的灵活运用
2019沈阳站ICPC网络赛 F题 二分的灵活运用2019沈阳ICPC网络赛 F题题面题意有n个池塘，第i个池塘里初始状态有a[i]个单位的水，每天都进行一次操作：把水最多的池塘里(如果有多个随机取一个)的一个单位的水搬到水最少的池塘里(如果有多个随机取一个)，问k次之后的水最多的池塘的水量减去水最少的池塘的水量是多少个单位？限制：1000ms 262144K思路通常情况下二分的对象要...
2019-09-15 11:38:24
530
原创 POJ2689 Eratothenes质数筛
POJ2689 Eratothenes质数筛Waterloo October 1998https://vjudge.net/problem/POJ-2689通过某种方式到waterloo的官网(http://acm.student.cs.uwaterloo.ca/~acm00/98oct17/solutions/)上找到了测试数据：//data.in1 1001000000000 10...
2019-09-14 09:17:01
394
转载 fgetc()函数坑
版权声明：本文为博主原创，转载请注明出处 https://blog.youkuaiyun.com/fireflylane/article/details/84076183 </div> <link rel="stylesheet" href="https://c...
2019-04-10 17:31:41
776
转载 HDU1028
/*分析： 摘： 本题的意思是:整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1...
2019-04-09 09:30:34
146
转载 C++set集合用法
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照...
2019-04-04 20:09:18
262
转载 map容器的使用
1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对...
2019-04-02 08:28:43
233
转载 2019.3.31三角形三边问题
最长周长三角形 O(nlogn) 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形输出0.思路 很容易想到采用三重循环来枚举所有三角形，复杂度为O(n3)O(n3)成立。这是应该将第n条边排除在外...
2019-03-31 20:30:23
225
转载 P17三角形问题O(nlogn)算法
三角形问题的解决复杂度O(n^3)和O(nlogn)的比较 问题描述：n条棍子组成一个三角形，使得三角形周少最大。方法一：暴力解则算法复杂度为O(n^3)#include<stdio.h>const int MAX_N=105int main(){ void min(int &a,int &b); ...
2019-03-30 23:27:09
336
转载 关于CB的调试
在start页点 Creat a new project或者 File->New->Project 然后 C或C++都可 接着，工程名和路径都不要有中文！: 看一下左边有没有Management窗口：&n...
2019-03-29 16:46:25
5467
1
转载 deque简介
版权声明：本文为博主原创文章，未经博主允许随意转载。 https://blog.youkuaiyun.com/u010710458/article/details/79540505 </div> <div id="content_view...
2019-03-28 21:05:12
375
转载 C++map用法
一 声明二 插入操作1 使用 进行单个插入1 使用insert进行单个和多个插入三 取值四 容量查询五 迭代器六 删除交换1 删除2 交换七 顺序比较八 查找九 操作符C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现...
2019-03-20 21:31:59
850
转载 sstream用法
另参见http://blog.163.com/zhuandi_h/blog/static/180270288201291710222975/stringstream的用法使用stringstream对象简化类型转换C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯...
2019-03-20 19:53:51
238
转载 C++异或运算符
c/c++的|、||、&、&&、异或、~、！运算 (2011-09-16 15:19:50)转载▼标签： 运算符 右移 二进制 左移 c语言 it分类：...
2019-03-19 08:11:09
4578
2
转载 Shapley算法总结
下面的引用《程序员》杂志上的一篇文章，来说明什么是稳定婚姻问题和Gale-Shapley算法。网址：http://www.programmer.com.cn/12001/什么是算法？每当有人问作者这样的问题时，他总会引用这个例子：假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在...
2019-03-18 20:05:52
1398
转载 Markdown编辑器使用说明
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2019-03-18 19:56:28
113
转载 PTA L1-025正整数A+B
PTA L1-025正整数A+B 对于第3个点，我们要如何处理呢？我们首先要选择好的方法，此题一般解法是定义两个字符串来处理，如果是这样，那么处理第3个难点会变得困难而且复杂，所以好的方法很重要。与其判定两个串，倒不如一次性判定一个串，而且题目已经给出两个串的界线——第一个碰到的空格，既然如此，何不利用一发？C++语言提供了可以接受字符串的语句getline，用它接受一个串，寻找第一个碰到的空格，...
2019-03-18 19:53:54
586
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人