方差 题解noip 2021

《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......

用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......

[蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列，要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内（序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符）的括号全部翻转(左括号变成右括号，右括号变成左括号)。 ......

一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......

含分布式电源的33节点配电网matlab模型图，支持matlab2021a版及以上版本运行，分布式电源可自行修改输出功率以及调整接入配电网节点的位置，联系可附含分布式电源的33节点配电网潮流计算程序以及节点电压图YID:1860675346223268 ......

病毒溯源 给定一棵树，树上有$n$个节点，编号从$0$到$n-1$，请你输出从根节点开始的最长的一条链，且该链字典序最小 题解：$dfs$树的遍历 + 贪心 首先我们先找到入度为$0$的点作为根节点，为了保证我们找到第一条最长的链就是字典序最小的链，我们可以贪心的将每个节点的子节点进行排序，这样遍历 ......

题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......

2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......

【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......

一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......

首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......

[2021CCCC天梯赛] L3-1 森森旅游（30分） 题目描述 好久没出去旅游啦！森森决定去 Z 省旅游一下。 Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路（例如自驾、长途汽车、火车、飞机、轮船等），每次经过一条旅行线路时都需要支付该线路的费用（但这个收费标 ......

[2021CCCC天梯赛] L3-2 还原文件（30分） 一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结 ......

layout: post cid: 43 title: elk7.15.1安装部署搭建 slug: 43 date: 2021/12/30 17:09:00 updated: 2022/03/25 15:47:06 status: publish author: cby categories: 默认 ......

layout: post cid: 41 title: Exchangis搭建安装 slug: 41 date: 2021/12/30 17:09:00 updated: 2022/03/25 15:46:11 status: publish author: cby categories: 默认分类 ......

layout: post cid: 64 title: Centos9网卡配置 slug: 64 date: 2021/12/30 17:14:00 updated: 2022/03/25 15:40:13 status: publish author: cby categories: 默认分类 t ......

layout: post cid: 45 title: HaProxy 安装搭建配置 slug: 45 date: 2021/12/30 17:09:53 updated: 2021/12/30 17:09:53 status: publish author: cby categories: 默认分 ......

layout: post cid: 34 title: Ansible 安装并简单使用 slug: 34 date: 2021/12/30 17:07:00 updated: 2022/03/25 15:48:24 status: publish author: cby categories: 默认 ......

layout: post cid: 60 title: Docker容器中使用GPU slug: 60 date: 2021/12/30 17:13:00 updated: 2022/03/25 15:42:19 status: publish author: cby categories: 默认分 ......

layout: post cid: 25 title: CentOS8删除boot目录恢复 slug: 25 date: 2021/12/30 17:03:48 updated: 2021/12/30 17:03:48 status: publish author: cby categories: ......

layout: post cid: 7 title: k8s集群进行删除并添加node节点 slug: 7 date: 2021/12/30 16:58:32 updated: 2021/12/30 16:58:32 status: publish author: cby categories: 默 ......

layout: post cid: 21 title: CentOS 的 YUM安装时卡死解决方案 slug: 21 date: 2021/12/30 17:03:00 updated: 2021/12/30 17:03:00 status: publish author: cby categori ......

layout: post cid: 5 title: Docker启动MySQL、MongoDB、Redis、Elasticsearch、Grafana，数据库 slug: 5 date: 2021/12/30 16:57:00 updated: 2022/03/25 15:53:08 status ......

A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......

题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......

题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......

CSP 2022 9.18 - CSP-S 第一轮 感觉没什么说的欸。 初赛没复习随便考了一下，出来八十多分，至少晋级了。 10.12 - 10.28 CSP-S 第二轮前模拟赛 NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......

题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......

题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......

CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......