集训队 题解2019 day
题解 尼克的任务
有一种和题解区完全不同的做法。 首先将所有任务按照时间从小到大排序，接着用 \(f_i\) 表示处理前 \(i\) 个任务所能得到的最大空闲时间。 回顾一下需要满足的条件：再某个有任务的时刻，如果尼克是空闲的，就必须从中选择一个任务做。那么我们对于第 \(i\) 个任务，枚举上一个做的任务 \(j\ ......
Solution of 牛客集训提高组第三场2023B 摆渡车
\(\text{Description}\) 有 \(n\) 个乘客要依次经过检票口等待摆渡车，其中第 \(i\) 个人的重量为 \(a_i\)，摆渡车载重为 \(M\)。 当乘客 \(i\) 通过检票口时摆渡车来了则他能优先登上摆渡车。 剩下的 \(1 \sim i - 1\) 则尽可能多上人到摆 ......
P7710 [Ynoi2077] stdmxeypz 题解
P7710 [Ynoi2077] stdmxeypz 题解 我的第一道 Ynoi 题，体验感不高，调了大半天，最后发现有个地方 \(B_1\) 写成 \(B_2\) 了。 分析 树上问题，明显是要转到树下的，所以 DFS 序是一定要求的。 有关树上距离，所以 \(deep\) 数组也是一定要求的。 ......
python29days
绑定方法 绑定给对象 绑定给类 非绑定方法（静态static） 封装 隐藏属性 property装饰器（内置的，用来把函数伪装成属性） 封装 ———————————————————————————————————————————————————————— 该方法就是绑定给类的，那么就有类来调用，会把 ......
「Round C10 B」间隔 题解
简要题意 本题有 \(T\) 组数据。 给定一个由 \(n\) 个元素构成的正整数数列 \(a_1,a_2,a_3...a_{n-1},a_n\)。 问至少需要插入多少个整数才能使得 \(a\) 的各相邻元素之差相等（不能插入在头尾）。 \(a\) 数列保证是单调不减的。 \(1 \le n \le ......
题解 ARC142E【Pairing Wizards】
problem 给定 \(n\) 个元素，每个元素有两个属性 \(a_i, b_i\)。 你可以花费 1 的代价使得其中一个元素的 \(a\) 属性 +1。 问最少多少代价，可以使得给定的 \(m\) 组 \((i,j)\) 关系符合： 要么满足 \(a_i >= b_i \land a_j >= ......
记一次从自动发卡平台渗透到挖掘chatgptai SQL注入 0day漏洞的过程
引言 本文介绍了一次从自动发卡平台渗透到挖掘chatgptai SQL注入 0day漏洞的记录，全程并未对任何资产进行任何破坏、数据窃取和获利获益等行为，只用于学习研究目的。因内容信息敏感，部门内容不放置截图，均以文字记录。 漏洞挖掘 访问发卡店铺，尝试输入 /admin ，发现管理平台，根据管理平 ......
day05-字符串
我们在上篇day04-数据类型中简单介绍了一下字符串，以及字符串的下标，今天我们来详细认识下字符串。 字符串（str）可以使用单引号或双引号来创建字符串，并且字符串是不可变的数据类型，字符串也是Python中最常用的数据类型，所以我们一定学会它，学习字符串一定先熟悉概念，知道是怎么回事，然后多练习 ......
2023牛客OI赛前集训营-提高组（第三场）C.分糖果
2023牛客OI赛前集训营-提高组（第三场）C.分糖果 目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于 \(30pts\)对于 \(20pts\)对于 \(100pts\) C-分糖果_2023牛客OI赛前集训营-提高组（第三场） (nowcoder.com) 题目大意 ......
【题解】CodeForces-1874/1875
CodeForces-1875A Jellyfish and Undertale 一定是等待降到 \(1\) 或者能补满到 \(a\) 时才使用工具，依题意模拟即可。 提交记录：Submission - CodeForces CodeForces-1874A Jellyfish and Game 这 ......
AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解
AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......
day01
HTML HTML:超文本标记语言 浏览器——谷歌 Web标准（W3C-标准化组织） 组成：结构 表现 行为 结构 网页元素 HTML 表现 外观 CSS 行为 交互 JS HTML语法规范 **<!--<html> </html>-->**——成对出现：开始标签和结束标签：尖括号包含关键词 <!- ......
[RoarCTF 2019]Easy Calc
原理 PHP的字符串解析特性 利用scandir()列出目录和文件 使用chr()来替代字符 file_get_contents读取并输出文件内容 解题过程 进入靶场，看到一个表达式，要计算，那就简单1+1吧 没啥特别的，url地址也没变化，就看看页面源代码。看到说是用了waf，传递参数给calc. ......
qbxt 突破营 Day1 T4
考虑经典的俄罗斯方块游戏，二维平面上有若干个积木，他们会受重力的影响下落并堆叠。注意，积木只会竖直下落，如果下落过程中碰到了别的积木那么就会停下。例如下图： 不同颜色的块代表了不同的积木，这些积木下落之后会形如下图： 积木的形状可以任意的，可能跟传统的俄罗斯方块有一些不同，比如下图： 这张图中的积木 ......
[极客大挑战 2019]PHP
原理 解题过程 查看原代码没啥提示，看到有备份网站 常见的备份文件后缀名： .git .svn .swp .~ .bak .bash_history 尝试是否存在index.php的备份。如index.php.bak，又或者www.zip等等，如果没找到就只能用目录扫描工具了 下载www.zip压缩 ......
[极客大挑战 2019]BabySQL
原理 sql关键字绕过姿势之双写绕过 解题过程 BabySQL嘛，看到登录框，先试试or万能登录 发现sql语句报错了，把我or给吃了，可以看到这种过滤是直接把or关键字替换成了空字符串 那我们可以试试双写绕过 可以了，我们得到了账号密码，有啥用？？我起初还想着将这密码解密呢- -，浪费时间，继续用 ......
qbxt 突破营 Day1
小K很喜欢摸鱼，但他不幸地来到卷王大学学习。他的学习生活可以抽象化成一个如下的过程：一个学期一共有\(n\)天，每一天上午上完课之后，老师会布置\(k_i\)个作业，他们的ddl是\(d_{i,1},d_{i,2},...,d_{i,k_i}\)，一个ddl是\(d\)的作业需要在第\(d\)天的2 ......
[极客大挑战 2019]Upload
原理 文件上传MIME和文件头的检测 php的多种后缀 木马连接 解题过程 进入靶场，应该就是上传漏洞然后连接木马即可。 先上传个正常文件名的文件然后抓包，我上传个正常jpg文件还冤枉我？？先把文件内容删了。MIME信息和文件头信息换换 换成png还是不行，试试gif格式 终于可以了- -，现在给文 ......
[极客大挑战 2019]Knife 1
原理 eval 解题过程 菜刀？我猜是要连接木马 进入靶场，提示了代码执行。可以用工具连接比如蚁剑，又或者自己手搓（锻炼一下啦） 传递参数还得看原代码，好麻烦，直接用抓包工具吧。只有index.php，直接到根目录找吧 发现了flag文件 读取flag大功告成 ......
[极客大挑战 2019]Http 1
原理 来源页的修改 ip修改 浏览器修改 解题过程 一看题目涉及到抓包咯，进入靶场界面没啥东西，查看原代码 发现一个文件，拼在url地址后面 发现要修改来源页，那就抓包吧 补上来源 还要修改浏览器 还要本地访问- - 得到flag ......
题解：洛谷P1119 灾后重建
题解：洛谷P1119 灾后重建 题目传送门 前言：没有掌握floyed求最短路的精髓是每次增加选一个中转点，导致写了2h才勉强卡过 法1：最暴力的想法就是开个三维数组把前i个点的dis状态全部存下来，跑N次floyed，当然由于每次点数时递增的，所以实际复杂度远远小于O(N^4)，算了下大概200个 ......
[BSidesCF 2020]Had a bad day
原理 文件包含 liunx对不存在目录不敏感 伪协议利用 解题过程 进入靶场可以看到两个按钮，点其中一个，会传递category参数，然后会出现随机图片，两个按钮的参数值不一样，查看页面原代码证实了这样的操作 试试修改category值,发现只让有两个值其中一个 那再修改参数值，发现涉及includ ......
day03
CSS-标记语言 html-网页结构，css-样式 结构：选择器+声明 选择器为html中的标签 CSS代码风格 展开式+字母小写+冒号后保留空格+选择器和大括号间保留空格 基础选择器 标签选择器-HTML的标签名 类选择器 类选择器口诀：样式点定义，结构类class调用，一个或多个，开发最常用 不 ......
VS2019 创建Integration Service
最近工作中需要用到Integration service，使用VS2022如何都打不开，查阅文档发现vs2022目前不支持，所以需要下载VS2019，安装步骤如下 1、下载vs2019 2、在此窗口中，我们单击“扩展”>“管理扩展”： 3、在打开的窗口的搜索栏中，搜索“ Integration Se ......
题解 AcWing 1078 旅游规划
题目描述 给你一棵树，让你判断树上每个节点是否在树的直径上。 树的直径：树上最远的两个点之间的距离。 树的直径可能不止一条。 具体思路 对于树的直径，我们有三种求法。 树形dp 设 \(d_x\) 表示 \(x\) 往下走能够到达最远距离，\(f_x\) 表示经过 \(x\) 的最长链的长度。 那么 ......
【题解】AtCoder-ABC323
AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......
算法训练day28 LeetCode 216.17.
算法训练day28 LeetCode 216.17. 216.组合总和III 题目 216. 组合总和 III - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> res ......
算法训练day27 回溯算法概述、LeetCode77
算法训练day27 回溯算法概述、LeetCode77. 回溯算法 与递归函数联系，是一种纯暴力搜索方式 解决问题（抽象为树形结构 组合问题（无序 切割问题 子集问题 排列问题（有序 棋盘问题（n皇后、解数独 回溯算法模板 void backtracking(参数) { if (终止条件) { 存放 ......
[RoarCTF 2019]Easy Java
原理 java的WEB-INF泄露 文件下载 解题过程 进入靶场是一个登录界面，查看页面原代码 发现help按钮是访问/Download?filename=help.docx 但是访问又会报错 试试用post请求访问，发现文件下载下来了，内容为： 这里就不会了，看了wp才知道是java源码泄露问题 ......