自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)

原创 题解 P2572 【[SCOI2010]序列操作】

搬迁洛谷博客至此搬迁洛谷博客至此搬迁洛谷博客至此重要的事情说三遍这道题太坑了,我做了加起来一天才AC,找错找过来找过去,发现是pushup()错了(泪奔,最开始我信誓旦旦的说pushup()没错,结果就pushup()最多)这道题难度中规中矩,就是细节处理非常多,错一点就要找很久。怎么做?首先看题,有2种修改(3个),2个询问,最开始我开了两个lazy标记,但其实不用,那样反而更麻烦...

2020-02-07 20:48:35 378

原创 攻防世界elrond32题解

攻防世界elrond32题解使用exeinfope查看文件信息分析反汇编代码编写代码获取flag使用exeinfope查看文件信息查看后发现是一个32位的ELF可执行文件,丢进IDA32查看反汇编代码分析反汇编代码首先找到main函数,F5查看伪代码看见Access granted显然可知sub_8048538()函数是输出flag的函数,点开看看看代码发现我们需要得到数组a2的值,于是回到main函数,发现a2与sub_8048414()函数有关,点开看看分析函数,写出代码,得到a

2020-09-12 21:27:38 858 2

转载 MIPS架构及其汇编初步

https://www.cnblogs.com/thoupin/p/4018455.html

2020-08-13 10:55:25 45 3

原创 Python学习二

迭代器与生成器迭代器迭代器是访问集合的一种方式,是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。迭代器有两个基本方法 iter() 和 next() 。字符串、列表或元组对象都可以用于创建迭代器:list = [1,2,3,4]tmp = iter(list) #创建迭代器对象print(next(it)) ...

2020-02-15 16:50:35 97 1

原创 Python学习一

大飒飒

2020-02-11 20:39:05 83

原创 友链(大佬们的博客)

Cclock计院大佬lemonaaaaa武汉大学大神

2020-02-11 11:47:40 90

原创 题解 P2321 【[HNOI2006]潘多拉的宝盒】

#我居然是第一个坐这道题的最关键的一步也是第一步:读懂题!!!!!!!题目大意:有s个咒语机,每个咒语机出度为2,字符串后加0指向一个元件,加1指向一个元件,直到找到一个输出元,算是一种方案;当A咒语机的所有方案包含B咒语机的所有方案时,那么A咒语机是B咒语机的升级。求:最长升级序列的长度。(我读了40分钟才读懂,语文不好)#做法:我一开始是没有思路的,感觉像搜索,看了网上很多代码都是T...

2020-02-07 21:00:26 539

原创 题解 P2704 【炮兵阵地】

这道题和P1879 [USACO06NOV]玉米田Corn Fields有类似的地方,但这道题可以看为那道题的升级版,所以我建议没做过玉米田的可以先做一下玉米田和P1896 [SCOI2005]互不侵犯King。1.解此题的关键在于要知道第i行的状态是由前两行的状态决定的,所以要预处理出第一行和第二行的所有状态,然后从第三行(因为第一二行已处理)开始枚举,同时枚举第当前行的前一行和上上行。2...

2020-02-07 20:59:00 1557

原创 题解 P1855 【榨取kkksc03】

尽管说这是站长大人出的题,但确实很简单。->_->这就是一个二维背包费用问题,用dp[i][j]表示当钱为i,时间为j时能最大满足愿望数量;那么状态转移方程为:dp[j][k]=max(dp[j][k],dp[j-mon[i]][k-tim[i]]+1);CODE#include<iostream>#include<cstdio>#include&l...

2020-02-07 20:57:51 511

原创 题解 P2184 【贪婪大陆】

我看见没有C++的线段树写法,所以来发一波题解。这是一个代码简单的线段树,但其实不是很容易想到这种思路。线段树要维护两个东西,一个suml(起点),sumr(终点);插入:插入的时候只需要在起点和终点sum++(区间维护,实际是点修改),如图:查询:查询x ~ y区间的时候需要用1~ y点的suml - 1 ~ x点的sumr;为什么这样查询呢?大家仔细想想,用笔画画,这是个区间覆...

2020-02-07 20:57:00 519

原创 题解 P1637 【三元上升子序列】

这道题我也不知道怎么了,改着改着就AC了。。。。。。(然而自己看不懂自己的代码)但在我仔细思考后就想通了^ _ ^ 233。不是有三个数吗,那就吧当前枚举的数当做三个数中的第二个,先找比它小的数有几个,再找比它大的数有几个,分别用mi[ ]和ma [ ]记录下来,最终答案就是ans+=mi[i]*ma[i];由此,我们想到了用树状数组求比它大和比它小的数有多少个——即逆序队。先由小到大排...

2020-02-07 20:55:32 487

原创 题解 P1801 【黑匣子_NOI导刊2010提高(06)】

这道题其实就是个splay裸题,而且只用写insert,findx,clear,update,rotate,splay这几个函数,加起来不到100行代码。思路很简单,for(lef->u[i])insert(a[++lef])。然后查找排名为i的就好了。CODE#include<iostream>#include<cstdio>#include<alg...

2020-02-07 20:53:35 314

原创 题解 P1175 【表达式的转换】

这道题太坑了!!!!!!!!!!!!!请30分的注意,有’^'符号orz这道题我用的是dfs模拟栈,和楼下各位dalao有所不同,在dfs之前要预处理出‘)'的位置。然后一个for循环就可以计算加写步骤了,只要后缀表达式写出来了,后面的就很简单了。还有要注意的是,’^'比其他符号优先,’*‘ ’/‘比’+‘ ’-‘优先,如果用DFS模拟栈的话是不用在符号上特殊考虑括号的优先级别的。后缀表达...

2020-02-07 20:52:56 352

原创 题解 P1831 【杠杆数】

此题是数位DP,没学过数位DP的,这可以是一道很经典的入门题目1. 本题是一道数位DP,首先我们可以只考虑设计算法求[1,x]这个区间内符合条件的数的个数即可。因为[x,y]这个区间内的个数实际上是[1,y]区间内的个数减去[1,x-1]区间内的个数。(注意要把0特殊出来考虑)2. 之后我们可以枚举支点的位置,对于每个满足条件的数,它所对应的支点是唯一的,原因是如果将支点右移,左边减去右边的差...

2020-02-07 20:52:01 369

原创 题解 P2515 【[HAOI2010]软件安装】

下面的题解说得很好了,但是有一点非常重要且容易忽视!!见图的时候是从Di向i建一条有向边,,重新建图的时候是从color[d[i]]向color[i]建边。原因:因为i依赖Di,所以dfs时,应先安装了(即遍历了)Di才能安装i,重新建图后一样。代码(重新建图时和其他题解稍有区别):#include<iostream>#include<cstdio>#inclu...

2020-02-07 20:51:03 359

原创 Java学习:第一章 Java入门

#第一章 Java入门##1.3 开发步骤###1. 编译源文件(1)源文件的名字是某个类的名字,扩展名必须是.java。(2)如果源文件有public类,那么源文件的名字必须是这个类的名字,扩展名必须是.java。(3)源文件至多有一个public类###2.编译源文件使用java编译器(java.exe)编译源文件,得到字节码文件。##1.4简单的Java应用程序###第一个...

2020-02-06 11:57:53 1825 4

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除