308宿舍的鶸

一只鶸的博客

排序:
默认
按更新时间
按访问量

BUGKU_WEB_never give up

进去以后发现只有一行字符串’never never never give up !!!‘ 查看源码发现有一行<--1p.html--> 于是乎访问120.24.86.145:8006/test/1p.html,结果跳转到了www.bugku.com ...

2018-08-12 14:19:28

阅读数:156

评论数:0

BUGKU_WEB_备份是个好习惯

打开后发现是一串字符串,我:?????? 按照题目意思("备份"是个好习惯),大概是让我们找到一个.bak文件 使用了一款源码泄露工具,结果如下 发现了一个.bak文件,访问一下得到以下代码 分析一下代码,首先第11行的strstr()函数,返回...

2018-08-12 05:05:32

阅读数:184

评论数:0

BUGKU_WEB_SQL注入1

题目想通过过滤关键字的方式来阻止sql注入,之前学习php的时候了解到由于php基于c,所以结束标志同样为空字符(如果没记错的话),于是使用%00将关键字截断。 flag应该就在sql3里了 得到flag...

2018-08-12 02:48:38

阅读数:27

评论数:0

BUGKU_WEB_SQL测试

加上'后仍然显示正常,应该是‘被转义了,遂尝试宽字节注入,成功报错 接着就可以提取数据库了 flag应该就在sql5这个数据库里了   得到flag

2018-08-12 02:22:16

阅读数:17

评论数:0

BUGKU_WEB_XSS

  直接传入<script>alert(_key_)</script>后发现尖括号被转义。 在i春秋看视频的时候也遇到过这种问题,将<替换为\u003c,&gt...

2018-08-12 02:04:40

阅读数:18

评论数:0

洛谷OJ:P3119 [USACO15JAN]草鉴定Grass Cownoisseur(强连通分量+DAG求最长路)

思路:先缩点处理,之后就比较难了,因为要选一条边逆向走,总不能用枚举的方法来做把,考虑到缩点后的图必然是一个DAG(有向无环图),于是我们只需要考虑两类点:第一类点:能够从草场1所在的点到达的点第二类点:能够从所在点到达草场1的点那么我们只要求出从草场1所在点走到每个第一类点的最大收益Ai和从从二...

2018-05-01 17:54:57

阅读数:39

评论数:0

洛谷OJ:P2341 [HAOI2006]受欢迎的牛(强连通分量-缩点)

分析:如果一群奶牛在一个强连通分量中,那么它们都是相互喜欢的,所以先用tarjan缩点,那么要怎么才能找到被所有奶牛喜欢的奶牛群呢?这里我们用到一个结论在有向无环图中,如果有且仅有一个点的出度为0 (没有指向其他点的边),那么该点可以被所有点遍历到;反之,该图中没有可以被所有点遍历到的点并且,在有...

2018-05-01 16:00:26

阅读数:37

评论数:0

洛谷OJ:P1345 [USACO5.4]奶牛的电信Telecowmunication(最小割)

分析:求最少需要去掉几个点让源点无法到达汇点,于是就成了一个最小割点问题,我们将一个点拆分成两个点,设这个点为i,那么将i拆分成i和i+n这两个点,连一条i到i+n的有向边,边权为1,将i的入边与i连接,i的出边变为i+n的出边,权值均为无穷大,之后直接求最大流即为最小割点的答案了#include...

2018-05-01 15:11:56

阅读数:37

评论数:0

洛谷OJ:P2055 [ZJOI2009]假期的宿舍(最大流)

分析:一道求二分图最大匹配的题,就是建模比较绕其他没什么,首先我们要清楚人和床是需要分开的,所有需要2*n个结点,我们把前1~n结点当成人,n+1~2*n结点当成床,那么问题就简单了,我们只需要将床与汇点连接,需要床的人与源点连接,再将人与自己的床以及认识的人的床连接即可,最后求出的最大流如果与需...

2018-05-01 14:11:55

阅读数:36

评论数:0

洛谷OJ:P1726 上白泽慧音(强连通分量水题)

分析:给定一个有向图,求出最大的强连通分量#include <iostream> #include <cstdio> #include <vector> #defin...

2018-05-01 12:55:26

阅读数:38

评论数:0

洛谷OJ:P1991 无线通讯网

分析:根据"任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远"和可安装的卫星电话的哨所数为s可知只需要将这些哨所连城s个联通块即可,所以只需要贪心将当前剩余最短的边加入生成树并记录生成树中最长的边至剩余s个联通块即可得出答案...

2018-04-24 21:27:09

阅读数:26

评论数:0

洛谷OJ: P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm(强连通分量)

思路:求强连通分量的模版题, 答案就是结点个数大于1的强连通分量的个数#include <iostream> #include <vector> #include <cstdio&...

2018-04-22 15:31:15

阅读数:39

评论数:0

记强连通分量的学习

第一部分------求强连通分量1.强连通分量的概念"有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向...

2018-04-22 00:22:18

阅读数:57

评论数:0

洛谷OJ: P2661 信息传递

思路:看完题目思考了一会后就想到判环即可,统计记录环的长度。#include <iostream> #include <cstdio> using namespace std; const int maxn ...

2018-04-19 19:06:37

阅读数:29

评论数:0

洛谷OJ: P1330 封锁阳光大学

今天C语言课写完实验报告就开始做题,然后只想了思路,没有写代码,下午物理实验课回来把代码写上再修改了一下就AC了。思路: 用dfs将图染色,只需染两种颜色,如果遇到已经染色过的点,判断该点的色彩与领边点的色彩是否一样,如果一样的话那么就输出"Impossible&quot...

2018-04-19 18:55:06

阅读数:34

评论数:0

记2018年第九届蓝桥杯省赛

今天不想用脑所以就水一水博客吧...今年的蓝桥杯出的题目和之前我准备的可太不一样了,我以为又是一堆的搜索题,暴力杯可还行,万万没想到这和我想的好像不太一样啊,反正就是硬着头皮做...4.1的愚人杯可还行,早早的就和我华哥一起去考场了,一进去就开始敲模板,素数筛,并查集,线段树,gcd,exgcd,...

2018-04-19 01:55:46

阅读数:532

评论数:0

2018年第九届蓝桥杯【C++省赛B组】【第三题:乘积尾零】

第三题标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 11...

2018-04-19 01:25:46

阅读数:68

评论数:0

2018年第九届蓝桥杯【C++省赛B组】【第二题:明码】

第二题标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16...

2018-04-19 01:20:33

阅读数:86

评论数:0

2018年第九届蓝桥杯【C++省赛B组】【第一题:第几天】

2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。分析:用Excel计算即可答案:125...

2018-04-19 01:15:30

阅读数:100

评论数:0

校OJ: P1060 第四届程序设计大赛 勇者斗恶龙

寒假的时候做了一些搜索题,顺便就把这题做了,回学校一交就AC了#include <iostream> using namespace std; const int maxn = 1000+10; int n, m, l; int book[maxn]...

2018-04-18 16:43:50

阅读数:71

评论数:0

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