- 博客(74)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 信息收集——CDN绕过
崭新的开始！！！（怕忘了权当笔记！）从今天开始更新博客啦！！给自己一个小目标吧，挑战1个半月能够渗透网站吧。文章目录什么是CDN什么是CDN绕过常见的CDN绕过方法操作1、子域名查询2、邮箱服务查询3、国外地址查询4、通过黑暗引擎来搜索特定的文件Ending什么是CDNCDN的全称是Content Delivery Network，即内容分发网络。CDN是构建在现有网络基础之上的智能虚拟网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，
2022-05-11 21:09:43
511
4
原创 这几天做的题 （练习1）关于蓝桥杯这件事
怎么说呢，反正就是愈发不知道干什么了，但是4月份还有一个蓝桥杯就做了做蓝桥杯的题，总归别输的太惨吧！！！今晚这一篇博客本就是想发几道题的题解方便回来看看，想想做题思路的，然后再煽情一把hhhh。
2022-03-29 01:40:23
331
8
原创 数位--dp
这几天在看数位dp，总算稍微有一丢丢的看明白了，所以就来浅浅的分享一下吧！！！文章目录概况基本思想模板注意：例题概况数位dp主要是来求一个区间满足条件的个数的比如 ：从10到20之间求1的个数。显然有11个，但是在做题的时候范围会很大像是1e18 之类的 ，所以通常的方法就很容易超范围所以数位dp是一个不错的选择。基本思想假设范围是n~m，我们可以通过dp求出1到n的满足条件的个数，在求出1到m满足条件的个数。两者相减就是范围内满足条件的个数。 long long int n,m;
2022-03-09 20:29:23
440
2
原创 动态规划的练习啊啊啊啊
文章目录1、摆花2、传球游戏3、最大子段和4、环状双最大子段和5、合唱队形6、导弹拦截1、摆花一共有n个品种的话，给定个数一共摆m个，问一共多少种摆法。dp[i][j]表示摆第i个品种后一共摆j个需要多少种#include<bits/stdc++.h>using namespace std;const int maxn=105, mod = 1000007;int n, m, a[maxn], dp[maxn][maxn];int main(){ cin>>
2022-03-02 00:17:17
142
原创 P1020 [NOIP1999 普及组] 导弹拦截 （lower_bound和upper_bound）
题目链接 ：https://www.luogu.com.cn/problem/P1020题目：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配
2022-02-19 01:38:58
261
1
原创 PHP学习第一弹
文章目录PHP简介PHP代码标记1、ASP标记`<%php代码%>`2、短标记 `<?php代码?>`3、脚本标记 ``4、标准标记（最常用）`<?php php代码 ?>`PHP注释1、行注释（1）`//型`（2）`#型`2、块注释`/* php代码 */`变量预定义变量可变变量变量传值值传递引用传递常量定义1、函数定义2、const定义PHP简介php是一种运行在服务器端的脚本语言，可以嵌套在HTML中，和js差不多，HTML是由浏览器进行解析，而PHP是由ph
2022-02-08 18:35:55
620
3
原创 关于网络正常，但是所有的游览器上不去网的问题
关于在家也是失眠，在学校也是失眠这件事今晚失眠就想着打开因为过年闲置好长时间的电脑，然后用phpstudy打了一网站，发现在本机上的浏览器上打不开，虚拟机上的却能打开，最后发现我的本机浏览器什么网站也打不开。之前也这个样子，但是重启就行了这一次重启也不行了。就网上搜了一个方法解决了。就是重置Internet Explorer然后重置完之后就行了，感觉出现这个问题应该是我之前设置代理服务器的时候瞎搞，然后就搞坏了...
2022-02-06 00:42:45
558
3
原创 最短路径算法——SPFA算法
在家的这几天效率还是蛮低的，总是有其他的事情耽搁，然后最近就在做搜索题，然后做了两个搜索关于最短路径的，点数少的时候之前学的佛洛依德还能派上点用处，可以点数过1000之后就容易超时了，然后看他们的题解，都用到了一个SPFA算法SPFA算法是用来求某个点到别的点的距离的最短/最长路径的算法的整体思路就是使用队列不断地更新点的最短路径知道无法更新为止（感觉和BFS差不多，感觉区别就是进队的数据还是可以继续进队的）不解释了，直接上代码吧（感觉解释不太明白hhh）a[i][j]：邻接矩阵，记录邻接点w[i
2022-01-24 01:37:15
653
1
原创 P1073 [NOIP2009 提高组] 最优贸易(搜索)
链接：https://www.luogu.com.cn/problem/P1073题目：C国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 CC 国旅游。当他得知
2022-01-18 19:20:38
533
原创 burpsuite的安装和java环境的配置
害！！让打算开始学习就让生活给了我当头一棒，安装一个软件竟然能够花费我将近两周的时间，把我踩过的坑讲一讲防止别人在踩坑吧！安装这个burpsuite需要java环境那么就首先说一下怎么配置环境吧java环境的配置环境链接：https://pan.baidu.com/s/1W7pWZTemDKz72K_ObBGGUA提取码：efai这个解压包解压完之后应该就是一个文件把他放在C盘的根目录就行，（注意不要放在中文文件夹下）安装完之后就该是配置环境了，首先找到控制面板根据路径找到高级设置
2021-12-08 01:51:50
2985
5
原创 训练-总结
这周没怎么做题，临近期末了也开始复习了，所以就没怎么做题，这一周还是主要的做的搜索。简单地写一写题解吧。洛谷题解 P1037 [NOIP2002 普及组] 产生数（佛洛依德+高精度）1120 小木棍链接：https://www.luogu.com.cn/problem/P1120题意：寻找一个最短的木头棍子能够把切成这个数组。思路：这个题吧，其实不仅仅是这个题，这个搜索吧，感觉最重要的是找dfs的变量代表的啥意思（真的是太难了，根本想不到）这个题的主要的思路就是从数组里面的最大值开始遍
2021-12-05 23:28:27
231
原创 关于urllib.request.urlretrieve卡死的问题（python爬虫）
今晚本来打算刷题的，但是舍友让我给他做一个爬虫（因为快要考试了嘛）。然后其他的爬文字的都还好，但是在爬图片的时候，明明图片的url都没有错，但是20个图片爬到了5个就报错了，显示了一大堆raise HTTPError(req.full_url, code, msg, hdrs, fp)本来以为是我的问题，然后找了很久（TMD），也查了很多的资料，找不到解答，最后干脆用了另一种方法才做出来。最后查了一查，urllib.request.urlretrieve数据少还好数据多了就容易卡死。（但是之前爬的别的也
2021-12-01 23:33:23
1647
3
原创 洛谷题解 P1037 [NOIP2002 普及组] 产生数（佛洛依德+高精度）
真的好久没有写洛谷的题解，原因就是不会真的好难这个搜索，好多的代码连看都看不明白。干干巴巴的看明白了一个题就连忙发一个题解吧！链接：https://www.luogu.com.cn/problem/P1037题目：题目就是给你一个数，然后给你一个n对数，代表每一个0到9 的数可以替换成另一个0到9的数，最后求一共能够形成多少种不同数这个题吧，应该是用搜索来做，救出每一个数可以有几种变形，在根据原来的数求出最后的结果，但是在看题解的时候发现，有一个 Floyd 的算法，索性就看了看感觉还挺简单，刚
2021-11-29 23:40:12
1131
原创 Codeforces Round #756 (Div. 3)（D，F）
怎么说呢，只能说太拉胯了，会的不会，不会的不会。D. Weights Assignment For Tree Edges链接：https://codeforces.com/contest/1611/problem/D题意：给你两个数组第一个数组代表第i个结点的父节点是a[i],(能够构成树)第二个数组代表一个顺序，表示第b[i]个数到父节点的权值和大小排名为i。输出一个满足这两个条件的数组（第i个数到父节点的权值）。当时真的是连题目都没有看懂啊，然后看懂题目之后，就看题解了，或许没有自己独
2021-11-28 00:12:55
270
原创 周末-总结
这一周学的好像是比较杂了，因为学什么都感觉收到了其他知识的阻碍。那就说一说这周干了啥事吧。首先看了看那个区域赛的K题解，说什么欧拉遍历，还不知道是怎么回事，看到书上图论部分有欧拉路，索性看了看这部分链接在这儿呢，之后打算继续往下学，勉勉强强看懂了求割点割边的部分。之后再往下看就感觉和搜索，不做几个搜索题，就感觉很吃力的，就又开始学看搜索的相关题，整明白了一个算是知识点的东西。在这儿呢，之后又做了几个搜索相关的题，感觉这周没啥好总结的搜索的题还没了解的很全面，还处在不能够独立完成的阶段。...
2021-11-21 23:51:03
350
原创 平平无奇的P图高手（python Image）
今天刷着刷着csdn就看到一个python的图像处理就点开了才发现是来叫我怎么P图，然后感兴趣就看了看，感觉挺好玩的，回宿舍就开始敲代码，反正就是瞎折腾。看代码吧！# -*- coding: utf-8 -*-"""Created on %(date)s@author: %(Yunsheng Song)s"""import requests,pandas,timeimport urllib.request #图像合成 图像滤镜 图像色
2021-11-19 23:43:40
1971
4
原创 搜索的回溯
今晚在被几串代码给困住了，就是一个回溯的，但是我就是感觉是一个死循环，然后经过一晚上的不懈划水，最后终于想明白了。先看代码吧！#include <bits/stdc++.h>#include<iostream>#include <iostream>using namespace std;int f[10];int ans=0;void dfs(int x){ for(int i=0;i<2;i++) if(f[i]<=1){
2021-11-19 01:12:59
521
原创 欧拉路（P1341 无序字母对）
欧拉路：就是一个连通图能够“一笔画完”欧拉回路：画完之后能够回到起点判断是不是欧拉回路的条件1、首先必须是一个连通图，连通图就是连成图包含每一个点2、（1）无向连通图：每一个点都有偶数条边时，欧拉回路有两个奇数条边的点 ，欧拉路其他的不能构成欧拉路（2）有向连通图：把每一个点入度（指向节点）记为-1，出度（指出节点）记为1，所有点入度出度相加为度，所有节点度为0，则为欧拉回路。如果有两个节点不是0，并且一个是1，一个是-1，则为欧拉路，度为1的为起点，度为-1的为终点。P1341 无序
2021-11-15 23:47:32
277
原创 周末总结——（并查集+dp）
这一周学的就比较杂了，刚开始还在做dp的题，后来想还是做点别的，然后又在做并查集的题，到了周末，遇到了一个并查集的题涉及了图论的其他知识，然后又开始看图论的基础知识。然后就是又打了一次div2，发现要不就是看不懂题，要不就是没涉及到算法的，出了3个第四个没翻译出来。等翻译完在出题解。就简单地写几个我认为这周比较有意义的题解吧：P1455 搭配购买链接：https://www.luogu.com.cn/problem/P1455题意：就是给你一定的钱，让你买东西，求你买的东西的价值最大，前提就是
2021-11-14 21:33:58
452
原创 爬虫selenium（edge屋头浏览器+规避检测风险）
edge的无头浏览器代码真的是太难找了，全都是谷歌的，最后终于被我找到了，也不管他啥意思了，黏贴上就完事了。Python的库真的是太多了。每一个方法感觉都要用一个库。也怪不得说简单呢，就是学起来麻烦。吐槽完了代码在下面from selenium import webdriverfrom msedge.selenium_tools import EdgeOptionsfrom msedge.selenium_tools import Edgeedge_options = EdgeOptions()
2021-11-10 15:01:40
3299
6
原创 训练 总结
这一周呢主要的就是在做洛谷，但今天看了看他们做洛谷的题目数。他们做的真的是好多啊。看看我，真的做题好少啊。而且做的也是贼慢，一个题前前后后就能画上至少2,3个小时。一个题就得一天。部分题的题解也都整理了。https://blog.csdn.net/qq_51769081/article/details/121107626?spm=1001.2014.3001.5501https://blog.csdn.net/qq_51769081/article/details/121180657?spm=10
2021-11-07 22:31:32
78
3
原创 洛谷P1052 [NOIP2005 提高组] 过河（dp+离散化）
链接：https://www.luogu.com.cn/problem/P1052最终又是几个小时。这个题刚开始看的时候还没看懂，怎么找案例也找不到 2 个，最后发现他可以青蛙可以在石子下面。综上这个题好多坑！题意：给你一个河的长度L，再给你青蛙能够跳的最大值和最小值，和石子数。最后给你每个石子所对应的距离。让你求出最少经过几个石子能够到达河的那边（青蛙可以在水中）刚看到这个题的时候还以为就是一个贪心（当时不知道他可以在水中）然后还在抱怨这个最小值用不到啊。但是发现怎么着案例也不会是2啊，然后
2021-11-07 22:19:10
334
原创 洛谷P1021 [NOIP1999 提高组] 邮票面值设计（题解）
链接：https://www.luogu.com.cn/problem/P1021现在的状态就是找到一个提高题来做，做了半天，被迫看题解。一道题从读题，想思路，看题解，真正明白，写代码。前前后后差不多两三个小时就过去了（果然蒟蒻的本质始终没变~ - ~）就来看这个题吧：题意：给你两个数n和k，k代表自定义k个不同的数，n代表从k中取n个数（可重复），最后由这n个数可以组成连续的从1到max的数，输出max的最大值和最大值对应的K和不同的数的值。思路：因为只是看懂了别人的思路就开始写这篇博客了，
2021-11-06 17:15:52
566
原创 爬虫案例——模拟登录QQ空间
学了2个多月的爬虫了，终于找到一点儿好玩的东西可以写一写。模拟登录QQ空间，完成这个的要求：首先需要下载库selenium，这个在anaconda中是没有的，需要下载。（在这就不说怎么下载了）其次就是下载某某浏览器的驱动程序（这个其实也好下载，就是在配置的时候容易出错，如果出错去网上搜索就能够找到好的解决方法，读者自行解决）完成这个之后就是代码的书写了大致思路：其实也没有啥大致的思路，这不和算法似的要想，就是了解selenium库，定位到某个标签，进行输入或者点击操作就可以了。代码奉上：#
2021-11-03 14:38:04
623
2
原创 洛谷P1043 [NOIP2003 普及组] 数字游戏（dp）
链接：https://www.luogu.com.cn/problem/P1043题意：给你n个数（成环），然后让你从中切成m段，求每一段的和取模10之后乘积的最大值和最小值。这个题在昨天晚上看完之后觉得可以做，然后想了很久，首先把环变成链。之后再想办法构造dp，但是想了很久要是积的和的话，还是能想出怎么写来的，但是这里是和的积，就没那么的好写了，然后我又在想如何把这个和，转换一下，然后我其实就想到了用sum[i][j]代表第 i 数到第 j 个数的和的摸，之后在考虑乘积就行了，想到这儿之后看开题解了
2021-11-02 20:19:41
380
原创 训练周结——（div2+少的可怜的dp）
这一周主要做的事是打了两场div2 还有就是做了几个dp的题先说一说div2 吧打的不是很理想，第一次出了两个，第二次出了三个，也都是些没有算法的简单题。现在有点怀疑，现在的div2都开始前D题都是思维吗？是不是看我们的分实在是太低了。~ _ ~ 其实想通过打这种比赛看看我最近的自学有对于算法有那么一点点提高嘛。但是，还没做到算法，就没有时间了，总归我还是一个小蒟蒻。两场div2的部分题的题解在这儿了都https://blog.csdn.net/qq_51769081/article/details/1
2021-10-31 02:50:27
139
原创 Codeforces Round #752 (Div. 2) （题解ABCD）
今晚上的div2怎么说呢，div2的标签div3的题吧。首先，前D个题没有涉及到一丁点算法，而且还有点呈现难度递减的趋势，反正搞不懂出题人，暂且成出题人为心机的男人吧。然后就是出了三个题，然后D题看的题解。感觉应该可以出4个的但是B题想了思路一会儿，前两个出来的时候不到一个小时好像，但是C题就有点坑了（并不是他难）。下面在一一赘述吧！！题解如下：A. Era链接：https://codeforces.com/contest/1604/problem/A题意：插入K个数，位置随意，使得最终每个数
2021-10-31 02:31:29
407
2
原创 Codeforces Round #750 (Div. 2)（题解 E）
E. Pchelyonok and SegmentsE题题解来了，这个题好像也不是很难，一个简单地区间dp吧!链接：https://codeforces.com/contest/1582/problem/E题意：给你一个数组，在这个数组中找出不相交的k个区间，第一个区间长度为k，使区间长度递减的同时，区间和递增，区间长度长的在前面，问最大的k是多少（可以从任意点开始为第一个区间）。所实话翻译真的很难理解，每一个题翻译都会占用很大的时间。刚看到题解的时候一看用区间dp，有点蒙，脑袋里面忘记区间
2021-10-26 22:52:35
227
原创 Codeforces Round #750 (Div. 2) （题解 C、D）
链接：Codeforces Round #750 (Div. 2)这一场出了两个，然后就出不动了，看到题解之后发现。。。。（C和D的思路真的是太简单了）或许当时真的短路了吧，认为从第三题往后就都是算法了。C. Grandma Capa Knits a Scarf链接：C. Grandma Capa Knits a Scarf题意：给你一个字符串，让你通过删除若干个相同的字符，是字符串达到对称。当时看到这个题满脑子复杂而又超时的思路，看了别人的题解之后，只能说细节！！其实之前没怎么见过这类的
2021-10-26 00:48:29
267
原创 训练日常——dp
这一周做了几个dp的题题解：（）题解：（普及组）第一题题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输
2021-10-24 20:54:10
125
原创 周结——（CFdiv 3+ KMP）
这一周做了下学期的第一次CF，做的不是很好，比赛的总结呢在这儿呢！就不说了，再说一说这周主要看的一个算法吧！KMP算法这个算法就是给你两个字符串，让你判断第一个字符串中是否包含第二个字符串。按照常规的方法也能够找，大体思路就是从头开始找，没找到再从第二个开始找，找不到再从第三个开始找~~~~。原本觉得这么算也不是不行，除了比较耗时间以外。但是算法不就是为了简化时间和空间的嘛，况且这个类型的题也做过好多次了所以看见这个算法就马不停蹄的开始涉及了，算法描述：这个算法其实是通过找最长公共前后缀，来实现
2021-10-17 21:31:28
218
原创 Codeforces Round #748 (Div. 3)（题解）(D2,E)
D2. Half of Same原题：This problem is a complicated version of D1, but it has significant differences, so read the whole statement.Polycarp has an array of n (n is even) integers a1,a2,…,an. Polycarp conceived of a positive integer k. After that, Polycarp
2021-10-15 21:30:03
184
原创 二叉树——初识
说来也惭愧，就近两周都在看二叉树，虽然学的时间很多，但是对他的了解确实少之又少。或许是跳过了线性表的链式存储，感觉学的时候就比较困难，就来一点一点说吧。二叉树每个结点有两个子结点——左孩子、右孩子。左孩子和右孩子也可以当做结点，也会有他的左孩子右孩子，这样就构成了一个倒立的树。结点的构造struct Node{ int data; //存放数据 Node* lch; //左孩子的地址 Node* rch; //右孩子的地址};树：struct Tree{
2021-10-11 00:28:34
117
原创 训练——搜索
这几天做了几个搜索的题，下面整理一下。这几个题目都是感觉没啥变态的地方都比较常规。按照洛谷的搜索板块做的感觉都是比较基础题目一：https://www.luogu.com.cn/problem/P1443题目描述有一个 n×m 的棋盘，在某个点 (x, y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n, m, x, y。输出格式一个 n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出 -1−1）。输入
2021-09-30 16:42:42
186
原创 深搜——八皇后
原题链接八皇后题目题目的大体意思就是给你一个n*n的棋盘，在棋盘上放置n个皇后，使得不同行，不同列，不同对角线，最后打印前 3 个解。最后一行是解的总个数。分析这个题就是一个典型的深搜，回溯。从第一行开始遍历每一个点找出符合题目的，输出。代码如下：#include<bits/stdc++.h>using namespace std;int arr[100],brr[100],crr[100],drr[100];//arr代表行，brr代表列，crr代表正对角线，drr代表副对
2021-09-23 16:31:59
226
原创 暑假的总结
在暑假刚开始还感觉挺好的，但到了后来就开始不怎么看了。暑假学了并查集，看了书上的数学的那部分，再就是重新学了搜索，之前的算法又重新看了看。总之，暑假实在是太松散了，其实中间有几次就是想重新学，但都是规划大于付出，最后剩下十几二十天，就感觉到学校在学吧，结果最后就成了现在的样子，其实感觉在家玩嗨了之后，到学校感觉比大一的时候要稳的多了，所以尽全力把利用好这一学期吧，争取学期结束给自己一个不一样的自己...
2021-09-18 23:36:49
69
3
原创 Java学习知识点（持续更新）
下学期开始开设Java课了，与之前学c++的时候是容易一些，但是还是有一点麻烦，因为因为之前学过一点c++，对于那些定义啊、语句啊，习惯了c++，学Java总归有点不一样，就有点烦。抱怨完了，现在说一说，Java的一点知识点吧。格式：Java是面向对象的，所有的代码都是在类中实现的，所以一般的格式如下：public class Main { public static void main(String[] args) { // TODO Auto-generated method stub
2021-09-12 15:40:18
244
4
原创 D. Make a Power of Two（题解）
题目：You are given an integer n. In 1 move, you can do one of the following actions:erase any digit of the number (it’s acceptable that the number before the operation has exactly one digit and after the operation, it is “empty”);add one digit to the righ
2021-08-20 00:48:31
571
1
原创 暑假练习一（题解1）
目前暑假练习做了5个题，但从这5个题中还是学到蛮多的。练习链接 ： 在这儿呢第一题第一题就是一个简单的堆栈和队列的应用，这个题把让我重新把STL里面的stack和queue给捡起来了。堆栈：stack s; //定义type类型的堆栈s.push(a); //将a放到栈顶s.top(); //返回栈顶元素s.pop(); //删除栈顶元素s.size(); //返回栈内元素个数s.empty()
2021-08-18 14:42:39
70
原创 数学（1）
这几天因为特殊原因一直没有学，前几天总算我之前的队友都回归正轨了，所以我们就安排好了各自的任务，我负责的是数学这个版块，看了一看数学，到目前为止感觉都是需要记住的一些知识点，没有很多题目之类了。所以打算快点结束数学在进行下一版块的学习。下面是一些知识点快速幂快速幂就是高效的来求幂运算的代码如下： int kuai (int a,int n) {if(n==1）return a;int temp=kuai(a,n/2);//递归if(n%2==1)return temp*temp*a;e
2021-08-11 16:32:22
72
空空如也
是不是burpsuite就只能对自己进行抓包？
2021-12-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人