911
Codeforces Round 911 D
111 排序之后 我们可以枚举最大值 因为之前的任意两个gcd都不能超过这个最大值 但是 我们每次往下枚举 就要加入这个最大值 我们可以枚举他的因子 要是之前出现过 那么这个因子的贡献显然就可以求出来 但是这样有可能 多算了贡献比如 20可能算到 20 也算了 2 我们设sum_i 表示gcd为i的 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A. Cover in Water ,,,mc无限水 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......
Codeforces Round 911 (Div. 2)
Preface 忙里偷闲补一下之前欠下的一些CF 这场前5个题都极其一眼,然而F瞪了好久愣是屁都不会 感觉现在水平有有点到瓶颈了,以前是Div2D卡现在是Div2E卡,但至少还是在进步的 A. Cover in Water 如果存在某个空地块的长度大于\(2\)则可以用两个块造出无限水,否则答案就是 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> s + 1; int ans = 0; bool f = 0; for (int i = 1 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) 基本情况 A题秒了。 B题条件没想明白,也不造点数据就无脑交,导致罚了不少时。 B. Laura and Operations 我先推出了,对于一个数,当另外两个数的个数之和为偶数时解可行,且这个数本身要能跟后面数替换。 比如 1 1 2 ......
Codeforces Round 911 (Div. 2)补题C、D
Codeforces Round 911 (Div. 2) C. Anji's Binary Tree 思路 树形dp ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = ......
Codeforces Round 911 (Div. 2)
B题 假设我们考虑能不能获得1,注意到b-c的奇偶性不会改变,然后特判一下只有一个大于0就行。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> ......
Codeforces Round 911 (Div. 2) D
Codeforces Round 911 (Div. 2) D D. Small GCD 题意 定义\(f(a,b,c)\)为\(a,b,c\)中较小两个数的\(gcd\),给定数组\(a_{1...n}\),求\(\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{ ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) D - Small GCD 思路:求Σf(ai,aj,ak),其实就是所有gcd(ai,aj)的贡献,那么ijk的顺序就不重要了,首先可以将a排序。 可以枚举j,求出Σgcd(ai,aj),i<j,且k的个数等于Σgcd(ai,aj)贡献的 ......
Codeforces Round 911 (Div. 2) D、E
CF1900D 从小到大排列,第\(i\)个元素作为最大值对答案的贡献为\(\sum_{x=1}^{i-1} \sum_{y=x+1}^{i-1} gcd(a_x,a_y)\),即区间\([1,i-1]\)两两元素\(gcd\)和,记作\(val_{i-1}\)。然后考虑用第\(i\)个元素更新 ......
Codeforces Round 911 (Div. 2) D. Small GCD
题目链接:https://codeforces.com/contest/1900/problem/D 对于已经排序好的数组 \(a\),我们需要计算: \[\sum_{i=1}^n\sum_{j=i+1}^n gcd(a_i, a_j) * (n - j) \]由于 \(\sum_{d|n} \ph ......
Codeforces Round 911 (Div. 2) D
D. Small GCD 题意 给定数组 \(a\) ,求出数组 \(a\) 中所有三元组中较小的两个元素的 \(gcd\) 的和. 分析 显然数组中元素的顺序不影响统计答案,为了方便先将数组排个序; 枚举中间的元素 \(a_j\) ,那么只有它前边的元素能与其产生贡献,它后边的元素个数就是这个贡献 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water 解题思路: 如果存在三个以上相邻的格子需要填,那么答案为二,否则有多少空格答案为多少。 代码: #include <bits/stdc++.h> using namespace std; using l ......
Codeforces Round 911 (Div. 2) A-C
Codeforces Round 911 (Div. 2) A. Cover in Water 题意: 有n个单元格,有的空着有的被堵住,可以做两种操作:给一个空着的单元格放入水;将单元格的水移到另一个单元格。并且,若一个单元格左右两边都有水,它也会自动充满水。所有空着的单元格都要充满水,求最少的放 ......
Codeforces Round 911 (Div. 2)
2023 11 27 A. Cover in Water 题意是:有一片坑,可以进行两个操作,一个是在一个坑里倒水,一个是把水到在另一个坑里,如果一个坑的左右两边都有水,那么这个坑也会有水 思路:想想发现,只要有三个连续的坑,那么所有的坑都可以被填上,如果没有就只能一个一个的填。 using nam ......
Codeforces Round 911 (Div. 2)
A - Cover in Water 三个连续的 . 就可以造出无限水,这时直接输出 \(2\),否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性,而当这个和为偶数的时候,通过若干操作一定可以全部变成另一个 ......
Codeforces Round 911 (Div. 2)
比赛录屏 \(A. Cover in Water\) https://codeforces.com/contest/1900/submission/234430348 \(B. Laura and Operations\) https://codeforces.com/contest/1900/su ......
Codeforces Round 911 (Div. 2) A
真的太菜了…… 题目链接:Problem - A - Codeforces // Problem: A. Cover in Water // Contest: Codeforces - Codeforces Round 911 (Div. 2) // URL: https://codeforces. ......
CF911G Mass Change Queries
题目描述: 给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. 数据范围: \(1\le n\le 2\times 10^5\) \(1\le a_i\le 100\) \(1\le q\le 2\times 10^5,1\le l,r\le n,1\le ......
CF911G Mass Change Queries
CF911G Mass Change Queries 题解 首先这题有一个很一眼的分块做法,并且由于只需要维护颜色,所以会极其好写。 对每个块维护并查集,表示整块中颜色变成了哪个颜色,每个位置单独也指向一个颜色表示最初指向哪个颜色,这样就很好维护了。 但是发现值最大只有 \(100\),所以考虑和值 ......
[911] Read Data from Google Sheets into Pandas without the Google Sheets API (.gsheet)
ref: Read Data from Google Sheets into Pandas without the Google Sheets API import pandas as pd sheet_id = "1XqOtPkiE_Q0dfGSoyxrH730RkwrTczcRbDeJJpqRB ......
911软件工程打卡作业
今天的一天开始于早上,我选择了面包作为早餐。接着,中午的时候,我享用了一顿美味的米饭。而在晚上,我再次回归面包,结束了这一天的饮食。 上午,我参加了工程实训课程,我们一起制作了一个小机器人。这个机器人似乎是用C语言编程控制的,虽然与之前我学过的有些不同,但这让我认识到还有许多新的知识需要学习。我感到 ......
调试GT911,1024x600 7寸 MIPI 电容触摸屏
硬件:易百纳38x38mm RV1126板 SDK:2.2 一、驱动注册失败 上电信息中出现如下: [ 0.403505] i2c /dev entries driver [ 0.406719] goodix_ts_probe() start [ 0.406762] Goodix-TS 3-005d ......
CF911F Tree Destruction
题意: 给你一棵 $n$ 个结点组成的树,你需要对树进行 $n-1$ 次操作,一次操作包含如下的步骤: 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 $0$,显然在 $n-1$ 次操作之后树上只剩下一个结点。 计算最大的答案,并构造一组操作序列。 ......
911s5倒闭后做海外调查问卷还有好用的海外ip代理吗?
911s5这家知名的海外ip代理宣布倒闭,这给海外调查问卷和其他需要海外ip代理的业务带来了一定的影响。许多行业的从业者在911s5代理倒闭之前,大多数人都使用它的代理服务。然而,现在911s5的退出让许多人感到手足无措。在过去,911s5代理平台在做海外调查问卷方面表现卓越,因此市场上目前很难找到 ......
nowcoder contest/911/F
https://ac.nowcoder.com/acm/contest/911/F 值域上维护右括号的个数,遇到左括号就查询前面有几个右括号 #include <iostream> #include <algorithm> #include <queue> using namespace std ; ......