自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(50)
  • 收藏
  • 关注

原创 渗透靶机时靶机无法分配ip的解决办法

debian:拿DC-4靶机说,在用kali扫描存活主机的时候发现无法获取ip重启DC-4,按e,添加一下命令然后按CTRL+X 进入单用户模式,编辑/etc/network/interfaces保存之后使用命令/etc/init.d/networking restart重启网卡配置,之后再查看ip发现已经ok使用exit退出,之后重启靶机即可ubunt...

2019-11-18 21:19:50 3149

原创 windows隐藏与克隆账号

1.使用命令提示符建立简单的隐藏用户点击“开始”→“运行”,输入“CMD”运行“命令提示符”,输入“netuser test$123456/add”,回车,成功后会显示“命令成功完成”。接着输入“netlocalgroupadministrators test$/add”回车,这样我们就利用“命令提示符”成功得建立了一个用户名为“test$”,密码为“123456”的简单“隐藏账户...

2019-07-16 09:55:17 1681

原创 linux提权-SUID提权

SUID可以让调用者以文件拥有者的身份运行该文件,所以我们利用SUID提权的思路就是运行root用户所拥有的SUID的文件,那么我们运行该文件的时候就得获得root用户的身份了。已知的可用来提权的linux可行性的文件列表如下:Nmap Vim find Bash More Less Nano cp以下命令可以发现系统上运行的所有SUID可执行文件。find / -u...

2019-07-15 10:26:26 905

原创 CVE-2018-8120-windows本地提权

漏洞概述:部分版本Windows系统win32k.sys组件的NtUserSetImeInfoEx()系统服务函数内部未验证内核对象中的空指针对象,普通应用程序可利用该空指针漏洞以内核权限执行任意代码。受影响版本:Win7x32, Win7 x64, Win2008 x32, Win2008 R2 x32, Win2008 R2 Datacenter x64, Win2008Enter...

2019-07-13 15:34:41 695

原创 复现CVE-2017-7494【samba远程代码执行】

安装docker,在docker中搭建环境,我用的是vulhub里面的靶场,漏洞影响范围是Samba 3.5.0 之后到4.6.4/4.5.10/4.4.14中间的所有版本开启samba环境然后在kali里面开启msf使用攻击模块,设置参数,run可见已获得root权限...

2019-07-05 17:31:09 1183

原创 Recursive sequence 矩阵快速幂

 Recursive sequence Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John write...

2018-08-07 17:01:04 148

原创 Treasure Exploration (最小相交覆盖路径 二分匹配)

Treasure Exploration Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experien...

2018-08-03 16:37:37 176

原创 Air Raid (二分匹配)

Air Raid Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's st...

2018-08-03 16:06:23 164

原创 Strategic Game (二分匹配)

Strategic Game Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He mu...

2018-08-03 12:03:31 129

原创 Oil Skimming (二分匹配)

Oil SkimmingThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of Mexico just waiting to be s...

2018-08-02 17:55:44 166

原创 Swap (二分匹配)

SwapGiven an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?InputThere are several test ...

2018-08-02 09:29:05 163

原创 Rain on your Parade (Hopcroft Karp算法)

Rain on your Parade You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind sends fresh, salt...

2018-08-01 09:12:13 193

转载 二分图讲解————转载

转载自:http://dsqiu.iteye.com/blog/1689505二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配博客分类:  学习笔记 转载整理 图算法最大匹配数(最小覆盖数)最大独立数最小路径覆盖带权最优匹配 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配文本内容框架:§1...

2018-07-31 16:21:04 455

原创 棋盘游戏 二分匹配

棋盘游戏小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些...

2018-07-31 10:10:49 175

原创 The Accomodation of Students 染色法判断二分图+二分最大匹配

There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other....

2018-07-30 09:50:37 145

原创 Fire Net ——二分匹配

Fire NetTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12315    Accepted Submission(s): 7438 Problem DescriptionSuppose that we have a ...

2018-07-29 16:08:35 196

原创 Sorting Slides(二分最大匹配+关键边)

Sorting SlidesTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5070   Accepted: 1983 DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unf...

2018-07-28 12:00:03 192

原创 KMP总结

本来上次写了一篇的,但是浏览器突然崩溃,闪退出去,,,写得东西都没了,,我,,,XXX,这次重写。首先推荐一篇很好的KMP入门博客:https://blog.csdn.net/v_july_v/article/details/7041827上周学习KMP的时候,确实有段时间很迷,因为我把两个不同版本的next数组弄混了,诶,上面这个链接里面有关next数组的东西讲的都很详细,有兴趣的可以去...

2018-07-26 10:58:19 250

原创 cow contest(floyd 传递闭包)

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant sk...

2018-05-03 08:25:55 126

转载 传递闭包

转自:点击打开链接今天有人提到了传递闭包,我简单说说吧。 所谓传递性,可以这样理解:对于一个节点i,如果j能到i,i能到k,那么j就能到k。求传递闭包,就是把图中所有满足这样传递性的节点都弄出来,计算完成后,我们也就知道任意两个节点之间是否相连。 传递闭包的计算过程一般可以用Warshell算法描述: For 每个节点i Do     For 每个节点j Do   ...

2018-05-03 00:22:29 4276

原创 Heavy Transportation

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way fro...

2018-04-30 21:20:38 872

原创 胜利大逃亡(bfs)

胜利大逃亡 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15   Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Proble...

2018-04-23 15:26:29 232

原创 Hard problem

Hard problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 497    Accepted Submission(s): 326Problem Descriptioncjj is fun with math problem. O...

2018-04-19 19:40:11 543

原创 array array array

array array arrayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1180    Accepted Submission(s): 605Problem Description One day, Kaitou Kiddo ha...

2018-04-19 18:46:54 332

原创 Water problem

Water problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1270    Accepted Submission(s): 522Problem Description If the numbers 1 to 5 are wr...

2018-04-19 18:38:30 727

原创 #1478 : 水陆距离

#1478 : 水陆距离时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。  矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数,N和M。 以下N行每行M个0或者1,代表地图。数据保证至少有1块水域。对于30%的数据,1 <= N, M <=...

2018-04-16 20:59:34 362

原创 Rescue

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want ...

2018-04-15 20:38:15 275

原创 Fire Net

                                                                    Fire Net Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, ea...

2018-04-11 23:10:20 115

原创 #1720 : 小数数字

#1720 : 小数数字时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个真分数P/Q(P < Q),请你求出它的小数部分都包括0~9中的哪些数字。  例如1/2=0.5,只包含数字5;1/3=0.33333……,只包含数字3,1/7=0.142857142857……,包含数字124578。输入两个整数P和Q,1 ≤ P < Q ≤ 1000000输出从小到...

2018-04-10 23:05:48 424

原创 Can you find it?

Can you find it?Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 37626    Accepted Submission(s): 9190Problem Description Give you three sequenc...

2018-04-08 21:00:00 332

原创 1770 数数字

1770 数数字 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333...

2018-04-06 16:43:13 256

原创 街区最短路径问题——曼哈顿距离

                                              街区最短路径问题                                                 时间限制:3000 ms  |  内存限制:65535 KB                                           ...

2018-04-02 15:16:58 809

原创 2-3-numbers(Codeforces)

                                                                    2-3-numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer i...

2018-03-28 20:40:51 346 1

原创 强迫症的序列 (第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛)

链接:https://www.nowcoder.com/acm/contest/90/J来源:牛客网牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A,牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元...

2018-03-26 20:12:47 191

原创 最小生成树———— 畅通工程再续

N - 畅通工程再续 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,

2018-01-25 11:31:19 278 1

原创 并查集—— Wireless Network

Wireless Network An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, a

2018-01-09 21:05:00 148

原创 并查集——More is better

2130: More is better题目描述Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain re

2018-01-09 15:43:44 154

原创 并查集——通信系统

通信系统题目描述某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消息的端点,那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源,要求当消息在某个端点生成后,其余各个端点均能接收到消息,并

2018-01-08 19:35:05 395

原创 暴力模拟———七夕节

G - 七夕节 HDU - 1215 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗? 

2018-01-02 19:37:35 633

原创 最长公共子序列

最长公共子序列时间限制:3000 ms  |  内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合

2017-12-20 19:34:02 119

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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