方差 题解noip 2021

Description 在石头剪刀布中，一共有三种手势：\(R(Rock), P(Paper), S(Scissors)\)，其中 \(R\) 能赢 \(S\)，\(S\) 能嬴 \(P\)，\(P\) 能赢 \(R\)。 现在，我们定义 \(w(x, y)\) 是 \(x\) 和 \(y\) 中获 ......

破釜沉舟了。 最前線飛ばせ僕たちは，星もない夜 ただ東を目指して行く DAY -16 （11.1） B站6级号了。（仅仅靠点赞投币的经验攒出来的，可见我有多摆烂） DAY -15 （11.2） 打得最逆天的一场正睿，T1做了快2个小时才过，T2简单容斥题想了一个多小时不会。 最后一小时打完T2T4暴 ......

Problem - 1868B2 - Codeforces Candy Party (Hard Version) - 洛谷 相信大家已经看过 Simple Version ，这题和上题不同之处就在于如果 \(b_i = 2^x\) ，他可以被分解成 \(2^x\) 或 \(2^{x+1}-2^x\) ......

题目大意： \(A\)，\(B\) 在一条直线上。\(B\)，\(C\) 在一条直线上你从 \(A\) 走到了 \(B\) 去 \(C\)，问现在应该是直走、左转、还是右转。 思路： 分类讨论：分别求 \(A\) 到 \(B\)，\(B\) 到 \(C\) 是什么方向，然后可得 \(A\) 到 \( ......

分析 发现只能跳 \(n - 1\) 次，所以每个点一定是畅通无阻地抵达终点，所以有障碍的行和列放不了，并且每一个行或列最多放一个。 因为同时跳，思考会不会跳到一起，发现如果不在正中间可以将起点放到另一头就不会跳到一起，如果在正中间就一定会跳到一起，所以正中间的行和列加一起最多只能放一个。 代码 # ......

题目 思路： 先计算总分数 \(sum\)，\(c_i=\frac{100}{a_i}\) 为每道题的每个测试点分数。 如果总分数达到 \(Au\) 线，直接输出 Already Au. 。 否则计算到达 \(Au\) 线还需多少分 \(p\)，遍历所有题，求出每道题的失分，如果失分大于等于 \(p ......

分析 被除数一定，除数越小，商越大，所以选择合法的最小 \(3_{x}\)。 枚举指数即可，复杂度 \(\mathcal{O(\log_{3}w)}\)，\(w\) 为值域 \(1e18\)，可以通过本题。 代码 #include <iostream> #define int long long u ......

题目链接 D. Maximum AND 题目大意 给定两组序列 \(a\) \(b\),长度为 \(n\) ，现有一新序列 \(c\)，长度也为 \(n\) 。 其中，\(c_i = a_i \oplus b_i\) 。 定义 \(f(a,b) = c_1\&c_2\&……\&c_n\)。 现在你可 ......

1到50列表，阶乘之和 S=1!+2!+3!+⋯+n!（n≤50） 1::1 2::3 3::9 4::33 5::153 6::873 7::5913 8::46233 9::409113 10::4037913 11::43954713 12::522956313 13::6749977113 ......

10-30 NOIP模拟赛 今天分数还看的过去，只是第二题没有正解，第三题没有35我表示很伤心。必须继续努力，保持内心纯净，心无杂念，知行合一，摒除恶念。 100 + 80 + 5 = 185 芜湖！ T1 新的阶乘(factorial) 题目描述 我们定义 \(f(x)=x^1×(x−1)^2×( ......

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; char A[N],B[N],C[N]; char words[N]; int cnt; ......

第五组 项目名称:城院二手书籍交易平台 组长：罗骏辉 组员：陆宇涵、卢晨阳、周驰原、周帅、钱来思哲 分工安排表如下： 墨刀原型的制作 罗骏辉 程序的集成开发 所有人都要参与，其中陆宇涵、卢晨阳周驰原是主要负责人 UML图的绘制 钱来思哲 测试、文档、ppt的制作 周帅 墨刀原型的制作完成品放在下面的 ......

100+100+100+80，T4 \(O(n\log n)\) 没卡过，赛后没改 \(O(n)\)，加了 WX 超级快读。 为啥放了套简单题，题目出处好像是 22csp 7连 day1。 A.上海 对 \(k\) 质因数分解，\(k=\sum\limits p_i^{c_i}\)，使 \(n\) ......

Problem - 1868B1 - Codeforces Candy Party (Easy Version) - 洛谷 喵喵题。首先每个数最终肯定变成 \(\overline a\) ，如果 \(\overline a\) 不是整数显然无解。 然后记 \(b_i=a_i-\overline a\ ......

前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位，不同的个数有 \( ......

[ARC159F] Good Division 题解 首先对于题目要求的划分方式转化一下，转化为划分的每一段都没有 绝对众数，可以证明这与题目中的要求是完全等价的，证明如下： 充分性：考虑构造一种操作方法，就是每次操作都消去一个出现次数最多的数，按照这样操作可以保证每次操作之后该区间仍然不会出现绝对 ......

2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 ......

10.31 NOIP模拟测试 赛时 先看题，T1 有一点思路，T2 是我不擅长的期望计数，但看起来还是可以试一试，T3 数据范围看起来是 NP，想了一下搜索但没有一下想出来，T4 一眼大数据结构，最后做。 T1 想了一下前缀和，去上了个厕所，中途想出后缀和和前缀和比较，回去写看打样例发现不仅要比较相 ......

10.30 CF1685 A.Circular Local MiniMax 题意 给你 \(n\) 个整数 $ a_1, a_2, \ldots, a_n $ 。 问有没有可能将它们排列在一个圆上，使每个数字严格地大于其相邻的两个数字或严格地小于其相邻的两个数字？ 题解 直接排序然后按照 \(1,4 ......

应该是联赛前最后一次任性了，浪费的时间有点多，不过也揭露了我的基础知识和代码能力都很弱的问题，得加油啊。 先 sto dwt。 给定一棵基环树森林，起初有 \(m\) 个点已被选进 \(S\) 里，你需要再选 \(k\) 个点加入到 \(S\) 中，最小化其余点到 \(S\) 距离的最大值。 这个问 ......

看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ ......

思路 题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。 其实，我们可以将问题转换为断掉的节点数最多。 首先，贪心不可行，很容易被卡。 因为数据只有300，直接搜索就行。 搜索时一层一层搜，枚举断掉哪条边，并标记后代。 #include<bits/stdc++.h> using ......

\(100+100+40+0\)，T3 卡时没卡对挂了 \(20\)。 后来发现赛时 T3 是时间复杂度和正确性都是对的，只是常数大导致我以为它跑不出来。 A.集合 给定一个序列，求有多少个子区间满足这个区间的数的集合的所有值域连续段长度都不超过 \(k\)。 答案满足单调性，双指针统计答案，权值线 ......

NOIP2023模拟8联测29 C. 蛋糕 目录NOIP2023模拟8联测29 C. 蛋糕题目大意思路code 题目大意 你现在得到了一个二维蛋糕，它从左到右可以分成 \(n\) 列，每列高为 \(a_i\) 。对于每一列，又可以从下到上分为 \(a_i\) 块，并且最上面一块权值为 \(1\) ， ......

题目描述 将一个矩形分割成 \(n\) 个小矩形，每个小矩形的总分为这个矩形内所有数的和。求各矩形总分均方差最小值。 具体思路 先来几个定义。 均方差：$$\sqrt{\frac{1}{n} \times \sum_{i=1}^n (a_i-avg)^2}$$ 方差：$$\frac{1}{n} \t ......

T1 一眼序列分治，然后假了。。。。 可以发现：对于序列不是好的，当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\) 发现规律，一定是大的区间容易不好。 不知道用不用可持久化并查集。 上个厕所，觉得权值线段树能行，先写QAQ。球球了，不要假啊QAQ T4 打个暴力先，怎么 ......

Description 有 \(n\) 个点和 \(m\) 条线段，你可以选择 \(k\) 条线段删除，最大化未被线段覆盖的点的数量，输出最大值，\(n, m \le 2 \times 10^5, k \le \min(m, 10)\) Solution 一道比较好玩的 dp 题。建议评级紫。 单独 ......

Sasha and Array 题目大意 给定一个长为 \(n\) 的序列 \(a\)，支持以下操作： \(\forall i \in[l,r],a_i\gets a_i +x\)。 求 \(\left(\sum\limits_{i=l}^{r}F_{a_i}\right)\bmod (10^9+7 ......

2023辽宁省赛 A：欢迎来到辽宁省赛 题目描述 小Z躺在床上看了看表 , 现在是13:30 , 2023辽宁省大学生程序设计竞赛的报名将会在 14:00 截止。 然而不急 , 省赛的参赛队伍还没有向他提交名单。小Z知道 , 只要 3 分钟他就可以完成报名 , 完成汇款。 现在他想知道 , 队伍要在 ......

题意： 给定整数 \(N\)，字符串 \(R,C\)，构造满足以下条件的 \(N\times N\) 矩阵： 1.每一行和每一列中 \(A,B,C\) 各有且仅有一个。 2.第 \(i\) 行的第一个字母等于字符串 \(R\) 的第 \(i\) 个字符。 3.第 \(i\) 列的第一个字母等于字符串 ......