报告bjoi 2019

最近研究数据库性能调优遇到各种数据库各种装不上，不知道熬了多少根软白沙，熬了多少颗张三疯，问了多少AI，查了多少网页，熬了两天，终于搞明白了一件事：那就是WIN11 ON ARM （因为拿的是MAC PRO M2做.NET平台开发安装）SQL SERVER2019，SQL SERVER 2022，M ......

P5661 [CSP-J 2019] 公交换乘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路如下： 用一个数组来存储现有的优惠劵，每次乘公交时遍历数组，若有符合条件的立即调用 每张优惠券只能用一次，还需要记录每张票的使用状况（用了/还没用） 所以就定义一个结构体 struc ......

（无需 LCT 简化版：P4764）主要是记录一个 Trick 而非 LCT、主席树 等的使用。 给定无向图，\(q\) 次询问，求边权在 \([l,r]\) 内的边的生成子图的连通块数目。强制在线。 对于连通块问题，考虑提取生成森林。连通块数目等于顶点数减去 边数最多的生成森林的边数。 强制在线也 ......

P4133 双倍经验 发现斐波那契数列增长极快，不到 \(100\) 项就超过了 \(10^{18}\)，搜索树也极为稀疏，可以考虑搜索。 爆搜肯定会超时，考虑优化： 可行性剪枝。 记忆化，去除重复的计算。 改变搜索的顺序，因为先考虑小元素的话，会有较多的无用的搜索，且小元素较灵活，更容易凑到 \( ......

查看源代码发现一个php文件，进行访问点击了一下，啥也没有退回去重新查看发现有个文件，访问发现是刚才那个页面，burp进行抓包看看发现了个隐藏文件访问 secr3t.php通过代码审计，包含一个file的文件，用get方式传输，如果存在../,tp,input,data等字符就会输出Oh no构造p ......

代码时间（包括上课）：5h代码量（行）： 博客数（篇）：1 跟教程补完了剩下的界面设计，but在数据库这一块卡住了，vs和sql sever死活连不上就很烦Orz 还不如补一补python什么的好歹收获还大点…… ......

原理 常规注入 解题过程 进入登录界面，还是使用万能登录试一试 payload:1' or 1=1# 没想到成功了，说明字符型注入使用的'爆出的密码应该是MD5加密，爆破很麻烦，试试常规注入 payload:1' order by 4# payload:1' order by 3# 找出列项 pay ......

原理 抓包工具的使用 解题过程 进入靶场，什么也没看出来，老规矩查看页面源代码，发现个php文件，那就点开试试 又有一个php文件，再点开 却啥也没有，那就抓个包看看 因为肯定发生了跳转，明明请求的是action.php却变成了end.php 果然抓到了。那就继续访问secr3t.php 发现了文件 ......

原理 ||的不同功能，连接字符串和或 堆叠注入 解题过程 进入靶场，按常规进行注入，发现过滤了很多关键字，跑一下fuzz 试试堆叠注入 payload:1;show tables; 得出放flag的表，但flag字段被过滤了。 看wp原代码查询语句是select $_POST['query']||0 ......

原理 --四种解法 sql语句查询表结构和表名和数据库名的方法不止select这一种 预编译 sql转十六进制绕过 handler读表内容 解题过程 进入靶场，提交查询。 字符型注入看是'还是" 最终发现'有空白错误界面，说明是' 接着按常规进行order by猜解。最终确定列项为2 使用联合查询， ......

原理 RCE命令执行的多种绕过姿势 解题过程 进入靶场提示要传递参数ip 那就传递一下127.0.0.1,结果正常 试试进行拼接，试了127.0.0.1&&ls或者127.0.0.1&ls都不行，，，直到用；做连接符才可以 payload:127.0.0.1;ls 发现有index.php和flag ......

Day \(\mathbb{Z}(\text{Ni})\)。 想成 kruskal 重构树后就再也不会了。 考虑没有修改怎么做，将所有边和询问按照权值从大到小排序，对于一个询问 \((s,w)\)，向并查集中插入所有边权 \(\ge w\) 的边，维护连通块大小即可。 现在有了修改，考虑对询问修改分 ......

原理 url参数的传递 页面原代码的查看 解题过程 进入靶场没看到什么有用的东西，那就得看页面源代码了，一般都有提示 果然，让我们传递值为dog的cat参数，试一下 payload:?cat=dog 爆出flag ......

原理 涉及sql注入的or万能登录 解题过程 看到题目名字，应该就是要用到sql注入了，进入网页，看到了要登陆，我一开始想到要爆破（呃呃呃）。要用sql去登录的话，就要想到or万能登录了 payload: 1' or 1=1# 账号密码都是字符型的注入，因此有时候需要尝试一下'和" 接着就爆出fla ......

小清新构造题。 不妨假设 \(a\le b\le c\)。显然我们会让大小为 \(a,b\) 的部分连通，这样肯定是不劣的。建出 DFS 树，考虑其重心 \(r\)，如果 \(r\) 的某个子树大小 \(\ge a\)，我们在这个子树内挑一个大小为 \(a\) 的连通块，在抠掉这个子树之外的部分挑一 ......

题目描述 传送门 Alice 有 \(n\) 个正整数，数字从 \(1 \sim n\) 编号，分别为 \(a_1,a_2, \dots , a_n\)。 Bob 刚学习取模运算，于是便拿这 \(n\) 个数进行练习，他写下了所有 \[a_i \bmod a_j (1 \le i,j \le n \ ......

我咕咕咕了这道题半年之久？ 好像洛谷好多题解都被 hack 了啊。 （本题解现有 hack 均通过） 题目链接 折叠题干 [POI2008] PER-Permutation 题目描述 Multiset is a mathematical object similar to a set, but ea ......

好题，考场上想到做法了，没写出来，被薄纱了，记录一下。 主要是做的比较顺一下就想到了。 我们先转换一下 \(f\) 函数 \(f(S,a,b)=\sum\limits_{i=1}^k S_i\times (a^{k-i}-b^{k-i})\) 我们可以发现对于位数 \(>2\) 的，一定满足 \(a ......

Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......

P2155 [SDOI2008] 沙拉公主的困惑 题目 题面非常的简洁，求 \(\sum\limits_{i=1}^{n!}[i\perp m!]\) 直接颓式子， \[\begin{aligned} ans&=\dfrac{n!}{m!}\cdot\varphi(m!)\\\\ &=\dfrac{ ......

P2680 [NOIP2015 提高组] 运输计划 题目链接 LCA的题，需要求最大值最小，考虑二分答案。 先存储每组询问的距离。 然后二分答案时找出所有比当前答案长的距离的重叠部分。 在这些重叠部分中找出权值最大的边。 判断最长链减去这条边是否小于等于当前答案。否则返回0 代码如下 /* * @A ......

拓扑排序好题。 首先需要一个比较显然但从来没用过的性质，任何时刻，队列中的点都不可能相互之间有你到我，或者我到你的关系。 所以当枚举到一个点，出现队列中除了他还有两个及以上的数，那么这个点就一定不可能被统计到答案中。 考虑没有点的情况，也就是说剩下的点都只能由他拓展出来，所以他可以到达剩下的所有点。 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......

原文链接：https://tecdat.cn/?p=33736 气候变化是一个全球性挑战，需要国际合作来解决。目前，已有189个国家加入了《巴黎协定》，并且各大经济体纷纷承诺实现碳中和目标，如欧盟委员会的长期战略愿景，中国的碳达峰和碳中和目标，以及美国重新加入巴黎协定。 阅读原文，获取专题报告合集全 ......