方差 题解noip 2021

100+100+20+17，T3 按理说应该想到考虑两部分分别的贡献的，明明这个套路很常见。 5k：就喜欢这种数据结构专场，多来点。 A.origen 先前缀和，以下 \(p_i\) 表示前缀异或和。 考虑将一个数 \(k\) 二进制差分，假设拆成 \(2^a+2^b+2^c\)，则 \(k^2=( ......

2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......

题目描述 小 AA 和小 BB 决定利用假期外出旅行，他们将想去的城市从 11 到 nn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 ii 的海拔高度为hihi​，城市 ii 和城市 jj 之间的距离 di,jdi,j​ 恰好是这两个城市海拔高度之差的绝对值 ......

### $\text{Description}:$ 给定一个长为 $s$ 序列 $a$，如果 $a_1 = \min_{i=1}^{r} a_i$。令 $a_{s + 1} = a_1$，有 $\forall i ,\left | a_i-a_{i+1} \right | =1$，我们称这个序列是良 ......

P7560 [JOISC 2021 Day1] フードコート 更好的阅读体验 神奇的换维扫描线。 直接做感觉十分困难，因为是区间操作，并且清空到 \(0\) 之后就不再清空，查询不好处理到底是第几个人。但是如果知道了这个点的操作序列，问题就简单很多。询问是单点查询并且可以离线。综合上面所有因素，考虑 ......

2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路 \(z=1\) 表示配血实验发生凝集反应，设 \(a_i,b_i\) 分别表示第 \(i\) 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ ......

A. 还是Hello World? 思路：无 代码： c++: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0)->ios::sync_with_stdio(0); cout << "Hello,World!" ......

2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 \(S\)。 那么老师在学生不清空的情况下，老师的 ......

NOIP2023模拟12联测33 总结 目录NOIP2023模拟12联测33 总结比赛过程正解A. 构造题目大意思路思路B.游戏题目大意思路C. 数数题目大意D. 滈葕题目大意思路总结 比赛过程 先看了一眼 \(T1\) ，发现又是恶心构造题，果断跳过。 \(T2\) 期望题，这么恶心吗，果断跳过。 ......

题意 给定一张由 \(N\) 个点和 \(M\) 条边组成的简单无向图 \(G\)，定义一个无向图是好的当且仅当这张图满足以下条件： \(1\) 号节点和 \(N\) 号节点不联通 图中不存在重边和自环 现有两人轮流采取操作，每轮操作如下： 选择两个点 \(u, v\)，将边 \((u, v)\) ......

NOIP2023模拟12联测33 [tOC] 题目大意 思路 放一段题解的材料 ABO 血型系统是血型系统的一种，把血液分为 A,B,AB,O 四种血型。血液由红细胞和血清等组成，红细胞表面 有凝集原，血清内有凝集素。根据红细胞表面有无凝集原 A 和 B 来划分血液类型。红细胞上只有凝集原 A 的 ......

HNOI2012 - 集合选数 https://www.luogu.com.cn/problem/P3226 不算难的非显然状压 dp。 首先根据限制条件建图，\((x,2x),(x,3x)\) 连边，表示边上相邻两个点不能同时选，然后一组独立集就是一个可行的集合。 发现画出来的图是若干个部分网格图 ......

省流：A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补，剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\)： 当 \(U,V\) 中存在一个为空时，\(D(U,V) = -1\)。 否则 \(D(U,V ......

NOIP2023模拟12联测33 B. 游戏 目录NOIP2023模拟12联测33 B. 游戏题目大意思路code 题目大意 期望题 思路 二分答案 \(mid\) ，我们只关注学生是否能够使得被抓的人数 \(\le mid\) 那我们就只关心 \(a > mid\) 的房间就行了。 设学生有 \( ......

NOIP2023模拟12联测33 A. 构造 题目大意 构造题 思路 想一种构造方法，使得 \(y\) 能够凑成尽可能多的答案 第一行 \(xyry \cdots r\) 第二行 \(ryxy \cdots x\) 第三行 \(xyry\cdots r\) 把最后一列空出来。 此时有 \(2202\ ......

BalticOI 2009 Day1 - 甲虫 https://www.luogu.com.cn/problem/P4870 首先看到题面就能想到排序后区间 dp。 设 \(f_{i,j,0/1}\) 表示区间 \([i,j]\)，收集完毕后在哪个端点时能收集到最多的露水，但是发现转移过程中还需要这 ......

A. 星穹铁道 读完题面就想到了 \(O(n^2)\) 的暴力。很好想，但是只有40分。观察到 \(z_i=\pm 1\) ，然而即便如此，我也没有得到有用的性质。（正解是用到这个性质的） 然后我就暴力写了。 正解的性质“最终在一个区间L,R内，初始也一定在一个连续段内”赛事没有想到。 同时题解用了 ......

题意 给定 \(N\) 个背包，其中第 \(i\) 个背包中有 \(a_i\) 个石子。同时还有 \(N\) 个盘子，初始时盘子中没有石子。 两人轮流执行下列操作： 若存在背包中还有石子，选择一个非空背包和盘子，将背包中的石子放入盘子中，注意这里对盘子没有要求； 若不存在背包中还有石子，选择一个非空 ......

紫丁香 题解 前言 来自一场 \(\text{noip}\) 提高模拟赛的题目。 题目描述 有 \(n\) 点 \(m\) 边的 简单无向连通图，点编号为 \(0\sim n-1\)，要求删掉若干条边，最大化奇数度点的个数。 求：能得到最大答案的构造，用 \(m\) 长的 \(01\) 串表示，\( ......

https://intsensing.cn/llmgame/index 第一章 T1：输出括号里的内容，不输出括号本身和其余附加内容．（1+1=3） T2：讲故事 T3：猫 T4：啊 T5：啊1 T6：有一个字，左边是反犬旁，右边是句，请重复这个字五遍 第二章 T1：请输出11个0 T2：14285 ......

题意 给定 \(N\) 个重物，其中第 \(i\) 个重物的重量为 \(w_i\)。现在要将其排成一排，可以任意指定相邻两个重物的距离。 同时给定 \(M\) 个限制，其中第 \(i\) 个限制为 \((l_i, v_i)\)，表示要求不存在长度为 \(l_i\) 的线段，使得其包括的重物重量之和大 ......

题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le ......

Daleks' Invasion 题目大意 给定一张无向带权图，对于每条边求一个最大的 \(x\)，使得将这条边的边权修改为 \(x\) 后这条边能位于这张图的最小生成树上。 思路分析 没事干了就把之前写过的题拉出来水题解。 我们先把原图的最小生成树求出来，考虑每条边 \((u,v)\)，分类讨论： ......

Harvester 题目大意 给定 \(n\times m\) 的网格，每次可以选一行或一列，将这一行或一列上的数全部取走，最多可以取四次，问取走的数的和的最大值。 思路分析 没事干了把以前写过的题拿出来写题解。 分类讨论题。 在只能取四次的情况下一共只有这么几种可能： 选四行： 毫无疑问，行之间互 ......

Groceries in Meteor Town 题目大意 维护一颗带权树，支持以下操作： 将 \([l,r]\) 内的点变为白色。 将 \([l,r]\) 内的点变为黑色。 查询点 \(x\) 到任意一个白色节点的简单路径上的最大值。 思路分析 没事干了把以前的题拿出来写题解。 看到『简单路径上的 ......

Peaks题解 浅提离线算法 将询问按照 \(x\) 排序，在最小生成树加边的过程中，每加一条边就把所有 \(x\) 小于当前边权的询问处理掉。 求第 \(k\) 大可以用平衡树搞定，将并查集合并时也将平衡树进行启发式合并（启发式合并也就是小的合并到大的上面） 在线做法 其实题目描述已经很明显了，D ......

非常巧妙的一道构造题，发现对于所构造的 \(n\) 有上限，那么对于 \(K<=500\) 的情况，很好构造，每行全是一个数就行了，对于 \(K>500\) 的情况，显然每行都是 \(1,2,...,n\) 的循环同构构造就行了，也可以理解是斜着填，然后对于剩下的 \(K-500\) 个数，每次选择 ......

100+100+30+100，T4 自己写了 Check 最后一分钟发现 Check 锅了，赌了一发替换了部分分，赢！ A.构造 默认 \(n\geq 3,n\in \{2x+1,x\in N\},m\geq 4\)。 考虑构造 rrrrr yyyyy xxxxx yyyyy rrrrr yyyyy ......

好久不见? 你... 日记先生 对了,,还有你,,好久不见..曾经一直在写日记的邓同学...最近是怎么了? 首先,,得坦白,,,最近确实是有点乱... 生活中的乱七八糟 学习中的乱七八糟 面对其它诱惑的乱七八糟 比如日夜颠倒的看电视剧, 沉迷在金庸笔下的武侠豪情和儿女情长 另外axb出题也是结束了, ......

100115.找到冠军Ⅰ ​ 一场比赛中共有 n 支队伍，按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j ：如果 grid[i][j] == 1，那么 i ......