方差 题解noip 2021

有一个长为 \(n\) 的数组，可以执行以下整份操作任意次： 选择任意两个数 \(a_i, a_j\) ，满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......

题目地址：209. Minimum Size Subarray Sum 解题思路： 看到这道题，心里本身是有双指针这个概念的，但是不知道怎么用，脑子里第一反应就是暴力解法，双for一把梭，然后时间就超时了...看了题解才知道滑动窗口这个解法，不禁直呼妙啊！感觉和双指针非常类似，其核心点在于避免了暴力 ......

题目描述 两个人轮流取石子，每人每次可以 \([1,a_i]\) 个石子，最后取完石子的人为负。问最终谁会赢。 具体思路 若堆数为 \(1\) 且该堆数量为 \(1\)，先手必败。 若堆数不为 \(1\) 且每堆数量都为 \(1\)，若有奇数堆，先手比败，否则，先手必胜。 若堆数不为 \(1\)，转 ......

​ 目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目简化 题目思路 AC代码 题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。 注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101 ......

​ 目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目思路 AC代码 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个 ......

​目录 题目描述 输入格式 输出格式 输入输出样例 提示 题目思路 AC代码 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1. 院士奖学金，每人 8000 元，期末平均成绩高于 80 分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可 ......

include<bits/stdc++.h> using namespace std; using ll=long long; const ll M = 1e9+7; ll fast_pow(ll a,ll b){ ll res = 1; while(b>0){ if(b&1)res=(resa)% ......

题意 有 \(N\) 张卡片，第 \(i\) 张卡片正面印着一个数 \(A_i\)，反面印着一个数 \(B_i\)。一开始所有数正面朝上。 有 \(M\) 种操作，第 \(i\) 种操作表示为： \(50\%\) 的概率将卡片 \(X_i\) 翻转，否则将 \(Y_i\) 翻转。 求一个集合 \(S ......

题目描述 给你两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，让你选 \(n\) 个 \(c_i \in [a_i,b_i]\)，使得 \(\frac{1}{n} \sum_{i=1}^n (c_i- \overline c)^2\) 最大。 具体思路 首先我们从方差的定义出发，方差代表 ......

谨以我的第一篇游戏＆图形学（可能没啥关系）相关blog缅怀带我入门的毛星云前辈。总感觉想说点什么，却又什么都说不出来。我大概很长时间都不会忘记这个名字。 作为一个unity初学者，记录一下自己的unity timeline使用过程。 突发奇想了解了一下，说不定未来能自己做个avg（笑 [toc] # ......

Fox and Minimal path 题目大意 构造一张无向图，使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式： 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时，我们可以将 ......

题意 给定一个长度为 \(n\) 的数组 \(b\)，判断是否存在一个长度为 \(n\) 的数组 \(a\)，使得 \(b\) 中每一个元素都可以由 \(a\) 中两个位置不同的元素相加得到。若存在，输出任意一个 \(a\)。 \(2\le n\le 10^3,1\le b_i\le 10^6\)。 ......

https://www.luogu.com.cn/problem/P8868 我学会了历史和！ 在一阵扫描线过后，你会发现，\([l,r]\) 的所有子区间的答案，就一定是扫到 \(i\) 的时候，加上 \([k,i]\) 的答案，\(k\le i,i\in[l,r]\)，然后又因为只有当 \(i\ ......

Copper Loser 的题解…… Day1 T1 方格染色 有一个 \(n\times m\) 的网格，有 \(Q\) 次操作，每次形如有三种：将 \((x_i+j,y_i)\)/\((x_i,y_i+j)\)/\((x_i+j,y_i+j)\) 染色，其中 \(j=0,1\dots L_i-1 ......

ICPC网络预选赛2021第2场 J. Leaking Roof 解题思路: 所有的水都是从高处流向低处，所以我们可以对高度进行排序，从高到低判断处理即可。 时间复杂度\(O(log_2(n\times m))\) 代码: #include<bits/stdc++.h> using namespac ......

一、题目描述： 给你一颗 $n$ 个点的有根树 $S$，你需要构造一颗 $n$ 个节点的有根树 $T$， 使得 $T$ 的 $n$ 颗子树中不与 $S$ 的任意一颗子树同构的数量最大。 注意，这里是有根树，旋转树之后的同构不算同构。输出 $T$ 的所有边。 数据范围：$1\le n\le 1\tim ......

给出 \(N\)，求： \[\sum _ {i = 1} ^ N \sum _ {j = 1} ^ N \sum _ {p = 1} ^ {\lfloor\frac{N}{j}\rfloor} \sum _ {q = 1} ^ {\lfloor\frac{N}{j}\rfloor} [\gcd(i, ......

9.11CF1819 题解 A. Constructive Problem 简单题，上链接： 链接 B. The Butcher 题意 有一张 \(h \times w\) 的纸片，现在对这张纸片进行 \(n−1\) 次裁剪。每次裁剪后会将其中一半收归（即这一半不会再被裁剪）。 保证纸片不会被旋转。 ......

目录写在前面AKFCGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径，检查路径是否满足条件，满足则直接输出，否则倒序输出。 Code by YRMrSu： #include< ......

全文链接：https://tecdat.cn/?p=33659 原文出处：拓端数据部落公众号 行为风险因素监测系统（BRFSS）是一项年度电话调查。BRFSS旨在确定成年人口中的风险因素并报告新兴趋势。例如，调查对象被询问他们的饮食和每周体育活动、HIV/AIDS状况、可能的吸烟情况、免疫接种、健康 ......

题目大意 给定棋盘的规格为 \(n×n\)，现在要摆 \(n\) 个皇后，使得每个皇后不能互相攻击。 题目解答 由题意可知，如果两个皇后在同一行或同一列或同一对角线，那么就会互相攻击。 那么就简单了，若当前要摆的是第 \(i\) 个皇后，那么只需要 for 循环一遍前面的 \(i-1\) 个皇后，判 ......

题目链接 题目大意: 给定一棵树，求满足路径最大值减路径长度大于等于 \(k\) 的点对 \((u,v)\) 的数量。 分析: 求树上满足条件的点对数量，很容易想到点分治可以做。 设当前根为 \(root\)，\(g[x]\) 表示 \(x\) 到 \(root\) 之间的最大值，\(d[x]\) ......

AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案，注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......

Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God ......

题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......

CF1835A k-th equality 我们考虑因为题目上说： Each input file has at most \(5\) test cases which do not satisfy \(A,B,C \leq 3\). 不满足 \(A,B,C \leq 3\) 的数据最多只有 \(5 ......

[鹤城杯 2021]Middle magic 题目来源：nssctf 题目类型：web 涉及考点：弱比较 1. 直接代码审计 <?php highlight_file(__FILE__); include "./flag.php"; include "./result.php"; if(isset( ......

给一个大写字符串 \(S_{txt}\) ，每次操作可以删除一个字符 \(C\) ，且只能删除 \(S_{txt}\) 中的第一个字符 \(C\) 。给一个字符串 \(S_{pat}\) ，询问 \(S_{pat}\) 能否由 \(S_{txt}\) 经过若干次字符删除后得到。 逆向：“删除第一个字 ......

CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个 长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\)。 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明 ......

描述 问题大意：给予一个由数字1至9组成得字符串S，你需要在任意两个相邻的数字之间加入符号“+”，求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单，但细做之下发现很复杂。冥思苦想之下茅塞顿开，算作柳暗花明又一村了。 对于任何一个数字字符串，都可以将其拆分为有限个 ......