- 博客(145)
- 收藏
- 关注
RSS订阅转载 Bugku web web基础$_GET
web基础$_GET打开网站后发现$what=$_GET['what'];echo $what;if($what=='flag')echo 'flag{****}';根据这段话的意思是将what赋值为flag在浏览器地址栏添加下 http://123.206.87.240:8002/get/?what=flag，发现flag转载于:https://www.cnblo...
2019-03-02 14:21:00
493
转载 Bugku web 计算器
计算器打开网页，想输入正确的计算结果发现只输进去一位数？？？遇事不决先F12看一眼源码，发现flag转载于:https://www.cnblogs.com/agenthtb/p/10460914.html...
2019-03-02 14:12:00
216
转载 Bugku web web2
web2打开后发现是个大滑稽啊！F12检查元素拿到flag转载于:https://www.cnblogs.com/agenthtb/p/10460877.html
2019-03-02 14:03:00
195
转载 Bugku 杂项 宽带信息泄露
宽带信息泄露flag是宽带用户名下载文件后用RouterPassView打开，搜索username即可转载于:https://www.cnblogs.com/agenthtb/p/10460845.html
2019-03-02 13:51:00
220
转载 Bugku 杂项 猜
猜说flag是一个人名字的全拼，直接搜图片转载于:https://www.cnblogs.com/agenthtb/p/10460750.html
2019-03-02 13:24:00
235
转载 Bugku 杂项 又一张图片，还单纯吗
又一张图片，还单纯吗下载后，用binwalk打开图片使用foremost 2.png进行分离得到图片关于foremostforemost [-v|-V|-h|-T|-Q|-q|-a|-w-d] [-t <type>] [-s <blocks>] [-k <size>] [-b <size>] [-c <file>]...
2019-03-02 12:58:00
319
转载 Bugku 杂项 啊哒
啊哒下载后解压发现是一张图片看一下文件属性，发现一点东西73646E6973635F32303138将16进制转换成ASCII码的到sdnisc_2018在linux环境下用binwalk打开，发现里面有zip文件，利用dd命令分割一下dd if=ada.jpg of=adazip skip=218773 bs=1将得到的zip解压，发现需要密码，把刚才的到的字符串s...
2019-03-01 15:59:00
391
转载 Bugku 杂项 眼见非实(ISCCCTF)
眼见非实(ISCCCTF)下载文件后，用winhex打开发现文件头为50 4B 03 04说明是一个压缩文件，还可以看到其中有.docx文件更改文件后缀为 .zip 解压后发现这个文件用word是打不开的。。。 用winhex打开发现这个还是个压缩文件，再次改后缀解压眼见非实\word\document.xml 打开发现flag关于压缩文件头转载于:http...
2019-03-01 10:55:00
141
转载 Bugku 杂项 telnet
letnet下载zip后发现是一个数据包，放到wireshark中打开右键追踪tcp流后可以发现flag转载于:https://www.cnblogs.com/agenthtb/p/10454897.html
2019-03-01 10:19:00
178
转载 Bugku 杂项 隐写
隐写下载后打开压缩包发现是一张图片用winhex打开图中红色框内是PNG的PE头 在IHDR后面的八个字节（黄色框部分）为该图片的长度、宽度信息将黄色框内最后一个字节由A4改为F4后另存为图片，出现flag转载于:https://www.cnblogs.com/agenthtb/p/10450147.html...
2019-02-28 14:25:00
158
转载 Bugku 杂项 这是一张单纯的图片
这是一张单纯的图片将图片用winhex打开会发现在最后的部分有html实体编码decode一下得到key{you are right}关于html实体编码对于某些特殊字符如 < 与 >是有特殊意义的字符这些字符不允许在正文中出现，这个时候我们就需要实体字符实体字符的格式为以下两种&entity_name;&#entity_n...
2019-02-28 09:12:00
148
转载 Bugku 杂项 签到题
签到题加微信公众号会发现转载于:https://www.cnblogs.com/agenthtb/p/10447039.html
2019-02-27 21:18:00
169
转载 2018年第九届山东省ACM省赛总结
去年打完区域赛之后，面对着两个队友都去找实习的情况，我自己对今年省赛还是有点慌的。不只一次的像我的队友说明自己很慌，但是老曹跟会长都说：“没事，慌啥！”前几场训练赛因为老曹跟秋洁有面试有时候只能一个人打，对自己也是一个很大的挑战。最后几场训练赛跟队友配合的打感觉整个队伍的状态回升了。就这样揣着忐忑的心情来到了省赛现场。热身赛的时候我被会长分配去女队教学妹使用pc^2系统，看榜老曹会长...
2018-05-08 20:16:00
149
转载 [AGC001E]BBQ Hard 组合数学
题目描述Snuke is having another barbeque party.This time, he will make one serving of Skewer Meal.He has a stock of N Skewer Meal Packs. The i-th Skewer Meal Pack contains one skewer, Ai pieces...
2018-05-02 20:26:00
151
转载 Java tips
import java.util.*;import java.*;import java.math.*;public class Main { public static BigInteger xx(BigInteger y) { return y.multiply(BigInteger.valueOf(3)); } ...
2018-05-02 10:26:00
81
转载 2017 ICPC HongKong B:Black and White（扫描线+线段树）
题目描述Consider a square map with N × N cells. We indicate the coordinate of a cell by (i, j), where 1 ≤ i, j ≤ N . Each cell has a color either white or black. The color of each cell is initializ...
2018-05-02 08:52:00
229
转载 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 I. Reversion Count (java大数)
Description:There is a positive integer X, X's reversion count is Y. For example, X=123, Y=321; X=1234, Y=4321. Z=(X-Y)/9,Judge if Z is made up of only one number(0,1,2...9), like Z=11,Z=111...
2018-04-23 10:43:00
126
转载 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 D Merchandise (斜率优化)
Description:The elderly aunts always like to look for bargains and preferential merchandise. Now there is a shop carrying out group purchase promotion.Rules are as follows :There are r ...
2018-04-22 21:56:00
130
转载 hdu 4641K-string SAM的O(n^2)算法 以及 SAM+并查集优化
转载:http://www.cnblogs.com/hxer/p/5675149.html题意：有一个长度为n(n < 5e4)的字符串，Q（Q<=2e5）次操作；操作分为：在末尾插入一个字符ch和查询不同子串出现次数不小于K的数量；思路1:SAM在线求解；对于每次找到将一个字符x插入到SAM之后，我们知道pre[p]所含有的Tx的后缀字符串数目为step[pre...
2017-10-19 23:24:00
82
转载 HDU-4622 Reincarnation (后缀自动机)
题意：给定一个字符串，多组询问，每个询问给一个区间，求出该区间内共有多少个不同的子串。这题就是查询一个区间内的不同子串的个数。如果单单是求一个字符串的不同子串个数，无论是后缀数组还是后缀自动机都非常容易实现。N<=2000.我是用后缀自动机预处理出所有区间的不同子串个数。建立n次后缀自动机。后缀自动机要理解其含义，从起点到每个点的不同路径，就是不同的子串。...
2017-10-19 23:21:00
167
转载 SPOJ 7258 (后缀自动机)
转载:http://hzwer.com/4492.html给一个长度不超过90000的串S，每次询问它的所有不同子串中，字典序第K小的，询问不超过500个。搞出后缀自动机dp处理出每个点往下走能够走出多少个串。f[i]=sigma(f[ch[i][c])+1这个可以按Max排序之后倒着推就好了。询问的时候看一下走下去个数是否<=k，是的话就走下去，然后–k；否则就找下一...
2017-10-19 23:19:00
131
转载 SPOJ 8222 Substrings (后缀自动机)
转载:http://hzwer.com/4420.html给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S)) Length(S) <= 250000我们构造S的后缀自动机(SAM)，那么对于一个节点s，它的长度范围是[Min(s),Max(s)]，同时他的出现次数是|Right(s)|。那么我们用 ...
2017-10-19 23:17:00
157
转载 spoj 1812 LCS2（SAM+DP）
求若干个串的最长公共子串。SAM+DP先拿个串建个SAM，然后用后面的串匹配，每次将所有的匹配长度记录在状态上取min，然后对所有状态取max即答案。需要更新fa，因为fa[p]一定比p更优，但匹配的时候可能只更新了p而没有更新fa[p]，所以还需要递推一边。注意mn[p]初始化为l[p] 1 #include<cstdio> 2 #include...
2017-10-19 23:14:00
103
转载 SPOJ1811最长公共子串问题(后缀自动机)
转载:http://blog.youkuaiyun.com/acdreamers/article/details/10746023题意：给两个串A和B，求这两个串的最长公共子串。分析：其实本题用后缀数组的DC3已经能很好的解决，这里我们来说说利用后缀自动机如何实现。对于串A和B，我们先构造出串A的后缀自动机，那么然后用B串去匹配，对于B，我们一位一位地扫描，维护一个ans值，表示从...
2017-10-19 23:06:00
108
转载 POJ1509 Glass Beads (后缀自动机)
题意：一个字符串可以将第一个字符放到最后一位，然后问不断这样做可以得到的字典序最小的字符串 1 #include <stdio.h> 2 #include <string.h> 3 #include <set> 4 #include <algorithm> 5 using namespace std ; 6 ...
2017-10-19 22:59:00
104
转载 2017 山东一轮集训 Day2 Shadow (三维凸包点在面上投影)
在三维坐标中，给定一个点光源，一个凸多面体，以及一个平面作为地面。求该凸多面体在地面上阴影的面积。这三个点共同确定了一个平面，这个平面就是地面。保证这三个点坐标互异且不共线。前三行每行三个实数，每行表示一个点。这三个点共同确定了一个平面，这个平面就是地面。保证这三个点坐标互异且不共线。接下来一行三个实数，表示一个点。这个点就是点光源。之后一个整数n，表示凸多面体顶点的数量。之后n...
2017-10-19 22:49:00
142
转载 「长乐集训 2017 Day8」修路 (斯坦纳树)
题目描述村子间的小路年久失修，为了保障村子之间的往来，AAA君决定带领大家修路。村子可以看做是一个边带权的无向图GGG，GGG由nnn个点与mmm条边组成，图中的点从1∼n1 \sim n1∼n进行编号。现在请你选择图中的一些边，使得∀1≤i≤d\forall 1 \leq i \leq d∀1≤i≤d,iii号点和n−i+1n - i ...
2017-10-18 22:58:00
136
转载 SGU 176 (有源汇最小流)
转载:http://blog.youkuaiyun.com/dan__ge/article/details/51207951题意：n个节点，m条路径，接下来m行a,b,c,d,如果d等于1，则a到b的流量必须为c，如果d等于0，流量可以为0到c，问如果有可行流，最小流量和每条边的流量思路：最小流的解法与其他的不同，我们先将其变成无源汇的做法，建立超级源点和汇点，然后跑最大流，之后在加上汇点到...
2017-10-18 22:40:00
95
转载 zoj3229 Shoot the Bullet (有源汇最大流)
题目大意：文文要给幻想乡的女♂孩子们拍照，一共n天，m个女♂孩子，每天文文至多拍D[i]张照片，每个女♂孩子总共要被文文至少拍G[i]次。在第i天，文文可以拍c[i]个女♂孩子，c[i]个女♂孩子中每个女♂孩子在当天被拍的次数是[li,ri]，求最多可以拍多少张照片，以及每天每个可以拍的女♂孩子被拍了多少张照片。然后就很容易想到一个网络流模型：n天放左部，m个人放右部，源点向每天...
2017-10-18 22:34:00
98
转载 【bzoj1458】士兵占领(最大流||有源汇最大流)
转载http://hzwer.com/2963.htmlDescription有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。Input第一...
2017-10-18 21:40:00
86
转载 【bzoj1185】[HNOI2007]最小矩形覆盖 (旋转卡壳)
给你一些点,让你用最小的矩形覆盖这些点首先有一个结论，矩形的一条边一定在凸包上！！！枚举凸包上的边用旋转卡壳在凸包上找矩形另外三点。。。注意精度问题 1 #include<cstdio> 2 #include<cmath> 3 #include<ctime> 4 #include<cstring&g...
2017-10-18 21:22:00
93
转载 POJ 3608 Bridge Across Islands(旋转卡壳)
转载:http://www.hankcs.com/program/algorithm/poj-3608-bridge-across-islands.html跨岛大桥：在两个凸包小岛之间造桥，求最小距离？ 1 #include <iostream> 2 #include <vector> 3 #include <algorithm...
2017-10-18 21:17:00
126
转载 POJ 2187
题意:给你一些点,求最远点对思路:先求凸包,然后旋转卡壳模板,不断枚举边,找凸包上的最远点,更新答案感谢:http://hzwer.com/4224.html 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdl...
2017-10-17 21:47:00
117
转载 三维凸包+点到平面距离+已知3点求平面方程
感谢:http://blog.youkuaiyun.com/he11oworld/article/details/7912511 1 //已知3点坐标，求平面ax+by+cz+d=0; 2 void get_panel(TPoint p1,TPoint p2,TPoint p3,double &a,double &b,double &c,double &...
2017-10-16 21:32:00
153
转载 POJ 2396 Budget (上下界网络流有源可行流)
转载:http://blog.youkuaiyun.com/axuan_k/article/details/47297395题目描述：现在要针对多赛区竞赛制定一个预算，该预算是一个行代表不同种类支出、列代表不同赛区支出的矩阵。组委会曾经开会讨论过各类支出的总和，以及各赛区所需支出的总和。另外，组委会还讨论了一些特殊的约束条件：例如，有人提出计算机中心至少需要1000K 里亚尔（伊朗货币...
2017-10-16 21:11:00
121
转载 SGU 194 Reactor Cooling (无源上下界网络流)
The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb they are planning to create. Being the wicked...
2017-10-16 20:29:00
107
转载 hdu 1724 Ellipse (辛普森积分)
Problem DescriptionMath is important!! Many students failed in 2+2’s mathematical test, so let's AC this problem to mourn for our lost youth..Look this sample picture:A ellipses in the plane an...
2017-10-15 22:18:00
94
转载 POJ 3481 Double Queue (treap模板)
DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern inf...
2017-10-15 17:14:00
98
转载 Kattis - gcpc (treap模板)
ne hundred years from now, in21172117, the International Collegiate Programming Contest (of which the NCPC is a part) has expanded significantly and it is now the Galactic Collegiate Programming...
2017-10-15 15:52:00
148
转载 POJ 3525 Most Distant Point from the Sea (半平面交)
DescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The ans...
2017-10-13 11:05:00
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人