集训队 题解2019 day

汉诺塔（河内塔）题解 我们定义 \(T_n\) 为根据规则将 \(n\) 个圆盘从一根柱子移动到另一根柱子的最少移动步数，按照这样的定义，本道题的答案实际上就是 \(T_n\)。 通过手动模拟，可得到 \(T_1=1,T_2=3\)。同时显然有 \(T_0=0\),即表示 \(0\) 个圆盘根本无需 ......

快退役了我都不知道自己还能写几条博客就写着玩玩把反正也算不上浪费时间既能经验++也能陶冶身心放松精神我觉得挺好的你说对吧 ......

原理 .git泄露，githack获取源码 无参RCE执行 解题过程 进入靶场，每看到有用的信息，那就只能目录扫描了，扫到了.git目录，就用githack获取源码 <?php include "flag.php"; echo "flag在哪里呢？<br>"; if(isset($_GET['exp ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们知道 Git 仓库并没有什么「权限控制」的概念，因为他是分散式的版本控制系统，当你执行 git clone  ......

CF1142D Foreigner题解 前言： 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题，所以深入进行了理解。 参考博文：https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化： 先定义了不充分。 首先数字 $[1,9]$ ......

尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......

继承 单继承下的属性查找 多继承下的属性查找 super和mro的使用 多态和鸭子类型 —————————————————————————————————————————————————面向对象的三大特征： 封装，继承，多态 什么是继承？ 继承就是让类和类之间产生父子关系,子类可以拥有父类的静态属性 ......

2023_10_09_MYSQL_DAY_01 #运算符的优先级 SELECT ename, job, sal FROM emp WHERE ( job='SALESMAN' OR job='PRESIDENT') AND sal>1500; SELECT ename, job, sal FROM ......

2023_10_09_MYSQL_DAY_01_课后题 #第三章 #1. 查询每名员工的员工姓名，入职时间。 SELECT ename, hiredate FROM emp; #2. 查询部门表中部门名称及部门所在地。 SELECT dname, loc FROM dept; #3. 查询所有员工的 ......

1.Day15_复习1： 2.Day15_复习2： 3.Day15_复习3： 4.函数对象_可以赋值_可以当做函数参数传给另外一个函数： 5.函数对象_可以当做函数另外一个函数的返回值_可以当做容器类型的一个元素： 6.函数对象初步实现ATM流程： 7.函数对象应用案例优化： 8.函数的嵌套调用： ......

原理 sql关键字的fuzz测试 括号代替空格 用substr脚本跑 参考文章：https://blog.csdn.net/qq_45691294/article/details/108709683 ......

原理 关键字的绕过比如or，大写绕过 base16base32base64的编码格式 union select的效果 伪造sql查询结果来绕过密码 参考文章：https://blog.51cto.com/u_15127558/4074236?u_atoken=e6f6427a-697d-4296-9 ......

P4465 [国家集训队] JZPSTR 莪怺逺禧歡仳特噻特。 5k 爷很早以前就让我写这个 bitset 水题。 在一个字符串中插入字符串，删除字符串，查询给定子串出现次数。 插入，删除，字符集大小小，\(z_i\) 总长度小。这不妥妥 bitset！ 关于 bitset 匹配： 我们对于每一种字 ......

原理 文件上传 nginx中间件 上传.user.ini文件，效果和.htaccess一样 参考文章:https://blog.csdn.net/qq_45925514/article/details/125085474 ......

原理 MIME值的修改--再次强调，三个都要试一遍再说 .htaccess的利用 不知道为什么要先上传木马文件，再上传.htaccess才有用，不然报500 参考文章：https://blog.csdn.net/m0_60571842/article/details/132895474 ......

难度：困难 主要算法：贪心 题目链接：https://www.luogu.com.cn/problem/P6631 解题思路 简化问题：定义直线为覆盖ai,ai+1,ai+2 的操作，跳线为覆盖ai,ai+2,ai+4的操作。题意简化为使用一些直线和一些跳线使每个位置被覆盖正好ai次。 小范围思考： ......

这题正解是虚树，本解法卡常，仅适合不会虚树的。(例如本人) 注意：下文中根节点深度定义为 1 . 第一步: 转化问题 我们把 $ g(x,y,z) $ 拆开，考虑每个质数是哪些点的因子。 包含这个质数的点构成一个点集，我们只需求这个点集 S 的 $ \sum\limits_{x,y,z\in S } ......

CodeForces-1877A Goals of Victory 答案是 \(-\sum_{i=1}^{n-1} a_i\)。 提交记录：Submission - CodeForces CodeForces-1876A Helmets in Night Light 按 \(b_i\) 排序，贪心取 ......

小葱觉得糖很好吃，现在要把糖卖掉。现在小葱的\(N\)位顾客形成了一棵\(N\)个点的树，小葱可以把糖卖给所有叶子节点上的人。但是，小葱不希望卖太多的糖，所以小葱会做\(K\)次操作。每次操作小葱会等概率选一条边，将两边的顾客合并成一个新顾客，并将原来连到这两个顾客的边全部连接到这个新顾客上。（除了 ......

小葱想要吃糖，小葱将拿出来的N颗糖排成一排，第\(i\)颗糖的美味值为\(a_i\)。小葱很喜欢吃糖，所以小葱会从\(N\)颗糖选择不超过\(K\)段不相交的区间的糖果吃掉。但是小葱同学不希望别人吃到和他美味度差不多的糖，所以对于一颗没被吃掉的糖，小葱希望这颗糖美味度比他吃的糖的美味度最大值还大或者 ......

小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，小葱同学的冰箱是一棵\(N\)个点的树，每个点有一颗糖，第\(i\)个点的糖的美味值是\(a_i\)。小葱每次取糖会从根节点出发，指定一个目标节点\(p\)，走到\(p\)点并且把这条路径上的所有糖取走 ......

原理 用fuzz字典来爆破哪些关键字被过滤了 sql语句可以不用空格，仅用括号来隔开username=1'or(updatexml(1,concat(0x7e,database()),1))%23 url编码一些值：%20空格 %23#。。。and关键字可以用^来代替，=可以用like来代替。有时候 ......

原理 解题过程 进入靶场看到源码 <?php $text = $_GET["text"]; $file = $_GET["file"]; $password = $_GET["password"]; if(isset($text)&&(file_get_contents($text,'r') "we ......

原理 弱比较问题 科学计数法绕过 cookie字段的修改 解题过程 进入靶场，页面没什么提示，就先看下原代码吧 看到有两个超链接，现在这个页面是index.php，看一下flag.php 有这几个提示，要满足两个条件咯，再看下原代码 发现有后端源码，也就是说要传入password和money，这里的 ......

解题思路: 确实是一道很好的贪心，但由于加上了水这个影响因素，使题目复杂度上升了不少。（考虑的东西多了嘛） 输个入。 对饼干温度无脑排序。 求最小值。 求最大值（用双指针做，后面会讲）。 解题过程: 先输入（这个步骤就不用我讲了） int a[1000005]; long long n,ws; lo ......

1人人开源搭建后台管理系统 3、部署代码生成器 4、逆向生成所有微服务代码 ......

A 显然 \(n\) 个队的得分之和为 \(0\)，因此答案为这 \(n-1\) 个数的和的相反数。 赛时代码 B 小贪心。 将所有人按 \(b\) 升序排序，\(b\) 相同时按 \(a\) 降序，对每个人按 \(b\) 进行分类讨论： 若 \(b< p\)，那么我们一定要选这个人，因为选了这个人 ......

A - Replace C or Swap AB 个人感觉挺有意思的一道思维题（好久没做思维题了，竟然卡了一个小时）。 除去C不看，我们发现X序列中的A只能向后移动，B只能向前移动，且可以移动任意次数。 所以假如没有C的话，做法是这样的： 从前往后分别统计X和Y序列中的A的数目，若某一时刻发现X中A ......

B 题目大意 你要传话给 \(n\) 个人，每传一下话需要花费 \(p\) ，当一个人被传话后，他可以最多传给 \(a_i\) 个人，每次花费 \(b_i\) 。问把话传给 \(n\) 个人的最小花费。 分析 首先传给第一个人只少要 \(p\) 下来贪心，每次让花费最小、且能够传话的人去传话。 考虑 ......

算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......