方差 题解noip 2021

第四周题解 7-1 根据后续和中序遍历输出先序遍历 利用数组保存树的后序遍历和中序遍历，根据后续遍历和中序遍历的特点还原树，并根据先序遍历的顺序，即根左右，利用函数递归输出打印，注意输出格式的正确性。 #include<bits/stdc++.h> using namespace std; cons ......

一、题目链接 https://www.nssctf.cn/problem/384 二、解法步骤 审计代码： 只需POST传入id=wllmNB,GET传入json=json_encode(array('x'=>'wllm'))即可。 payload：?json={"x":"wllm"}，利用hack ......

Description 给定 \(n\) 个从上往下圆心重叠的圆盘，给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\)，所有圆盘底下有一个容量为 \(\infty\) 的水池，编号为 \(0\)。\(q\) 次询问，每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( ......

【题解】CF1110D Jongmah 代码很短，但是思路我怎么也想不到的神仙 DP。 题意概述 你在玩一个叫做 Jongmah 的游戏，你手上有 \(n\) 个麻将，每个麻将上有一个在 \(1\) 到 \(m\) 范围内的整数 \(a_i\)。 为了赢得游戏，你需要将这些麻将排列成一些三元组，每个 ......

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......

题解 SS230928C【构造】 https://notes.sshwy.name/Math/Linear-Algbra/LP-and-its-Dual/ 线性规划好题 problem 有一个 \(n\) 个点 \(m\) 条边的有向图，你需要给每个点赋一个整数权 \(val_i \in [1, n ......

blog。严重怀疑这题放到 2023 年至少 *2000，评绿合情合理。 首先是博弈论。然后数据范围很小。直接暴力 DP 啪的一下上去了，很快啊！ 这就抽象起来了。另一篇题解说不能暴力转移，但是你先预处理出来 \(num(s)\)，然后直接记忆化搜索，暴力枚举每一次操作的字符，这不就做完了吗。 具体 ......

题目传送门 闲话 duliu 题，写了 10k。 题意 形式化地，对于 \(1 \leq i \leq k\)，定义密码锁第 \(i\) 行的松散度为 \[c(i) = \max \limits _ {j = 1} ^ n a _ {i, j} - \min \limits _ {j = 1} ^ ......

CF961E Tufurama 题解 二维数点做法 题意 给定长度为 \(n\) 的序列 \(a\)，统计二元组 \((i,j)\) 的个数，使得该二元组满足 \(1 \leq i < j \leq n, a_i \geq j, a_j \geq i\)。\(n\) 在 \(2 \times 10^ ......

CF1003E - Tree Constructing 题目传送门 知识点：贪心 题意 给定 \(n\) 个顶点，问是否能够构造出一棵直径为 \(d\) 的树，且每个顶点的度数最多为 \(k\) 。 思路 我们要构造出一棵树，使得其直径长度一定为 \(d\) ，那么我们可以先选择 \(d + 1\) ......

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

[CF762D] Maximum path 题解 想法 首先考虑问题的弱化版，如果不能往左走，能取到的最大值是多少。 这个问题可以用一个显然的 DP 解决，\(f_{i,j}\) 表示走到第 \(i\) 列，第 \(j\) 行，并且不会再访问这一列其它的方格，能取到的最大值。 转移可以从三个方向考虑 ......

part 1: 题目描述： 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只 ......

对于一颗子树，我们一定是先将其根节点所有儿子所在的子树变成相同，然后再将这颗子树变成相同。 我们设 \(f_i\) 表示第 \(i\) 个节点的父亲节点，\(siz_i\) 表示第 \(i\) 个节点的子树大小。 我们需要求 \(\displaystyle\sum_{i=1}^{n}(a_i\opl ......

Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 ......

20230712 NOIP模拟(1) 目录20230712 NOIP模拟(1)总结T1 前缀和 (pre)题意分析代码T2 构造完全图 (gouzao)题意分析代码T3 独木桥 (bridge)题意分析代码另T4 放石子 (stone)题意分析 总结 暑期第一次模拟赛 预估得分：40 分 实际得分： ......

题目传送门 前置知识 前缀和 & 差分 解法 令 \(sum_k=\sum\limits_{i=1}^{k} a_k\)。考虑分别输入 \(sum_2 \sim sum_n\)，故可以由于差分知识得到 \(a_i=sum_i-sum_{i-1}(3 \le i \le n)\)，接着输入 \(a_2 ......

题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 \(0\sim n\)，树根为 \(n\)），使得 除根节点外 所有节点的出度的最大值最小。除根节点外，依次输出每个节点的父亲，并要求 字典序最小。（\(1\le n\le 50\)） *注意：由于个人习惯，这里将节点编号重编为 \(1\si ......

因为n是两个质数的乘积，所以直接暴力枚举，只要能被整除，直接输出 因为是要求大的那个，所以从小到大枚举，输出商即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL n; ......

Day1（基础算法） 讲师：余快 枚举法 例题1 给定一个数 \(x\)，判断 \(x\) 是不是质数。 朴素算法：枚举 \([2,x−1]\) 之间所有的整数 \(i\)，逐个判断 \(x\) 是否被 \(i\) 整除，若都不能整除则 \(x\) 是质数，时间复杂度 \(O(x)\)，搞个 \(1 ......

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

Day 1 上午 —— 基础算法 模拟 + 枚举 小前言 碰到题目不会做 -> 先写个模拟压压惊（） 枚举法 枚举的思想是不断地猜测，从所有可能的集合中一一尝试，然后再判断是否符合题目的条件。 单独提到枚举时我们往往认为这是一个暴力做法，但事实上并非如此，恰当的枚举往往会是解题的关键步骤。 例题 1 ......

题目链接 Rroken robot 分析 记 \(f[i][j]\) 为从 \(i\) 行 \(j\) 列到最后一行的期望，则 \( f[i][j]= \begin{cases} \frac{1}{3}(f[i][j]+f[i][j+1]+f[i+1][j])+1 &i=1\\ \frac{1}{4 ......

以后应该都是从 E 开始。 E: problem LCA题。 我们枚举向上跳 \(t\) 步，跳到了 \(y\)。 假如说 \(t = 0\) 那么我们计算 \(\text{clac}(x,k)\) 即可。（\(\text{clac}\) 怎么算放在最后讲） 否则 计算 \(\text{clac}( ......

题目简单，说几个在 ERR 方面比较容易错误的点。 注意输出地址后可能还有标点，比如 1.1.1.1:1. ，这是错误情况。 注意前导零，比如 01.1.1.1:1 ，这是错误情况。 注意零是合法行为，比如 1.0.1.1:1 ，这是正确情况。 注意不要有负数，比如 -1.1.1.1:1 ，这是错误 ......

#include <cstdio> #include <algorithm> using namespace std; const int N = 105; const int A = 25005; int a[N]; bool dp[A]; int main() { int t; scanf("% ......

#include <cstdio> #include <algorithm> using namespace std; const int N = 10005; const int M = 1005; const int INF = 1e9; int up[N], down[N], low[N], ......

洛谷链接 题目简述 给定 \(N \times M\) 的字符矩阵，有 \(Q\) 次询问，对于每次询问给出 \(x,y\)，求以 \((x,y)\) 为中心的最大正方形边长且正方形中字符均相同。 思路 看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi ......

洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ ......

洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 ......