- 博客(62)
- 收藏
- 关注
RSS订阅原创 arp欺骗实验
原理不再赘述1.查找局域网内目标主机ip2.查找局域网内网关ip3.对目的主机和网关进行双向arp4.开启ip转发功能(应该在双向欺骗之前开启)5.目标主机的数据包都会经过本主机，攻击完成...
2019-05-21 09:32:46
260
原创 sql注入
等级:low发现存在注入尝试暴库成功 发现库为dvwa尝试爆表成功发现两个表尝试发现users信息成功发现users表项查询内部信息SQL Injection Source<?php if( isset( $_REQUEST[ 'Submit' ] ) ) { // Get input $id = $_R...
2019-05-20 21:59:33
146
原创 DVWA简单配置
下载DVWA下载完成后解压在phpstudy的www目录下修改DVWA-1.9\config目录下的配置文件启动phpstudy之后进入DVWA，点击下方建立用户名密码默认是admin/password完成之后开始注入实验...
2019-05-20 20:26:50
474
原创 [HNOI2013]消毒
题目描述最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c 均为正整数。为了实验的方便，它被划分为a*b*c个单位立方体区域，每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体，1 <=i<=a，1<=j<=b，1<=k<=c。这个实验皿已经很久没有人用了，现在，小T...
2018-10-23 19:29:40
168
原创 最大异或和
给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor ... xor a[N] xor x 最大，输出最大是多少。输入第一行包含两个整数 N，M，含义如问题描述所示。 ...
2018-10-15 20:55:13
637
原创 火车进出栈问题
卡特兰数应用求满二叉树有多少种结构，凸多边形三角剖分，在n*n的格子中，只在下三角行走，每次横或竖走一格，有多少中走法，在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数，n个长方形填充一个高度为n的阶梯状图形的方法个数/* * To change this license header, choose License Headers in Project Pr...
2018-10-15 17:35:39
429
原创 hdu5536
01字典树，不知为啥自己写的东西#include<bits/stdc++.h>#define read(x) scanf("%d",&x)using namespace std;const int maxn=1e5+2;struct Trie{ int ch[2],cnt;}t[maxn];int a[maxn];int c=1,tot=1;voi...
2018-10-02 18:32:44
216
原创 hdu5452
http://acm.hdu.edu.cn/showproblem.php?pid=5452思路：上来就写了一个树剖，结果呵呵，随手找了一个倍增LCA，卡常数给我卡到自闭，抄了一份优秀的板子就过了(菜是原罪)#include<bits/stdc++.h>//#define read(x) scanf("%d",&x)using namespace std;con...
2018-09-30 23:11:56
250
原创 棋盘V
有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所有格子的纵坐标，而且两个数组都打乱了顺序。当然，小K猜的n个格子的位置也必须都不相同。请求出一个最大的k，使得无论小K怎么猜，...
2018-07-31 18:33:38
274
2
原创 小奇画画
题：红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大）思路:做法五花八门，我补一发线段树+离散化的做法，如果有数据可以hack掉，欢迎交流学习#inclu...
2018-07-28 22:41:38
151
原创 Ternary String
题:https://www.nowcoder.com/acm/contest/142/A思路：对于每一个字符我们只需要考虑需要多久时间才能处理到他以及处理到他的时候他对ans的贡献是多少，计算可以得出当前是0的时候 ，ans++,是1的时候ans=2(ans+1) ，是2的时候 ans=2^ans-3,处理到这里只剩下最后一个问题 求a^(b^(c^d……)) 不能直接对指数取模1e9+7,这...
2018-07-28 19:19:32
292
原创 小奇遐想 树状数组
题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。输入第一行包括1个整数n。第二行包括n个整数，...
2018-07-27 19:23:00
314
原创 Sort String
题:https://www.nowcoder.com/acm/contest/141/E思路：比赛的时候考虑的是字符串哈希，结果被卡成狗，赛后才知道大家都是kmp搞的，用kmp求出循环节#include<bits/stdc++.h>using namespace std; //const int maxn=1e6+500;char a[1000010];int ne...
2018-07-27 10:20:03
851
原创 基于WINPCAP的瞎抓一些比较简单的数据包(应付作业了事)
VS2017 winpcap下载和环境配置省略(懒，百度了好久)#define have_remote#include "stdafx.h" #include "pcap.h" #include<winsock2.h> #include<stdio.h>#include<time.h>//#include<iostream>...
2018-07-26 22:30:28
218
原创 C Shuffle Cards （splay）
题意：给定序列，每次更改时都给一段区间 ，要求把区间元素移动到序列首部，首部元素一次后移思路：对于一个区间移动操作，可以分解为三个区间旋转操作 即rever(1,l+r-1);rever(1,r); rever(r+1,l+r-1);套用hls Splay模板(教我做人系列)#include<bits/stdc++.h>using namespace std;...
2018-07-26 22:27:55
325
原创 聪聪可可 HYSBZ - 2152
题：https://www.lydsy.com/JudgeOnline/problem.php?id=2152。思路：要求求距离为3的倍数的所有有序点对，可以点分治，对于每一个子树找到重心计算到他距离为0,1,2的点的个数，统计求和#include<bits/stdc++.h>#define read(x) scanf("%d",&x)using namespac...
2018-07-26 10:52:14
173
原创 Turtles
题意：在二维平面内，求从左上角走到右下角的两条不相交路线的方案数 思路：Lindström–Gessel–Viennot.其中e（a， b）表示a 到 b的路径条数。所以答案是 #include<bits/stdc++.h>typedef long long ll;using namespace std;#define sspeed ios_base::sy...
2018-07-20 16:52:10
172
原创 Two Graphs
题:https://www.nowcoder.com/acm/contest/139/D思路：直接n! 枚举可能的同构方案Hash 去重即可也可除以自同构的方案数同构：对于同一个图，我们可以用各种不同的形式来描述，这些形式都具有相同数目的边，具有相同数目的顶点，它们有着一一对应的关系，对应的顶点具有相同的连接性。这些图的不同形式，我们称之为图同构。直观来说，如果图G1,G2G1...
2018-07-20 12:41:02
227
原创 Monotonic Matrix
题：https://www.nowcoder.com/acm/contest/139/A思路：考虑01 和12 的分界线是(n, 0) 到(0, m) 的两条不相交（可重合）路径平移其中一条变成(n-1, -1) 到(-1, m-1)变成起点(n, 0) 和(n-1, -1)，终点(0, m) 和(-1, m-1) 的严格不相交路径套Lindström–Gessel–Viennot l...
2018-07-20 11:08:46
273
原创 Different Integers
题：https://www.nowcoder.com/acm/contest/139/J思路：把原序列复制一份，两个序列连接在一起，每次查询 l 到 r+n区间有多少种数，，主席树被卡。莫队也被卡。给出AC代码树状数组维护才是正解！！#include <cstdio>#include <iostream>#include <algorithm>...
2018-07-19 22:30:05
163
原创 22 dp
题：一共有 n个数，第 i 个数是 ai ai 可以取 [li , ri] 中任意的一个值。设 ，求 S 种类数。思路：dp[i][j]代表i组数是否可以构成j这个数字，显然dp[i][j]=dp[i-1][j-k*k] li<=k<=ri，j极端情况下是1e6，看到大佬的思路是用bitset优化(说实话第一次用这玩应)，如果bitset中第i位为1代表可以构造出i，这样bitse...
2018-07-13 20:49:13
210
原创 Aragorn's Story hdu3966
题意：在一棵树上有两种操作 1：对于点x和点y之间的路径上所有的点的权值+k或者-k，2：单点查权值思路：树链剖分模板#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm&g...
2018-06-19 11:02:16
133
原创 导弹拦截
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000 的正整数），计算这套系统最多能拦截多少导弹，如...
2018-06-19 10:11:06
276
原创 中位数计数 HDU - 5701
中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有nn个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 思路：对于每个数，先往右扫一遍，求得其右边比其大的和比其小的数的个数的差x，然后再往左扫一遍，求其左边比起小的数和比起大的数的差，若一个数在这个区间为中位数，则若其右边比它大的比比它小的多x，则其左边相反小...
2018-06-18 20:57:34
187
原创 试题库问题 网络流24题
«问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的组卷要求，计算满足要求的组卷方案。输入输出格式输入格式：第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000)k 表示题库中试题类型总数，n 表...
2018-06-12 19:50:31
174
原创 zoj4041 三分
题意：在二维坐标系，有两个点在y轴左侧，给出两个点位置，以及k，k代表第二个点移动的速度是第一个点的k倍，问第一个点在到达y轴之前第二个点能否追上它思路：发现对于整个y轴，从上到下（或者从下到上）两个点移动的距离之比是先增后减（或先减后增），所以可以用三分算出这个极值点，判断在这个极值点是否能被追上。点击打开链接#include<iostream>#include<cmath&...
2018-06-11 19:40:08
353
原创 FZU - 2288 主席树
洪尼玛有n个朋友，n个朋友排成一排，每个朋友都有一个自身的价值Ai，并且每个朋友自身的价值均不相同。现在每个朋友都能与他左右的若干个人组成一个区间，也可以他自己一个人组成一个区间。若这个区间的人数为奇数个，那么我们称其为“可行区间”。将一个 “可行区间”里所有朋友按价值排序后，中间的那个朋友就是这个“可行区间”里的“宝宝”。求每个朋友是多少个“可行区间”里的“宝宝”？Input多组测试数据。输入第...
2018-06-06 20:41:33
172
转载 项链 FZU2289
520要到了，Xenon打算送给Cherry一条项链，这条项链有m个镶孔，编号分别为0到m-1。Xenon手上有n种颜色不同的钻石，他想将钻石镶嵌在项链上，而且每个相邻的镶孔，镶嵌上的钻石颜色要不一样。Xenon想知道他可以镶嵌出多少种不同的项链PS：第k号镶孔和第(k-1+m)%m以及(k+1+m)%m号镶孔这两个镶孔是相邻关系。假设m=9，那么0号和1号、8号相邻，3号和2号、4号相邻。两条项...
2018-06-06 19:04:48
217
原创 太空飞行计划问题 网络流24题
题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定在一次太空飞行...
2018-06-04 22:20:33
178
原创 最小路径覆盖 网络流24题
«问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。关于最小不相交路径覆盖： 最小路径覆盖(path covering)...
2018-06-03 22:51:39
164
原创 软件补丁问题 网络流二十四题
题目描述T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁 i，都有 2 个与之相应的错误集合 B1[i]和 B2[i]，使得仅当软件包含 B1[i]中的所有错误，而不包含 B2[...
2018-06-03 11:29:50
231
原创 飞行员配对方案问题 网络流24题
题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派出...
2018-06-02 16:45:38
115
原创 poj2195 费用流
题意：给你一个N∗M的地图，上面有房子”H”,人“m”,空地“.”。房子和人数相同，将人移动一格花费为1，问将将地图变为一个房子上恰好一人的最小花费题解：超级源点与人建边 容量为一 费用为零 ， 超级汇点与房子建边容量为一 费用为零， 其他连接的两点之间容量为无穷 费用为一， 地图左上角为一号点 右下为N*M #include<iostream>#include<cstdio...
2018-06-02 15:58:10
84
原创 方格取数问题
题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入输出格式输入格式：第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行数和列数。接下来的 m 行，每行有 n 个正整数，表示棋盘方格中的数。输出格式：程序运行结束时，...
2018-06-02 15:57:13
662
原创 餐巾计划问题 网络流24题
题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天( n>mn>m ),其费用为 ss 分( s<fs<f )。每天结束时,餐厅必须决定将多少块脏...
2018-06-02 15:11:10
155
原创 家园 网络流24题
题目描述由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有 n 个太空站位于地球与月球之间，且有 m 艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人，而每艘太空船 i 只可容纳 H[i]个人。每艘太空船...
2018-06-02 14:29:59
142
原创 瑞士轮 洛谷 归并
题目描述2*N 名编号为 1~2N 的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1 名和第2 名、第 3 名和第 4名、……、第2K – 1 名和第 2K名、…… 、第2N – 1 名和第2...
2018-05-30 16:25:08
136
原创 关于分块
题意：区间修改，然后查询区间内小于x的元素的值的个数。思路：依旧考虑分块，对于已经在区间内的完整的块，可以先对块排序，然后直接二分，对于不完整的块依旧暴力查询，注意在每次修改后保证快内元素的有序性。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1e5+5;vector...
2018-05-23 19:26:25
142
原创 关于分块
关于分块的基本认识：分块也是用来处理一些区间上的问题，比如修改查询，分块是把序列分成若干块(sqrt(n))，然后对所有的区间操作，若该操作覆盖某块，这里直接采用类似lazy一样的方法，块外元素暴力修改例:区间修改，单点查询#include<map>#include<set>#include<cmath>#include<stack>#inc...
2018-05-23 19:01:04
100
原创 hdu4355 Party All the Time 三分
题意：一维坐标轴上有一些点，每个点都有独自的点权，求找出一个点使所有的点聚到这点的代价最小，代价计算公式是待选择点坐标与数轴上点坐标的差的三次方乘点权，把所有的点的代价加起来；思路：因为求和的表达式是一个三次函数，导之发现有最小值，三分模板点击打开链接#include<iostream>#include<cstdio>#include<cstring>#i...
2018-05-21 20:30:38
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人