- 博客(58)
- 收藏
- 关注
RSS订阅
原创 最短路总结与拓展
最短路的拓展在求多个点到一个点的距离时，我们可以将边反向，做一次最短路即可。在写SPFA时，有一个简单的小优化，SLF优化，如果要进队的点的dist小于队首的dist，则将其加在队首 http://www.cnblogs.com/cj695/archive/2012/07/27/2611215.html在判断是否存在负权环时，我们可以在SPFA中加入used[]数组，每当j被松弛一次,us
2016-11-03 17:25:35
1041
1
原创 浅谈随机化算法--模拟退火题目
一、概述 随机化算法是一种很好的算法，当我们在无法想出正解或者正解很难写的时候。二、例题 BSOJ1054 LuoguP1054 CODEVS1107 -- 【NOIP 2005提高】等价表达式Description 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项
2016-10-24 21:33:32
1857
原创 并查集拓展和技巧（题目集）
HDU 1811 Rank of Tetris并查集+拓扑排序利用并查集将实力相同的点缩成一个点再利用拓扑排序模板题HDU 3938 Portal并查集+离线输出对Kruskal思想的深究因为写这篇文章时的匆忙，我自己没有深究这道题，所以给一份好的题解http://blog.csdn.net/a054545641/article/details/52142157HDU 24
2016-10-10 16:02:51
1915
原创 pwnable shellshock wp
查看当前用户：whoamigroups 查看当前登录用户的组内成员groups test 查看test用户所在的组，以及组内成员考察知识点 CVE-2014-6271（破壳漏洞）GNU Bash 4.3及之前版本在评估某些构造的环境变量时存在安全漏洞，向环境变量值内的函数定义后添加多余的字符串会触发此漏洞，攻击者可利用此漏洞改变或绕过环境限制，以执行Shell命令。某些服务和应用允...
2018-11-07 17:10:27
213
原创 从pwnable leg 中学到的arm常用tips
看了https://r00tk1ts.github.io/2018/03/07/leg/的wp后才做出来的LR就是连接寄存器(Link Register，LR)（R14） 在ARM体系结构中LR的特殊用途有两种： 一是用来保存子程序返回地址 保存子程序返回地址。使用BL或BLX时，跳转指令自动把返回地址放入r14中；子程序通过把r14复制到PC来实现返回； ...
2018-11-07 11:04:59
272
原创 pwnable.kr BOF wp
放到ida里面反编译一下gets不要太明显（gets不会对输入的字符串长度进行判断）这个时候我发现，原来有源码。。。没关系，拿ida看一下overflowmw和key的位置发现相差52个byte第一次写exp，找了一份大佬的运行一下成功...
2018-10-28 17:16:23
258
原创 COLLISION pwnable.kr wp
ssh [email protected] -p2222（pw：guest）与上一题类似类似的下下来看一看一个int四个字节,所以p会被分成五段根据大佬所讲,五段配凑起来即可暴力刷也可以或者(0x21DD09EC-0x01010101*4)=0x1DD905E8但是后面这个数字不是很好表达啊python -c "print '\x01\x01\x01\x...
2018-10-27 22:56:45
235
原创 FILE_DESCRIPTION pwnable.kr wp
问题要求我们访问ssh [email protected] -p 2222 我们按照上述描述访问，查看一下文件夹。flag文件引起了我们的注意访问失败难道要提权吗，一个1pt的题目欸......ctrl+shift+t (Alt+1可以切换)开一个新的terminal把这个c文件源代码下下来看一下出现了几个不认识（假装）的函数我们来看一下先是atoi...
2018-10-27 22:15:01
170
原创 codeforces 1023 B. Pair of Toys
题目大意: 有n件物品，第i件物品的价格为i，现从中选两件使得总价为k（位置互换只算一种，每种物品只能选择一次） 简单的数学问题，分情况考虑即可。cnt=k-n 如果cnt>n，那么显然无法得到一组解（即k过于大）如果k<=n，那么简单的凑起来就可以了 （1，k-1），（2，k-2）……还剩一种情况，k>n&&cnt<=n，...
2018-08-18 10:47:32
206
原创 BSOJ3800 -- 【四校联考1】染色 贪心
3800 -- 【四校联考1】染色Description 人人生而平等，然而后来人们逐渐选择了不同的道路，人与人之间，变得不再平等。你可能会因为染上恶人之色而堕落，成为社会的败类；你也可能因为染上善人之色，而在逆境中不断成长。但是，红与黑并非绝对的。所谓“近朱者赤，近墨者黑”，你能改变周遭的环境，那么周遭的环境也会影响你。在黑暗的人群中，善人之色是明亮的，而在明亮的人群中，善人之色的存在
2016-11-09 08:52:20
787
原创 洛谷P1951 BSOJ2636 CODEVS4175 收费站
2636 -- 【模拟试题】收费站Description 在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 小红
2016-11-08 15:38:40
625
1
原创 BSOJ4217 【USACO 2013 Feburary Gold】旅行线路 DP(双路递推)
4217 -- 【USACO 2013 Feburary Gold】旅行线路Description 贝西经营着一家旅行社，一天贝西带着几队游客沿着亚马逊河旅行，河的两边分布着一些景点，每个景点都对应着一个观赏值。景点间由一些穿过河流的道路相连(位于河流同一侧的景点间没有直接道路相连)，贝西想要设计游客的旅行线路，使得该线路经过的景点的总的观赏值最大。 但是，贝西可能同时带着几个旅行
2016-11-02 17:49:29
607
原创 BSOJ 3537 CODEVS1315 洛谷P1077 【noip2012普及】摆花 分配类DP优化 （不要满足于n*m*m）
3537 -- 【2012普及】摆花Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同
2016-11-02 15:31:26
482
原创 POJ3046 Ant Counting DP 隔板法讲解 有图有真相
POJ 3046 Ant Counting描述DescriptionBessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another. She also realized the sometim
2016-11-02 15:28:43
749
原创 BSOJ3299 洛谷P1874 快速求和
3299 -- 【模拟试题】快速求和Description给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串"12"，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。
2016-11-02 09:47:26
937
原创 BZOJ1050 BSOJ2016 【HAOI2006】旅行 CODEVS 1001 舒适的路线
2016 -- 【HAOI2006】旅行 CODEVS 1001 舒适的路线Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶
2016-10-31 20:50:57
762
原创 重庆市noip2016模拟round4 BSOJ4874 排序
想要看随机化的可以看看我的这篇文章BSOJ4874 -- 【NOIP2016-4】 排序 （noip模拟）Descriptionshell 排序是众多排序算法中的一种。给定 N 个整数，存放在数组 A 中，排成升序。下表是两种不同语言的排序程序代码段：此处的 i, N, X, gap, temp, ok 均是整数。数组 A 的元素互不相同，取值范围在 1~N 之间。如果第 1
2016-10-31 15:40:20
478
原创 BSOJ2684 cogs 362 -- 【CEOI2004】锯木厂选址 随机化 模拟退火 神级骗分
想要看随机化的可以看看我的这篇文章BSOJ2684 cogs 362 -- 【CEOI2004】锯木厂选址Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传
2016-10-31 15:37:45
606
原创 POJ2420 费马点问题求解 随机化 模拟退火
想要看看随机化的可以看我的这篇文章POJ2420 费马点问题求解 题目：http://poj.org/problem?id=2420 题意：给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 我们主要来讲一讲模拟退火怎么做这道题。 from ACdreamer#include #include #include
2016-10-31 15:34:06
622
1
原创 bzoj2396 POJ3318 神奇的矩阵 随机化
想要看随机化的可以看看我的这篇文章bzoj2396 POJ3318 神奇的矩阵Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。Input 题目可能包含若干组数据。 对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。Output 对于每组数据，若A*B=C成立，则输出Y
2016-10-31 15:31:11
576
原创 BSOJ1054 洛谷P1054 CODEVS1107【NOIP 2005提高】等价表达式 随机化
想看随机化的可以看看我的这篇文章BSOJ1054 LuoguP1054 CODEVS1107 -- 【NOIP 2005提高】等价表达式Description 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。
2016-10-31 15:28:29
398
原创 二分题目最全总结（持续更新）
一、概述 二分算法是一种非常基础的算法，但是有时隐蔽性较高，或者和其他算法联用，在noip范围内是一个比较大的考点。 对于以下简单题目，不在赘述。猜数字，单调函数找零点，快速排序 ，找第K大数，二分查找。二、例题 2178 -- 【USACO 2008 January Silver】架设电话线DescriptionInputO
2016-10-31 15:03:32
2714
原创 BSOJ2909 Vijos 1474 南邮OJ1573 雷曼兔
2909 -- 【模拟试题】雷曼兔Description 这次，OI山成为了雷曼兔那无尽的冒险传说的新舞台！传说OI山中埋藏着巨大的宝藏，伴随着这个传说的是一个迷题：最瑰丽的舞者将达至精灵世界的彼岸…… 经过仔细推敲，雷曼兔发现这是一个提示宝藏埋藏位置的谜语，在该谜语中指出了一个特定的路径，只有经过了该路径宝藏才会出现，具体情况如下： OI山的地势图可以看作一个N*N的数字矩
2016-10-30 20:56:34
624
原创 CODEVS1815 BSOJ2971 生日礼物 DP 或 随机化
2971 -- 【模拟试题】生日礼物Description 一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求使得两人所获得书本的价值和之间的差距尽可能的小。 例如，有4个礼物：(3,5),(7,11),(8,8),(2,9)
2016-10-30 19:12:57
578
原创 BSOJ1099 【CQOI2005】珠宝
1099 -- 【CQOI2005】珠宝Description 给一棵n个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。Input 第一行：n(n 以下n-1行，每行两个数u,v(1Output 仅一行，为最小编号和Sample Input8 1 21 31 41 55 65 7
2016-10-30 18:17:14
620
原创 BSOJ3363 魔板 神级骗分，数据之水
3363 -- 【模拟试题】魔板Description 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： (1)任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮； (2)任选两列，交换其位置。 当然并不是任意的两种状态
2016-10-26 22:19:59
646
1
原创 【USACO2.3.2】奶牛家谱 BSOJ2086 洛谷P1472 CODEVS2053
2086 -- 【USACO2.3.2】奶牛家谱Description 农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 (1)每一个节点的度是0或2。度是这个节点的孩子的数目。 (2)树的高度等于K ( 1 有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的,
2016-10-19 22:18:14
623
原创 BSOJ1915 天堂的馈赠 基础递推类dp
1915 -- 【模拟试题】天堂的馈赠Description【题目背景】： 小杉找到了做棉花糖的最优方案，想去摘云朵，可是摔死了…… 他来到了天堂。 天堂当然是很大的，也是很缭乱的。 小杉看到一块路标，写着“天堂的馈赠”。【问题描述】： 考虑到小杉刚死没多久，为了安抚他受创的心灵和思恋的感情， 天堂派出一个天使给小杉送礼，但IQ不够高的小杉可不能
2016-10-19 21:41:36
360
原创 [JSOI2007]建筑抢修 BZOJ1029 BSOJ2228 CODEVS2913 贪心+大根堆
2228 -- 【JSOI2007】建筑抢修Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏。 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。 现在的情况是：T部落基地里只有一个修理工人。虽然它能瞬间到达任何一个建筑，但是修复每个建筑都需要
2016-10-17 21:57:40
424
转载 种类并查集讲解
种类并查集： 和基础并查集有很大一部分相同， 多了一个判断2个元素是否属于同一个集团（不是集合， 集合是用来判断2个元素是否能够判断他们属不属于同一个集团：有点绕， 举个例子， 假如知道1和2在不同的集团， 3和4在不同集团，我们就不能判断1和3是否属于一个集团，而集团是用来判断他们是否在同一个集团假如：已知1和2在不同集团，2和3在不同集团， 那么我们就知道1和3在同一个集团）；
2016-10-10 15:21:08
1530
转载 树状数组 最全讲解 Topcoder精心制作专题
IntroductionWe often need some sort of data structure to make our algorithms faster. In this article we will discuss theBinary Indexed Trees structure. According to Peter M. Fenwick, this structur
2016-10-09 21:30:38
281
原创 树状数组 讲解和题目集
树状数组 树状数组作为一种实现简单、应用较广的高级数据结构，在OI界的地位越来越重要，下面我来简单介绍一下树状数组和它的简单应用。一、树状数组简介树状数组：顾名思义，是一种数组，其中包含了树的思想。它是用来处理动态更新、动态统计区间问题的一种良好的数据结构，查询和修改复杂度都为O(logn)的数据结构。【引例】统计和 给定一个长度为n(n(1).Add
2016-10-09 21:28:40
4669
原创 【思考题】Topcoder SRM 310 500 FloatingMedian 树状数组
【思考题】Topcoder SRM 310 500 FloatingMedian【问题描述】 有N个硬币，标号为1,2,…,N，一开始都是正面朝上。定义两种操作： ①T I J表示将I到J的硬币翻转；②Q I表示询问第I个硬币的正反，正面回答1，反面回答0；现给一系列上述操作，动态回答。【思路点拨】我们先考虑最朴素的做法。我们用数组c，记录每个硬币被翻转了几
2016-10-08 22:28:05
466
1
原创 【APIO2009】BZOJ1179 BSOJ2468 CODEVS1611 抢掠计划
2468 -- 【APIO2009】抢掠计划DescriptionInput 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。
2016-10-08 22:06:46
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人