2018年07月_god_speed丶

原创 CTF_WEB题心得

1.看源码注释 firefox找cookie 看响应 2.web题大多结合加密与解密 3.curl命令最近遇到一道题 302跳转本以为是基础的重定向在网站域名上很细节1变成l curl -L http://xxx 跟随302跳转 curl http://xxx 默认不跟随302跳转 4.抓包修改 firefox极力推荐！！！ burp每次要改代理很烦 5.其他就是一些php...

2018-07-30 10:12:03 2785

原创 ACM_数论-PELL方程

2k^2=m^2+m 求第n组解 Pell方程，一般是指x^2-dy^2=1.① 所以可以用矩阵快速幂加速

2018-07-30 10:01:46 436

原创 Docker for windows 使用体验

Docker安装环境：windows10 安装包： DockerToolbox-18.06.0-ce.exe 别去官网下载贼慢 https://get.daocloud.io/toolbox/ 用这个刚开始报错说我开了HVT 关了重启就好了然后又启动报错： Running pre-create checks… (default) No default Boot2Docke...

2018-07-28 23:05:42 391

原创 ACM_存图方式

图的问题越来越多新手瑟瑟发抖邻接矩阵存图一般开个 graph[3000][3000] 就 30多MB了后来遇到的图都是动辄 100000个点的在基础题用的很多方便！缺点非常致命过高的空间复杂度对于顶点数V，邻接矩阵存图的空间复杂度高达，顶点数上了一万可以不用考虑这种存图方式了。对于稀疏图来说，邻接矩阵存图内存浪费太严重，这也是邻接矩阵存图在ACM题目中十分罕...

2018-07-17 17:51:01 937 2

RFI：REMOTE FILE INCLUDE &amp;amp;blah= LFI：LOCAL FILE INCLUDE %00截断后缀 1.记录一次渗透测试随便写个后缀发现文件包含有问题 http://xxxx/index.php?p=test ( ! ) Warning: include(test.page.php) [&amp;lt;a href='function.include'&amp;g...

2018-07-11 10:09:55 1092

原创 1018. Public Bike Management (30)

最短路+dfs 好难啊~~~ 用dijkstra找到所有的最短路路径并记录下来用dfs找到最短路径中最合适的那一条这两种的结合的方式要牢牢掌握~找到后输出即可 dfs 模拟车的搬运很巧妙#include <bits/stdc++.h>using namespace std;int graph[1000][1000];#define MAXN 0x3f3f3f3...

2018-07-10 19:08:56 125

原创 1017. Queueing at Bank (25)

模拟题做吐根据来得时间分配窗口，timeBase记录当前窗口开放的时间，即顾客离开的那一时刻判断顾客来银行的时间和timeBase的大小确定哪一方来得早来得早就会产生等待时间来得晚直接就接客了~ 注意处理的时间是min为单位记得转换成秒#include <bits/stdc++.h>using namespace std;struct node{ ...

2018-07-10 15:10:46 147 1

原创 1016. Phone Bills (25)

繁琐的模拟题系列 ~~~ 1.判断on 与 off 的有效性 2.on后紧跟off才算一对 3.话费的计算 02:30 -03:37 相当于2*60+30 - (3*60+37-1) sum(150~216) 只要知道每个点的花费可以O(n)计算有的解法计算了小时复杂度更优我个人喜欢自己这种方法比较直观 4.格式的输出不解释了吧注意小数点和换行 5.模拟题考的是...

2018-07-10 13:35:47 123

原创 PAT1014 Waiting in Line (30)

1014 Waiting in Line (30)（30 分） Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customer...

2018-07-10 00:31:37 161

原创 1032 Sharing (25)（25 分）

To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...

2018-07-07 00:28:11 867 4

原创 PAT1045. Favorite Color Stripe (30)

这道题可以抽象为最长不递减子串给定 5 4 3 2 1 一个序列 — 3 4 5 1 2 2 对应的index 3 2 1 5 4 4 看可以发现1 4 4（对应5 2 2）满足题目要求求这样的子串有O(NlogN)的算法我叫他为贪吃蛇法百度最长上升子序列NLOGN法#include <bits/stdc++.h>using namespac...

2018-07-06 16:35:39 88

原创 1052 Linked List Sorting (25)（25 分）

A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give...

2018-07-06 15:43:32 271

原创 1068 Find More Coins (30)（30 分）

1068 Find More Coins (30)（30 分） Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kin...

2018-07-06 09:22:13 603

原创 1077 Kuchiguse (20)（20 分）

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a preference is called ...

2018-07-06 00:07:52 761

原创 1087 All Roads Lead to Rome (30)（30 分）

dijkstra模板题问题的关键在于不同情况的判断相等的时候会改变哪些值最短的时候更新哪些值代码量基本90-150行了很难优化见注释#include <bits/stdc++.h>using namespace std;#define MAXN 0X3F3F3F3Fint graph[500][500];map<string, int> ha...

2018-07-05 00:08:07 456

原创 P1198 [JSOI2008]最大数

题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制： LL L 不超过当前数列的长度。 (L&gt;0)(L &gt; 0) (L&gt;0) 2、插入操作。语法：A n 功能：将 nn n 加上 tt t ，其中 tt t 是最近一次查询...

2018-07-04 10:09:49 150

原创【PAT】1099. Build A Binary Search Tree (30)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node’s key. The right su...

2018-07-03 22:08:04 162

转载 ACM_线段树

开始线段树的学习几个概念 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j&amp;amp;amp;lt;=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。一.基础知识 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信...

2018-07-03 19:28:01 226

转载程序与人

来自网络存在篇在网上找不到一个完全符合你需求的程序，同样，世上也没一个为你量身订做的人。实用的程序总是有 bug 的，同样，真实的人总是有缺点。好用的程序不一定是通用的，同样，优秀的人不一定面面俱到。找得着的程序总有其存在的价值，同样，活着的人都有他生存的意义。老掉牙却还没消失的程序一定有它独特的作用，同样，永远不要忽视还没死掉的老人。频率篇新的程序最吸引人，同样，...

2018-07-01 15:55:49 151

CODER的博客