方差 题解noip 2021

参考链接：https://www.cnblogs.com/Hekeats-L/p/16964401.html 介绍 该房间对每个 OWASP 主题进行了详细分析，并包含有关漏洞、它们如何发生以及如何利用它们的详细信息。您将通过完成支持性挑战将理论付诸实践。 访问控制损坏 加密失败 注射 不安全的设计 ......

一道小清新的思维题！和 $bocchi$ 酱一样可爱的喵 **30 pts** 首先典中典套路：破环成链，数组复制一份。 设 $to[i] = \max(\mathbb j) (j\geq i \wedge \sum_{i \leq l \leq j} a_l \leq k)$ 枚举起始下标，容易想 ......

### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 ......

#Superbull S题解 ###[题目传送门(可点击)](https://www.luogu.com.cn/problem/P4826) #题面 ##题目描述 $Bessie$和她的朋友们正在一年一度的$Superbull$锦标赛中打球，而$Farmer$ $John$负责让比赛尽可能激动人心。 ......

[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意： 有一个 k 维场地，第 i 维宽为 wi，即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列，第 i 元素为二元组 (ci, di)，表示这次行动小 ......

$f_i$ 为变成 $i$ 的期望步数，那么 $f_0=0$，$f_i=1+\sum_{j=0}^{2^n-1}f_j\cdot p_{i\oplus j}$，理解为从 $i$ 走到 $0$ 的期望步数即可。 尝试用集合幂级数描述这个东西，如果不管 $f_0$ 那么就是 $F=F\times P+I ......

报告链接：http://tecdat.cn/?p=31424 人口出生红利消失，以及后疫情时代的冲击，但消费升级将负面因素拉平，母婴消费市场总量持续稳步上升。"精致妈妈"的营销价值日益凸显。阅读原文，获取专题报告合集全文，解锁文末56份母婴行业相关报告。 当母婴人群成为众多母婴及家庭消费品的重要入口 ......

[problem](https://www.luogu.com.cn/problem/AT_jsc2019_qual_d) & [blog](https://www.cnblogs.com/liangbowen/p/17604061.html)。 是一道不难想，但是有趣的构造题阿！没有题解，我来一发 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......

[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......

kali：192.168.111.111 靶机：192.168.111.174 # 信息收集 端口扫描 ``` nmap -A -sC -v -sV -T5 -p- --script=http-enum 192.168.111.174 ``` ![image](https://img2023.cnb ......

听说是签到题。 不难看出设x为i二进制个数下1的个数(还是难的)，则a_i=c^x。那么我们只需要考虑所有0到n的个数。 当n为1111时，可以得到为（1+c）^n次方，那么我们把答案看成两部分一部分是1到111...和1000到n， 那么当si位为1时，可以看成是n去掉前一位后再乘以c，递推得到每 ......

这题的物品数量非常小，但是背包的重量非常大，我们采用压缩到二进制位来考虑，因为最多是n*20的数位*个数，并且上一位dp的状态不影响下一位。所以我们设计当前dp的状态为选取了前i位置时候所能获得的最大值。又因为上一维在数组dp时可能会被上一维的影响所以f[min(2*i+d,s)] =max(f[m ......

## 前言 ### 数学符号约定 $\operatorname{lowbit}(x)$：表示 $x$ 的二进制最低位。 $[a,b]$：表示区间 $a\sim b$，其中包含 $a,\,b$ 端点，其区间长度为 $b - a + 1$。 如非特殊说明，将会按照上述约定书写符号。 ### 题目大意 有 ......

## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045)，本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明，本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 ......

## 前言 因为本人尚菜，所以本篇文章没有什么数学符号，请大家放心食用。 ## 题目分析 先吐槽一嘴，这个 `o` 表示 `()`，这个 `x` 表示 `)(`，十分形象。 好，我们先观察原序列，容易得出第一条性质： > `ox` 的加入不会让我们不合法的序列变合法，相反，它会让我们合法的序列变不合 ......

## [P3373 线段树模板 2](https://www.luogu.com.cn/problem/P3373) ![image-20230803010844370](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-202308030 ......

[鹤城杯 2021]EasyP 题目来源：nssctf 题目类型：web 涉及考点：正则绕过 1. 还是先做代码审计 ```php ``` 这题出现了挺多没见过的东西，还是先介绍一下： > $_SERVER[...]：是一个包含了诸如头信息（header）、路径（path）、以及脚本位置（scrip ......

这题还是挺水的，跟着描述走就行。 为了统计字母出现的次数，需要定义一个数组，遍历字符串每次使数组对应字母的位置加一即可。 这里为了表示每个字母的对应位置，使用 字符-'a' 的方式。 ``` int t[105];//记录字母出现次数 char cf[105]; scanf("%s", cf);// ......

# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......

报告链接：http://tecdat.cn/?p=31419 随着大量企业的涌入，服务机器人产业化即将到来。 阅读原文，获取专题报告合集全文，解锁文末40份服务机器人行业相关报告。 经过多年的发展，我国已经实现了完整的服务机器人产业生态系统。在常态化疫情防控、人口老龄化、技术进步和政策支持等多种因素 ......

看到树上数颜色，想到树上启发式合并（dsu on tree）。 这题几乎就是树上启发式合并板子了，感觉讲一下算法的原理比较好。 暴力解法显然是对每棵子树 dfs 一遍，求出子树大小 $\operatorname{size}$、子树颜色出现次数的桶 $\operatorname{cnt}$，以及颜色出 ......

一个显然的思路是：在排列 $p$ 的括号串合法的基础上，使得左括号在原括号串中尽量靠左，这样答案更有可能合法。于是我们求出这个原括号尽量靠左的括号串（下文称为“最优括号串”），然后 check 合法性即可。 下文中 $s$ 是排列 $p$ 的括号串。 当 $n=2$ 时，唯一的填法是令 $s_1\g ......

### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题，考虑正着做扫描线，维护最后一次覆盖每个位置的修改时间，这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问，其答案就是所有最后修改时 ......

## 前言 ### 数学符号约定 $n$：任意正整数。 $\#$：从未出现过的小写字母。 $\Sigma$：字符集，这里指小写字母集合。 $S$：最终答案的字符矩阵。 其余符号同题目翻译中所写。 如非特殊说明，将会按照上述约定书写符号。 ## 题目大意 构造一个 $N\times M$ 的小写字母矩 ......

大力相应 teacher 要求。 正难则反，考虑求不合法的三元组的数量。 对于一个不合法的三元组，可以发现条件等价于三元组中有一个点出度为 2。记 $m$ 次操作后每个点出度为 $d_i$，答案就是 $\dbinom{n}{3}-\sum\limits_{i=1}^n\dbinom{d_i}{2}$ ......

[题目链接](https://www.luogu.com.cn/problem/P9445) 数据有点水啊，貌似矩阵大小最大只有 $500$，这导致一堆 bitset 乱搞或者暴力啥的无聊解法能过，这里就不多说了，快进到正题。 二维通配符匹配。 首先根据 Rabin Karp 给每种颜色随机一个权值 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1359A)&[CF 链接](http://codeforces.com/problemset/problem/1359/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据给出 $n,m,k$，表示 $k$ ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1363A)&[CF 链接](http://codeforces.com/problemset/problem/1363/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据，给定 $n,x$ 和 $n$ 个数 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1282A)&[CF 链接](http://codeforces.com/problemset/problem/1282/A) ## 题目简述 共有 $T$ 组数据。 有一条数轴，要从 $a$ 点跑到 $b$ 点，在 ......