- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 【bugku】【RE】file WriteUp
FILE 查壳后显示无壳，拖进IDA： 运行程序时传递的第一个参数为一个文件名，并打开该文件。下面点进去encode函数分析一下： for循环中每三个为一组，进行Base64的操作，接下来两个if分别判断Base64后的尾部是加一个“=”还是两个“=”还是不加“=”。具体Base64编码方式可以参考我的这篇博客：https://www.cnblogs.com/red...
2018-12-15 18:41:00
328
转载 【bugku】【ZSCTF】【迷宫RE】Take The Maze WriteUp
Take The Maze 首先拿进PEID里查一下有没有壳： 无壳，果断拖进IDA。可是Graph View中找不到主程序的位置，在函数表里寻找主函数： 函数太多阻扰了我们找到主程序，运行一下程序找一些关键词来搜索主程序位置： 得知主程序中应当含有“welcome to zsctf!”字符串，在IDA中搜索来找到主程序： 成功找到主函数，双...
2018-12-14 20:27:00
797
转载 【数据结构】【平衡树】浅析树堆Treap
【Treap】【Treap浅析】 Treap作为二叉排序树处理算法之一，首先得清楚二叉排序树是什么。对于一棵树的任意一节点，若该节点的左子树的所有节点的关键字都小于该节点的关键字，且该节点的右子树的所有节点的关键字都大于该节点的关键字，则这棵树是一棵二叉排序树。 Treap在每一个节点中有两个最关键的元素——weight和value。 value是在创建这个新节点时...
2018-10-31 20:51:00
299
转载 【线性求质数】【最小质因数】浅析欧拉筛
欧拉筛【算法简介】 由于每个大于等于2的合数必定存在一个最小的质因数，所以只要筛去每个质数的倍数就相当于筛去了所有合数。但欧拉筛相比埃氏筛最大的优化就在于欧拉筛保证每个合数只被筛了一次，且是被其最小的质因数筛去的，所以欧拉筛的时间复杂度可以达到O(N)。 而如何保证每个合数都只被最小质因数筛去呢？让我们先来看一看欧拉筛的实现（第一次用python写博客，代码习惯不太好请见...
2018-10-17 14:17:00
1174
转载 【伪随机数】【搜索】【RE】【bugku】mountainclimbing WriteUp
Mountain Climbing WP 拿到题首先熟练地查个壳再用各种脱壳工具脱个壳。 脱壳之后熟练地双击感受一下出题者的恶意： 根据字面意思得知，是要根据一系列的操作来得到收益最大值，于是用ida打开并f5出来研究出题者是想让我们如何操作： 76和82分别是“L”和“R”的ASCII码值，所以联想到操作只有左移和右移。在来看看这段代码的其他部分：...
2018-09-15 10:29:00
211
转载 【Data URL】【RE】【bugku】逆向入门writeup
在写wp之前先来了解一下Data URL是什么Data URL 在浏览器向服务端发送请求来引用资源时，一般浏览器都有同一时间并发请求数不超过4个的限制。所以如果一个网页需要引用大量的服务端资源，就会导致网页加载缓慢的问题。 让我们先来看一下通常利用img标记请求图片资源的方式：<img src="BadBoyRED.gif"> 而Data U...
2018-09-09 17:31:00
86960
转载 【常见加密方法】Base64编码&Tea算法简介
Base64编码【Base64编码是什么】 Base64是一种基于64个可打印字符来表示二进制数据的表示方法。——维基百科 Base64，顾名思义，是基于64种可视字符的编码方式。这64种符号由A-Z,a-z,0-9以及另外两个视不同系统而定的可视自符（一般为+和/）组成。因为六位二进制数可以表示所有1-26以内的整数，所以在编码过程中取每六位二进制数依照顺序...
2018-08-29 16:03:00
379
转载 【OpenJudge9270】【Pku2440】【递推】DNA
DNA【描述】A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind of vi...
2016-10-27 18:29:00
290
转载 【OpenJudge9277】【递推】Logs Stacking堆木头
Logs Stacking堆木头总时间限制:1000ms内存限制:131072kB【描述】Daxinganling produces a lot of timber. Before loading onto trains, the timberjacks will place the logs to some place in the open air first. L...
2016-10-27 14:23:00
256
转载 【OpenJudge9275】【Usaco2009 Feb】【递推】Bullcow
Bullcow总时间限制:12000ms单个测试点时间限制:1000ms内存限制:131072kB【描述】一年一度的展会要来临了，农民约翰想要把N(1 <= N <= 100,000)只奶牛和公牛安排在单独的一行中。 约翰发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵架，以至于斗殴，破坏这和谐的环境。约翰非常的足智多谋，他计算出任何两...
2016-10-27 12:47:00
252
转载 【OpenJudge9272】【DP】偶数个数字3
偶数个数字3总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB【描述】在所有的N位数中，有多少个数中有偶数个数字3？【输入】一行给出数字N，N<=1000【输出】如题【样例输入】2【样例输出】73【Solution】 用dp[i][1]表示i位数有奇数个三的数量，dp[i][0]表示有...
2016-10-27 11:29:00
237
转载 【OpenJudge9268】【递推】酒鬼
酒鬼总时间限制:2000ms单个测试点时间限制:1000ms内存限制:131072kB【描述】Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝...
2016-10-27 10:42:00
212
转载 【OpenJudge9267】【递推】核电站
核电站总时间限制:5000ms单个测试点时间限制:1000ms内存限制:131072kB【描述】一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数【输入】只一行，两个正整数N，M( 1 < N < 50，2 ≤...
2016-10-27 10:12:00
294
转载 [OpenJudge90][序列DP+乱搞]滑雪
滑雪总时间限制:1000ms内存限制:65536kB[描述]Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18...
2016-10-26 21:09:00
148
转载 [OpenJudge8786][暴力DP]方格取数
方格取数总时间限制:1000ms内存限制:65536kB[描述]设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：< p="">某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此...
2016-10-26 18:59:00
187
转载 [OpenJudge8782][划分DP]乘积最大
乘积最大总时间限制:1000ms内存限制:65536kB[描述]今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成...
2016-10-26 16:43:00
154
转载 [OpenJudge8471][划分DP]切割回文
切割回文总时间限制:1000ms内存限制:65536kB[描述]阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都...
2016-10-26 13:42:00
204
转载 [OpenJudge8462][序列DP]大盗阿福
大盗阿福总时间限制:1000ms内存限制:65536kB[描述]阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动...
2016-10-26 10:36:00
166
转载 【棋盘DP】【OpenJudge7614】最低通行费
最低通行费总时间限制:1000ms内存限制:65536kB【描述】一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费...
2016-10-25 22:52:00
132
转载 【OpenJudge8464】【序列DP】股票买卖
股票买卖总时间限制:1000ms内存限制:65536kB【描述】最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是...
2016-10-25 21:47:00
208
转载 【背包DP】【OpenJudge4978】宠物小精灵之收服
宠物小精灵之收服总时间限制:1000ms内存限制:65536kB【描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵...
2016-10-25 16:21:00
198
转载 【OpenJudge3531】【背包DP】【膜法交配律】判断整除
判断整除总时间限制:1000ms内存限制:65536kB【描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2)...
2016-10-25 13:10:00
187
转载 【OpenJudge7624】【区间DP】山区建小学
山区建小学总时间限制:1000ms内存限制:65536kB【描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m &...
2016-10-25 10:43:00
169
转载 【NOIP模拟赛】【乱搞AC】【奇技淫巧】【乘法原理】回文串计数
回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。...
2016-10-24 22:44:00
231
转载 【NOIP模拟赛】【乱搞AC】【贪心】【模拟】匹配
匹配(match.pas/match.c/match.cpp)【题目描述】到了新的学期，Mcx痛苦的发现通用技术课居然是有实验课的，这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木，其中黄色的有n条，第i条的长度为Ai；蓝色的有m条，第j条的长度为Bj。于是他想：这些积木可以组成多少对导轨呢？每对导轨由一条黄色积...
2016-10-24 22:25:00
201
转载 【NOIP模拟赛】【数学真奇妙】【递推】旅行者问题
旅行者问题【问题描述】lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为 |ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅...
2016-10-24 10:24:00
345
转载 【NOIP模拟赛】【数学真奇妙系列】纸盒子
Task 1.纸盒子(box.pas/box.c/box.cpp)【题目描述】Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以便能整齐的摆放它们。为了简单起见，这个纸盒子的长、宽、高均为正整...
2016-10-23 21:57:00
666
转载 【数学】【HAOI2008】【BZOJ1045糖果传递】【BZOJ3293分金币】论数学的重要性
BZOJ1045和BZOJ3293一模一样两道题，在这里我用1045来讲。1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:3518Solved:1633[Submit][Status][Discuss]Description 有n个小朋友坐成一圈，每人有ai个糖果。每...
2016-10-18 13:40:00
155
转载 [NOIP模拟赛][并没有用二分][乱搞AC]
圆圈舞蹈[问题描述]熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。［输入］第一行一个整数N，表示有N只奶牛。（2<=N<=100000）接下来2...
2016-10-17 17:29:00
168
转载 [NOIP模拟赛][贪心]奶牛晒衣服.
奶牛晒衣服（dry）[问题描述]在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘干机。使用烘干机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在...
2016-10-17 16:44:00
142
转载 【状态压缩DP】【BZOJ1087】【SCOI2005】互不侵犯king
1087: [SCOI2005]互不侵犯KingTime Limit:10 SecMemory Limit:162 MBSubmit:3135Solved:1825[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右...
2016-10-13 22:12:00
99
转载 【bzoj1001】【最短路】【对偶图】【最大流转最小割】狼抓兔子题解
【BZOJ1001】狼抓兔子1001: [BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:18872Solved:4647[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，...
2016-10-12 22:59:00
231
转载 [BZOJ1179][APIO2009][强连通分量Tarjan+spfa]ATM
[BZOJ1179][APIO2009]ATMInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接...
2016-10-09 18:53:00
151
转载 [BZOJ1194][HNOI2006][强连通分量Tarjan+dfs]潘多拉的盒子
[BZOJ1194][HNOI2006]潘多拉的盒子Input第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数（1≤m≤n≤50）。 接下来一行有m个数，表示m个咒...
2016-10-09 13:45:00
167
转载 说一说ST表 讲一讲水题
ST表一、算法介绍 如何快速求解RMQ问题呢？暴力复杂度O(n)，线段树复杂度O(n)~O(logn)，要是数据规模达到10^7或者更高呢？我们需要一种可以做到O(1)查询的算法，这时就可以用到ST表。 我们用 f[i][j] 表示从 j 位置开始往右 2^i 个数内的最大值，用 g[i][j] 表示从j位置开始往左 2^i 个数内的最大值。所以 f[0][j] , g[...
2016-10-05 21:40:00
135
转载 【强连通分量】tarjan算法及kosaraju算法＋例题
阅读前请确保自己知道强连通分量是什么，本文不做赘述。Tarjan算法一、算法简介 Tarjan算法是一种由Robert Tarjan提出的求有向图强连通分量的时间复杂度为O(n)的算法。 首先我们要知道两个概念：时间戳（DFN），节点能追溯到的最早的栈中节点的时间戳（LOW）。顾名思义，DFN就是在搜索中某一节点被遍历到的次序号（dfs_num），LOW就是某一节点在...
2016-10-05 20:30:00
252
转载 对拍程序讲解及源码举例
对拍程序一、介绍 在做题或者正式比赛过程中总会把水题做水做乱，但因为样例有坑所以直接过了样例，然后拿去评测结果发现全WA。那如何在这种情况下检查自己程序或算法的正确性呢？对拍是一个简便省事的方案。 所谓“对拍”，顾名思义，就是让两者相互比对。所谓“两者”，一是你要测试的程序，二是一个答案在该程序在一定范围（时间/空间）内结果必定正确的程序（一般是用暴力求解的程序）。 ...
2016-09-30 21:58:00
232
转载 矩阵乘法及简易公式推导
矩阵乘法 矩阵加法很简单，结果矩阵的某一位置上的数就是加数矩阵对应位置上的数之和。如下图： 那矩阵乘一个数呢？把矩阵每一个位置上的数都乘上那个数就得到了结果矩阵。如下图： 可以发现矩阵乘一个数可以当成乘法分配律来理解。 那矩阵乘矩阵呢？还按对应位置相乘吗？ 起初，矩阵的作用是表示线性代数方程组，如下图： 从图中可以看...
2016-09-29 18:59:00
1076
转载 迭代加深搜索[codevs1004 四子连棋]
迭代加深搜索一、算法简介 迭代加深搜索是在速度上接近广度优先搜索，空间上和深度优先搜索相当的搜索方式。由于在使用过程中引入了深度优先搜索，所以也可以当作深度优先搜索的优化方案。 迭代加深搜索适用于当搜索深度没有明确上限的情况。 例如上图的一棵搜索树，在进行深度优先搜索前先规定好这次搜索的最大深度dep，当搜索到达dep却还没搜索到结果时回溯。 之后不断加大...
2016-09-25 11:58:00
204
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人