方差 题解noip 2021
【BZOJ 3364】Distance Queries 距离咨询 题解
[原题](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3364) 简化题意：有一棵 $n$ 个点的树， $q$ 组询问，每次询问回答两点间的距离。 令 $dis[i][j]$ 表示 $i$ 到 $j$ 的距离，根节点 ......
Make Equal 题解
# [Make Equal](https://www.luogu.com.cn/problem/CF1188D) ## 题目大意 给出 $n$ 个数字 $a_1,a_2,a_3,......,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数，使得这 $n$ 个数相等。 ......
「JSOI2008」最小生成树计数 题解报告
### 简要题意 现在给出了一个简单无向加权图。你希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。输出方案数对$31011$取模。 ### SOLUTION 这个题求最小生成树的方案 所以我们从最小生成树入手 （根据kruskal的思 ......
题解 [国家集训队] 稳定婚姻
[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系，就连一条边（是有向边还是无向边呢？）。 先来考虑两对夫妻的情况，若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内，则可以说明分开后能够重 ......
CF932E Team Work 题解
# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)＆[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......
洛谷 CF572B题解
### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先，将 SELL 和 BUY 交易数据分别 ......
题解 [POI2005] SZA-Template
[题目链接](https://www.luogu.com.cn/problem/P3426) 充分暴露出对 $border$ 结合 $dp$ 理解的不足。 先来推结论，一个字符串的印章一定是其 $border$，因为只有这样才可能兼顾首尾，但是他的 $border$ 不一定是其印章，两个条件不能互推 ......
【漏洞复现】【CNVD-2021-14536】锐捷RG-UAC信息泄露
仅供学习和预防，切记切记不要随意登陆和修改任何东西！！！以免带来不必要的麻烦。 简介：捷RG-UAC上网行为管理信息泄漏漏洞，攻击者可以通过审查网页源代码获取到用户账号和密码。 1.使用Fofa搜索互联网资产 语法：title="RG-UAC登录页面" && body="admin" 2.打开链接， ......
仿真实验室第二次培训题解
# 7-1 直接根据题目模拟就行，这道题目类似排队，排队可以用队列实现，c++的stl里面有queue可以学习 ```c++ #include #define x first #define y second using namespace std; queueq; char c[100]; int ......
BZOJ3337 ORZJRY I 题解
https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3337 # 题意 试维护一个序列，支持以下 $11$ 种操作： | 输入格式 | 说明 | 示例 $a = (5, 2, 6, 3, 1, 4)$ | | : : | : ......
灭鼠行动 题解
[灭鼠行动](https://www.luogu.com.cn/problem/P7196) ### 前言 - 只能保证此题解中的代码能通过本题的所有数据，不保证一定能通过所有符合题目给出条件的数据。~~实在不想调了。~~ - 另一份题解中的数据生成器是错的，会给出一些不合法的地图。（比如地图中有 ......
CF671D Roads in Yusland 题解
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费，如果这是在链上，我们可以考虑直接枚举每条路径的右端点 dp，那树呢？把路径剖分整个覆盖的集合就不一定连续了，没法 dp，况且题目里给了很强的条件：路径一定是从孩 ......
【题解】CF704B Ant Man
（[题目传送门](https://www.luogu.com.cn/problem/CF704B)） 一道很好的排列 $\rm dp$（连续段 $\rm dp$）的题目。 我们考虑从小到大插入这 $n$ 个数，设 $f[i][j]$ 表示现在考虑到第 $i$ 个数，有 $j$ 个连续段的最小权值，初 ......
【题解】Luogu-P5572 CmdOI2019 简单的数论题
注意到： $$\varphi\left(\dfrac{\mathrm{lcm}(i,j)}{\gcd(i,j)}\right)=\varphi\left(\dfrac{ij}{\gcd^2(i,j)}\right)=\varphi\left(\dfrac{i}{\gcd(i,j)}\right)\v ......
“科大国创杯”2023 年安徽省青少年信息学科普日活动 简要题解
# “科大国创杯”2023 年安徽省青少年信息学科普日活动 _简要题解_ ## 小学组 ### T1 grade 直接累加即可。不需要按百分比算（也就是别 / 100），那样可能会出现一些浮点数误差。 ### T2 order 暴力枚举t 就可以了 ### T3 string 答案即为 cnt4 + ......
【题解】 Pattern Matching in A Minor "Low Space" CCPC Mianyang 2022
https://vjudge.net/contest/573644#problem/K 字符串匹配，但卡空间。 考虑哈希做法，不妨把 $s$ 每 $20000$ 个字符哈希成一个字符，于是 $s$ 长度只有 $500$，可以跑个 KMP。 于是对于 $t$，我们只需要同时维护 $20000$ 个 K ......
洛谷 P3304 [SDOI2013] 直径 题解
# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......
P9498 「RiOI-2」equals题解
题目传送门：P9498 「RiOI-2」equals - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是洛谷月赛Div.2 T3 ，由于我比较菜，只能赛场上切到T3（T4是黑。)，开题我们很容易就看出这道题首先需要初始化每个点到根节点的最短路，而且边权都为1，所以我们先无脑打一个 ......
P5851 [USACO19DEC] Greedy Pie Eaters P题解
题目传送门：P5851 [USACO19DEC] Greedy Pie Eaters P - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题第一眼一头雾水，就从它求最值的方向开始想，不是dp就是贪心，想了一会儿，这道题没法用贪心，因为我们无论是按牛的体重贪心还是按吃派个数贪心都是 ......
洛谷 P1336 最佳课题选择 题解
# P1336 最佳课题选择 题解 状态：考虑$f_{i,j}$表示前$i$种论文里面，一共写了$j$篇，的最少花费时间。 转移策略：我们一次考虑每一种论文写多少篇。假设写$k$篇，$k \in [0,j] \cap \mathbb{Z}$ ，有转移方程： $$ f_{i,j} = min(f_{i ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
23.8.7 NOIP模拟赛
纯菜，100+90+0+40。 # T1  不会正解，发现每个位置 $i$ 可以转到的位置 可以表示成 $l,l+2,l+4...r$ code ``` #include # ......
2023年多校联训NOIP层测试5
# [2023年多校联训NOIP层测试5](http://www.accoders.com/contest.php?cid=4468)  ## T1 [糖果](http:// ......
Minitab 2021(统计分析管理软件)v21.4 (x64)中文永久使用
Minitab是一款流行的统计分析和质量管理软件，被广泛应用于各个行业和领域。它提供了丰富的统计方法和工具，帮助用户进行数据分析、质量改进和决策制定。 点击获取Minitab 首先，Minitab具备强大的数据分析功能。它支持多种数据导入方式，用户可以从Excel、SQL数据库等来源导入数据进行分析 ......
题解 P6831 - [IOI2020] 嘉年华奖券
小清新 IOI 题。 首先考虑怎么求出答案。等价于我选择 $\dfrac{nk}{2}$ 个数令它们系数为 $1$，再选 $\dfrac{nk}{2}$ 个数令它们系数为 $-1$，最大化每个数的值乘以系数之和，并且要求每个奖券选择的数的个数恰好是 $k$ 个。 考虑先令每个奖券的前 $k$ 个数系 ......
[ABC313] C~E 题解
# [ABC313] C~E 题解 ## **C - Approximate Equalization 2** 让所有的数字都尽量接近平均数，先算出平均数，然后把所有数字分成两份，一份要加，一份要减，因为平均数有余数，余数肯定给最大的几个，所以这样计算总共需要加减多少个，然后在加减里面取 $\max ......
HHKB2020 D 题解
[problem](https://www.luogu.com.cn/problem/AT_hhkb2020_d) & [blog](https://www.cnblogs.com/liangbowen/p/17610971.html)。 特判一下 $a+b>n$ 时为 $0$。 正难则反，计算重叠 ......
题解 [POI2012] OKR-A Horrible Poem
[题目链接](https://www.luogu.com.cn/problem/P3538) 询问循环节的“模板题”? 首先，有一个经典结论：若存在一长度为 $len$ 的循环节，则 $s[l \sim r-len]=s[l+len \sim r]$，简单来说就是利用移位，说明是否是循环节。 有了这 ......
前端 Vue 应该知道的一些东西，个人笔记 2021-11-26
## 前端代码编写规范及es6常用语法 1. 命名规范 ``` 文件夹名称，文件名称，组件名称，统一使用大驼峰或者 小横线方式命名； 组件文件名: list-item.vue.或者ListItem.vue; 基础的无状态的通用组件加V Base App前缀 BaseButton AppButton ......