2017年07月_NOIAu

原创 X-scan扫描器直观扫描端口安全漏洞

这显然是一个很简单的端口安全漏洞扫描器，只需要点左端的按键进行配置，然后点开始扫描即可

2017-07-30 10:16:55 2105

原创 S扫描器宝刀未老的DOS系统中的扫描器

S扫描器是一款非常常用的扫描器，下载好S扫描器之后，我们打开它指令S TCP [IP] [IP] [端口] [线程] /命令是S扫描器的标准指令然后我们尝试输入以下一段指令 S TCP 192.168.1.1 192.168.1.17 80 512 含义是用TCP扫描方法扫描IP段192.168.1.1到192.168.1.17，扫描内容是80号端口的情况最大并发线程是512 S

2017-07-30 09:05:41 3740 1

原创 BZOJ 1072: [SCOI2007]排列perm 暴力

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2433 Solved: 1507Description　　给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input　　输入第一行是一个整数T，表示测试数据的个数，以下每行一组s

2017-07-29 21:10:22 468

原创 BZOJ 1059: [ZJOI2007]矩阵游戏二分图匹配

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4862 Solved: 2319Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交

2017-07-29 21:08:58 290

原创 BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT

Time Limit: 10 Sec Memory Limit: 259 MB Submit: 11244 Solved: 5719Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达

2017-07-29 21:07:14 271

原创 BZOJ 1088: [SCOI2005]扫雷Mine 题解

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3865 Solved: 2276Description　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。

2017-07-29 21:05:49 460

原创 BZOJ 1083: [SCOI2005]繁忙的都市

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3339 Solved: 2098Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交

2017-07-29 21:03:58 526

原创 BZOJ 1050: [HAOI2006]旅行comf

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3380 Solved: 1877Description给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输

2017-07-29 21:01:57 342

原创 BZOJ 1003: [ZJOI2006]物流运输

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8072 Solved: 3381 Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会

2017-07-29 21:00:08 292

原创 BZOJ 2096: [Poi2010]Pilots 单调队列题解

Time Limit: 30 Sec Memory Limit: 162 MB Submit: 859 Solved: 442DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。Input输入：第一行两个有空格隔开的整数k（0

2017-07-28 12:08:30 460

原创 BZOJ 2064: 分裂状压DP题解

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 468 Solved: 289Description背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一

2017-07-28 10:47:35 540

原创 BZOJ 1798: [Ahoi2009]Seq 维护序列seq 线段树题解

Time Limit: 30 Sec Memory Limit: 64 MB Submit: 6616 Solved: 2353Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答

2017-07-28 09:20:14 322

原创 BZOJ 1379: [Baltic2001]Postman 题解

我们为什么要看题目，这题有bug啊233Time Limit: 5 Sec Memory Limit: 64 MB Submit: 220 Solved: 167Description邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果

2017-07-27 21:47:39 585

原创 BZOJ 1370: [Baltic2003]Gang团伙并查集题解

Time Limit: 2 Sec Memory Limit: 64 MB Submit: 721 Solved: 391Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出

2017-07-27 21:39:59 866

原创 BZOJ 1113: [Poi2008]海报PLA 单调栈

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1153 Solved: 785DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最

2017-07-27 20:25:20 348

原创 BZOJ 1103: [POI2007]大都市meg 差分+树状数组

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2629 Solved: 1386Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都

2017-07-27 20:05:09 441

原创 BZOJ 1066: [SCOI2007]蜥蜴网络流题解

Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4105 Solved: 2076Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳

2017-07-27 18:57:19 442

原创 BZOJ 1034: [ZJOI2008]泡泡堂BNB 贪心题解

1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3206 Solved: 1642Description　　第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委

2017-07-27 16:43:34 439

原创 BZOJ 1012: [JSOI2008]最大数maxnumber 三种解法

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 10577 Solved: 4630Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操

2017-07-27 15:51:06 474

原创 BZOJ 3670: [Noi2014]动物园 KMP题解

Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2781 Solved: 1502Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它

2017-07-25 22:26:50 611

原创 BZOJ 2351: [BeiJing2011]Matrix 哈希

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 881 Solved: 271Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。Input输入文件的第一行为M、N、A、B，参见题目描述。接下来M行，每行N个字符，非0即1

2017-07-25 16:02:33 460

原创 BZOJ 1180: [CROATIAN2009]OTOCI （LCT题解）

Time Limit: 50 Sec Memory Limit: 162 MB Submit: 1129 Solved: 696Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A

2017-07-22 16:23:20 345

原创 BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 LCT題解

Time Limit: 10 Sec Memory Limit: 259 MB Submit: 9083 Solved: 4342Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那

2017-07-21 20:29:35 317

原创 BZOJ 1036: [ZJOI2008]树的统计Count （LCT题解）

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 17411 Solved: 7109Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权

2017-07-20 19:44:57 320

原创 BZOJ 3282: Tree （LCT）题解

Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2119 Solved: 973Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ

2017-07-20 16:29:16 328

原创浅谈Link-Cut-Tree（[林可砍树]LCT动态树）附例题 Hdu4010

其实一直对LCT很好奇，到底是个什么数据结构可以搞这么多东西，还可以动态地维护，支持加边，合并树，查询等操作，比链剖要强大很多学过链剖的同学应该可以很快地理解LCT的思路，LCT的实现需要构造辅助树，我们通常选用splay，因为splay方便的序列操作使得LCT的实现显得得心应手，尤其是在换根的时候，只需要splay树上打上一个标记即可那么LCT到底可以干什么呢？我们来浅显地介绍这样一个神奇的数据

2017-07-19 21:01:19 1067 1

原创 BZOJ 1145: [CTSC2008]图腾totem 数据结构维护，思维题

1145: [CTSC2008]图腾totemTime Limit: 30 Sec Memory Limit: 162 MB Submit: 446 Solved: 269Description　　在完成了古越州圆盘密码的研究之后，考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落，一个部落崇拜闪电，另一个部落崇拜高山，他们分别用闪电和山峰的形状作为各自部落的图腾。小布的

2017-07-14 21:50:04 794

原创 BZOJ 1001: [BeiJing2006]狼抓兔子

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Submit: 22837 Solved: 5751Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角

2017-07-14 11:07:06 409

原创 BOZJ 2301: [HAOI2011]Problem b 莫比乌斯反演

2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB Submit: 5120 Solved: 2380Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个

2017-07-13 16:44:07 345

原创 BZOJ 2005 NOI2010 能量采集莫比乌斯反演

BZOJ又被卡了这道题水过，作为第一道莫比乌斯反演的习题，我还是理解了好长时间分块的想法的，可能是我太菜了吧…首先一个推导我们需要求的是 ∑i=0n∑j=0m(gcd(i,j)∗2−1)\sum_{i=0}^n\sum_{j=0}^m({gcd(i,j)*2-1}) 进行推导 =2∗∑i=0n∑j=0m(gcd(i,j))−n∗m=2*\sum_{i=0}^n\sum_{j=0}^m(gcd(

2017-07-13 15:14:30 436

原创 Hdu 2767 Proving Equivalences Tarjan 题解

DescriptionConsider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statements are equivalent: A is invertible. Ax = b has exact

2017-07-10 20:46:37 443

原创 POJ 2942 Knights of the Round Table

这道题貌似有那么一点复杂，看某大佬的博客，仿佛涉及了很多高端知识，还有一个二分图的性质… 我们判定奇圈，可以利用二分图的性质实现对于这样一张图，假如所有黑色的部分为一个偶圈，也就是说他是一个二分图，交替染色不冲突，假设有虚线的这样一条线，那么B部分为奇圈，自然原图斩去B部分的边数为偶数，那么绿色框住的地方就应该是一个奇圈，然而奇圈的话，染色又会出现毛病，而之前又没有出现毛病，所以如果是二分图的话就

2017-07-10 19:16:57 287

原创 BZOJ 1093: [ZJOI2007]最大半连通子图

1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MB Submit: 3307 Solved: 1298Description　　一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。

2017-07-10 18:43:21 441

原创 BZOJ 3687: 简单题 bitset 题解

3687: 简单题Time Limit: 10 Sec Memory Limit: 512 MB Submit: 897 Solved: 417Description小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，

2017-07-08 11:37:14 549

原创 NOIP 模拟机房欢乐WAK赛

没错，这渣题，考了60分，确实该好好反思自己了，这就是noip难度的题，现在想想觉得很害怕题目：题解：

2017-07-07 17:00:56 470

原创 BZOJ 1191: [HNOI2006]超级英雄Hero 二分图匹配题解

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MB Submit: 4580 Solved: 2101Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入

2017-07-06 22:21:34 404

原创 BZOJ: [POI2008]激光发射器SZK 题解

1121: [POI2008]激光发射器SZKTime Limit: 10 Sec Memory Limit: 162 MB Submit: 885 Solved: 735Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能

2017-07-06 21:59:19 488

原创 BZOJ 1349: [Baltic2006]Squint 题解

1349: [Baltic2006]SquintTime Limit: 1 Sec Memory Limit: 64 MB Submit: 572 Solved: 338DescriptionWrite a program to calculate integer square roots.InputThe input is read from a text file named squint

2017-07-06 21:35:21 429

原创 BZOJ 1458: 士兵占领最大流题解

1458: 士兵占领Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1133 Solved: 638Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你

2017-07-06 19:45:05 478

原创 BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐题解

1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐Time Limit: 5 Sec Memory Limit: 64 MB Submit: 748 Solved: 461 [Submit][Status][Discuss]DescriptionThe cows are having a picnic! Each of Farmer John’s K (1 <= K <

2017-07-06 17:08:39 573

空空如也

空空如也