803

基本情况 A题秒了。 B题经典+2。（经典不开longlong） C题读错题，没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想，分类讨论找规律就行。 这里还是要强调一下认真分析数据： Input The second line of each te ......

题目描述 给你一个序列\(a\) 让你支持 \(1\) \(l\) \(r\) \(x\) 区间赋值 \(2\) \(l\) \(r\) 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列\(a\) 而是给你序列一个长度为\(n\) 的序列\(b\) ,把\(b\) 复制粘贴\(k\) 次 ......

## 题意 构造一个长度为 $k$，和为 $n$ 的严格单调递增序列，并最大化其最大公约数。 （$1 \le n,k \le 10^{10}$） ## 题解 首先可以发现一个事实，这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......

#### A 最优化字典序问题一般考虑贪心。我们从左上往右下一路扫描，然后贪心的往里填，只要当前的 $k$ 够就填一个。如果到最后 $k$ 都没用完就说明不存在方案。 #### B 一个位置最近的 $0$ 要么在左边要么在右边。考虑从左右各扫一次求出每个数到左边和右边最近的 $0$ 的距离。然后取 ......

ZXA10 EPON无源光网络接入系统是中兴通讯立足于构筑新一代光接入网，针对接入层持续增长的带宽需求，三网合一和Triple-play 业务开展以及核心网络向IP化的NGN网络演进的大趋势，兼顾EPON、以太网和xDSL等不同发展成熟程度的技术，提供的从各种容量的局端设备到系列化的用户端设备，适应 ......

###原题 ###题意： 给定一个n个数的序列，问你有多少个子序列的 gcd = 1。(n $\le$ $10^{5}$) ###思路： 序列一共有n个数，则有 $2^{n}$ - 1个子序列。 显然答案为 $2^{n}$ - 1 减去 gcd > 1 的子序列的个数。 而问题来了——— gcd > ......

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 ......