803
Codeforces Round 803 (Div. 2)
基本情况 A题秒了。 B题经典+2。(经典不开longlong) C题读错题,没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想,分类讨论找规律就行。 这里还是要强调一下认真分析数据: Input The second line of each te ......
CF803G Periodic RMQ Problem
题目描述 给你一个序列\(a\) 让你支持 \(1\) \(l\) \(r\) \(x\) 区间赋值 \(2\) \(l\) \(r\) 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列\(a\) 而是给你序列一个长度为\(n\) 的序列\(b\) ,把\(b\) 复制粘贴\(k\) 次 ......
CF803C Maximal GCD 题解
## 题意 构造一个长度为 $k$,和为 $n$ 的严格单调递增序列,并最大化其最大公约数。 ($1 \le n,k \le 10^{10}$) ## 题解 首先可以发现一个事实,这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......
CF803 - EDU20
#### A 最优化字典序问题一般考虑贪心。我们从左上往右下一路扫描,然后贪心的往里填,只要当前的 $k$ 够就填一个。如果到最后 $k$ 都没用完就说明不存在方案。 #### B 一个位置最近的 $0$ 要么在左边要么在右边。考虑从左右各扫一次求出每个数到左边和右边最近的 $0$ 的距离。然后取 ......
中兴 ZXA10 F803 配置为交换机
ZXA10 EPON无源光网络接入系统是中兴通讯立足于构筑新一代光接入网,针对接入层持续增长的带宽需求,三网合一和Triple-play 业务开展以及核心网络向IP化的NGN网络演进的大趋势,兼顾EPON、以太网和xDSL等不同发展成熟程度的技术,提供的从各种容量的局端设备到系列化的用户端设备,适应 ......
CF803F(莫比乌斯反演 + 容斥) (2000)
###原题 ###题意: 给定一个n个数的序列,问你有多少个子序列的 gcd = 1。(n $\le$ $10^{5}$) ###思路: 序列一共有n个数,则有 $2^{n}$ - 1个子序列。 显然答案为 $2^{n}$ - 1 减去 gcd > 1 的子序列的个数。 而问题来了——— gcd > ......
区间合并 acwing803
link code #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int n; int ans = 1, tpr = 0; vector<pair<int,int>>v; int l, r ......