自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 模拟练习1

时间戳是指从北京时间 1970 年 1 月 1 日早上 8 时整到现在所经过的秒数。需要注意,如果字符串匹配时间不满足,k是从1开始的,因为从这组数据开始找;如果字符串不匹配,k从0开始,不能从这组数据开始找。

2026-04-08 23:38:20 49

原创 map容器是个好东西

这一题将A-B=C转换成A-C=B,将a数组每个元素的次数存在map容器中,b[i]=a[i]-c,b[i]在map容器中出现,将次数加起来,就是数对的个数。先“假装”存一下该不存在的木头,然后指针定位该木头的位置。--it2:指向比y小的第一个元素。it:指向比y大的第一个元素。

2026-04-01 21:51:09 40

原创 bfs由易到难

bfs大致思路就是先把起始点放入队列中,这道题从四周的0为起点,并设置一个标记函数,最后遍历就行。

2026-03-28 23:25:19 40

原创 学会dfs只拿部分分

【代码】学会dfs只拿部分分。

2026-03-27 22:39:10 25

原创 dfs——偏难

灵感来源于懒猫老师每行每列写斜角线只有一个棋子,那么这道题的难点就是递归的时候如何标记已经搜到的行列对角线看题目很明显是遍历行数,那么对于列数,b[i]=j,表示第i行第j列出现了皇后,那b[j]=1;对角线分为两种,第一种是左下到右上,可以发现对角线上的i+j是相同的,所以可以记为c[i+j]=1第二种是左上到右下,可以发现对角线上i-j是相同的,但是数组没有负数,所以记为d[i-j+n]=1。

2026-03-26 22:29:08 49

原创 每日一题-dfs

这道题的难点就是顺序问题,那么可以设置一个标记数组,访问没有标记过的。

2026-03-24 23:55:00 36

原创 dfs——偏易

这道题难点在于如何用代码实现这个问题的答案是达到每一次枚举到的方案,顺序一定不降,从而达到枚举不重复的目的,这就是不降原则。上一道题(上一个博客)讲了如何控制递归的进展,即用i来控制那这道题再用一个变量kk,来控制选取的进展即可注意边界检查,n、kk、剩余数目都需要检查。

2026-03-23 23:24:15 48

原创 每日一题-dfs

这道题不需要回溯,用i来记录递归的进展,设置两个回溯,一个选择这组数,一个不选择这组数,求最小值即可。

2026-03-22 23:49:29 34

原创 每日一题codeforces

【代码】每日一题codeforces。

2026-03-21 23:59:59 19

原创 每日一题codeforces

只能传到L就无法继续了,所以结果是L的下标加一字符串正常输入,在使用时当成数组。

2026-03-21 00:35:16 26

原创 朴素前缀和,朴素枚举

即s[i]、s[i+1]、s[i+2]、、、最大值——前缀和的后缀最大值,suf[i]表示s的后缀max。区间和最大,也就是s[r]-s[l-1]尽量大,即s[r]尽量大,s[l-1]尽量小。同理,前缀和的前缀最小值,pre[i]表示s前缀min。

2026-03-18 23:47:07 39

原创 最基础的枚举

这题前两天见过,我没有想出来的是if(n==0) cnt++;做题的时候有点不知道怎么收尾了还需要注意t定义的位置,一开始我定义在循环外面,很低级的错误,t会一直加,t是需要刷新的。

2026-03-16 23:19:25 31

原创 贪心-加练

注意边界问题,a[5][5]是a[0][0]到a[4][4],所以是a[6][6]当i=0时,没有a[i-1],所以可以把a[0]单独拿出来写。如果不想单独讨论a[0],用vector <ll> a(n)还可以让a[i]=-a[i],这样需要讨论a[i]==0。注意a[i]==0的情况不要丢掉。

2026-03-15 19:02:37 39

原创 蓝桥杯-贪心

注意:vector<int> a(n)创建了大小为 n 的数组,索引是 0 到 n-1。只有ABABAB...和BABABA...两种结果,将两种结果的操作次数算出来求最小值。小红希望x小,拿小数;小紫希望x大,拿小数;所以对数组排序,用vector存储。结果字符串与s不匹配的字符做交换,也就是不匹配字符数目的一半。给定一个s,将s交换成ABABAB,求最小次数,也就是。

2026-03-15 00:34:13 38

原创 蓝桥杯2080、2120、2377、17134

给定 nn 个整数 a1,a2,⋅⋅⋅,ana1​,a2​,⋅⋅⋅,an​ ,求它们两两相乘再相加的和,即:输入的第一行包含一个整数 nn。第二行包含 nn 个整数 a1,a2,⋯,ana1​,a2​,⋯,an​。输出一个整数 S,表示所求的和。请使用合适的数据类型进行运算。

2026-03-13 23:24:14 278

原创 蓝桥杯579、584、1049、1443、1445

一个有无图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?如果无向图中任何一对顶点之间都有一条边相连,也就是有 n ×(n 一1)/2 不重复的边, 则这个无向图被称为完全图。

2026-03-12 23:21:16 448

原创 蓝桥杯421、497、502

小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。输入的第一行包含一个整数 n (1≤n≤104)n (1≤n≤104),表示考试人数。输入的第一行包含一个整数 n (1≤n≤104)n (1≤n≤104),表示考试人数。接下来 nn 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。接下来 nn 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。

2026-03-10 23:11:30 49

原创 蓝桥杯191、261

小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 nn 中,所有这样的数的和是多少?输入一行包含两个整数 n(1≤n≤104)n(1≤n≤104)。输出一行,包含一个整数,表示满足条件的数的和。

2026-03-09 23:29:00 212

原创 蓝桥杯146、162

在数列 a1,a2,⋯,ana1​,a2​,⋯,an​ 中,如果对于下标 i,j,ki,j,k 满足 0<i<j<k<n+10<i<j<k<n+1 且 ai<aj<akai​<aj​<ak​,则称 ai,aj,akai​,aj​,ak​ 为一组递增三元组,ajaj​ 为递增三元组的中心。第二行包含 nn 个整数 a1,a2,⋯,ana1​,a2​,⋯,an​,相邻的整数间用空格分隔,表示给定的数列。其中,1≤n≤1000,0≤x,y,h≤100001≤n≤1000,0≤x,y,h≤10000。

2026-03-09 00:28:37 210

原创 蓝桥杯97、99、143

给定一个长度为 NN 的数列,A1,A2,⋯ANA1​,A2​,⋯AN​,如果其中一段连续的子序列 Ai,Ai+1,⋯AjAi​,Ai​+1,⋯Aj​ ( i≤ji≤j ) 之和是 KK 的倍数,我们就称这个区间 [i,j][i,j] 是 K 倍区间。你能求出数列中总共有多少个 KK 倍区间吗?第一行包含两个整数 NN 和 KK( 1≤N,K≤1051≤N,K≤105 )。以下 N 行每行包含一个整数 AiAi​ ( 1≤Ai≤1051≤Ai​≤105 )输出一个整数,代表 K 倍区间的数目。

2026-03-08 00:45:16 209

原创 xsslabs&xss闯关

想要通关构造payload?

2025-01-31 13:29:51 1093

原创 jsp与xsslabs

<body><br/><%%></body><title>菜鸟教程(runoob.com)</title>

2025-01-19 22:54:53 662

原创 PHP反序列化-2

在 PHP 中,如果字符串以 0e 开头并且后面为纯数字,它会被解释为科学计数法,并且其值会被认为是 0。在 PHP 中,0e 表示 0 乘以 10 的某个次方,而后面的数字表示指数,整个表达式的结果被解释为 0。= $_POST['md52']但md5($_POST['md51']) == md5($_POST['md52']要进入read,op的值为2,令op等于数字2,$this->op === "2"不成立,绕过destruct,否则op=1。在php中,destruct会在序列化的时候自动调用。

2025-01-16 13:34:31 1117

原创 PHP反序列化

将自定义的函数传递给 $lt 属性,然后将要执行的代码传递给 $lly 属性。修改反序列化串的对象属性个数(一般大于原个数),绕过wakeup函数。将传的参数进行base64编码,绕过base64_decode函数。在反序列化串的O:前加个加号“+”,绕过preg_match函数。匹配一个正则表达,匹配上了就返回true,用来干扰反序列化的。用来反序列化字符串,将字符串反序列化成PHP代码。执行后被销毁,调用__destruct()析构函数,在对象被销毁时自动调用。属性变大即可绕过得到flag。

2025-01-12 21:10:11 633

原创 PHP特性靶场

v0 = is_numeric($v1) and is_numeric($v2) and is_numeric($v3) 检查$v1、$v2 和 $v3 是否都是数字,但是 PHP 中逻辑运算符的优先级,只检查了 $v1 是否为数字。若$GET中的 flag 等于 flag将 $GET 设置为 $COOKIE,$SERVER,若不相等,将字符串 flag 分配给 $GET。strpos($num, "0")) $sum中应该有0,但0不能出现在首位,否则返回的位置可能为0取反条件为真就无法得到flag。

2024-12-07 11:33:01 1123

原创 sqli-labs靶场通关

报错函数里面三个参数,我们可以操控的是第二个参数的位置,第二个参数的位置换成concat()函数,这个函数也有两个参数,写两个1占位置,我们可以操控的地方也是第二个参数的位置,把第二个参数的位置换成(),里面写我们的子查询语句。查询information_schema数据库下的tables表里面且table_schema字段内容是security的所有table_name的内容。表示所有字段对应的表名。数据库有四个表:emails,referers,uagents,users。

2024-11-16 00:05:10 1337

原创 upload-labs靶场通关

在某些特定环境中某些特殊后缀仍会被当作php文件解析 php、php2、php3、php4、php5、php6、php7、pht、phtm、phtml。如果不在,则弹出一个错误消息,告知用户当前文件类型不被允许,并要求上传合适类型的文件。这是某些操作系统(如 Windows)中可能存在的文件特性,攻击者可能利用这一点上传恶意文件,因此需要去除。删除末尾的点,转换为小写,去除字符,去除空格之后为php.文件,可进行绕过。可能是一个自定义的函数,用于删除文件名末尾的点(例如,如果文件名是。

2024-11-08 09:17:33 954

原创 第三周学习内容

数据库(Database)是一个系统化、结构化的存储数据的集合,它可以被计算机程序或用户用于存储、管理和操作数据。数据库通常包括数据本身、数据与数据之间的关系、以及对数据进行增、删、查、改等操作的规则和方法。

2024-11-08 01:55:46 633

原创 第一周培训

1.phpstudy的搭建及使用 在官网下载安装包后进行安装,启用Apache2.4.39和MySQL5.7.26,点击网站,右击管理打开根目录,对index.html在记事本中编辑。找到头部元素部分改为“我的第一个网站”,将第一个标题改为hello world。 元素包含了文档的元(meta)数据,如 定义网页编码格式为 utf-8。PHP 脚本以

2024-11-01 00:12:16 341

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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