约数 区间codeforces divisors

每日一💧_定积分区间回拉 T1 T2 ......

目录写在前面ABCDE1/E2F写在最后 写在前面 比赛地址：https://codeforces.com/contest/1867。 简略题解。 还好没掉分。 A 令原数列中第 \(k\) 大对应 \(k\) 即可。 // /* By:Luckyblock */ #include <bits/st ......

洛谷传送门 CF 传送门 区间显然不好处理，考虑转化成前缀和后缀。 设 \(f'_i\) 为 \(T[1 : i]\) 的单词出现次数，\(f_i\) 为 \(f'_i\) 的前缀和，\(g_i\) 为 \(T[1 : i]\) 后缀最长的单词编号。都可以通过建 \(s_i\) 正串的 ACAM 预 ......

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

洛谷传送门 CF 传送门 典？ 考虑枚举 \(r\)，算有多少种方案使得，存在一个点，离它最近的黑点距离 \(> r\)。 设 \(f_{u, i}\) 为 \(u\) 子树内离 \(u\) 最近的黑点距离为 \(i\)。如果一个点子树中离它最近的黑点距离 \(> r\)，那么它就已经满足子树的限制 ......

C. Boxes Packing 思路：每一次选择一段递增的子段, 将其删除, 最高的一个会能够被看到。这个过程可以用 std::multiset 模拟, 主要是两个函数的应用： extract(x)：删除集合中的一个 $ x $，upper_bound(x)：返回集合中第一个大于 $ x $ 的元 ......

Codeforces Round 895 (Div. 3) A. Two Vessels 解题思路: \(d = \lceil {\frac {abs(a - b)} 2}\rceil\) \(ans = \lceil {\frac d c}\rceil\) 代码: #include <bits/s ......

Codeforces Round 897 (Div. 2) 比赛链接 A. green_gold_dog, array and permutation 题目 给你一个长度为n的数组a，要求你找出一个数组长度为n的数组b，大小是1-n，保证每个数字出现一次，使得a数组与b数组对应位置上的差值和最大。 ......

F. Most Different Tree 当 \(n=2\) 时，只能构造一条长度为 \(2\) 的链。 当 \(n\ge 3\) 时，对于 \(i\) \((1\le i\le n)\)，以 \(i\) 作为根的树记为 \(h_i\)，考虑枚举树找一个大小为 \(s\) 的树 \(t\)，使得 ......

Codeforces Round 897 (Div. 2) A. green_gold_dog, array and permutation 分析: 由题意: \[c_i = a_i - b_i \]\(c_i\)种类最多就是\(n\)个数都不同。 若\(a_i\)不断变大，\(b_i\)不断变小， ......

题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......

Codeforces Round 897 (Div. 2) A~E A： 原先数组里面最小的位置放最大的数，次小的放次大的即可。 void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x; cin>>x; c[i]={x,i}; } sort ......

Codeforces Round 896 (Div. 2) A. Make It Zero 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using i128 = __int128; int n, m; ......

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

\(A. green_gold_dog, array and permutation\) 让大的数减小的数就可以制造更多的不同。 PII a[N]; int ans[N]; void solve(){ int n=read(); for(int i=1;i<=n;i++){ a[i]=make_pa ......

思想 a ~ b区间可以转换为 0 ~ b - 0 ~ (a - 1) 用这种前缀和的思想，可以快速枚举所有合格条件的自区间。 class Solution: def subarraySum(self, nums: List[int], k: int) -> int: m = dict() m[0] ......

洛谷传送门 CF 传送门 首先转化一下，让鸭子不动，猎人往右移动，就相当于开的相邻两枪距离 \(> m\)。 设 \(f_{x, i}\) 为仅考虑 \(r \le x\) 的鸭子，上一次在 \(i\) 开枪，能打到的最大鸭子个数。 \(f_{x - 1} \to f_x\) 时，首先有 \(f_{ ......

Preface 不管怎么说，最后还是被我苟上橙名了（虽然刚好2100整，不多不少） 感觉我在1900~2100之间卡了好久好久，反观我的队友都是打上紫名后随便两三场就打上橙了，狠狠地羞辱我这个铁混子 由于暑假集训打的校内排名比较高，作为新队伍也拿到了今年的一场CCPC+一场ICPC的名额，虽然要自费 ......

C. Queue (思维、排序、构造、*1800) 题意：$ n $ 个人排队, 为他们构造一组身高, 使得 $ x $ 的前面有 $ a_i $ 个人比他高。如果无法构造满足所有条件的身高序列, 输出 -1。 思路：首先考虑, 对于 $ a_i $ 较大的人, 肯定尽可能地将其往队伍后面放, 然后 ......

A. Make It Zero 没看懂这个 8 次的限制是什么意思。先用一次直接把所有数变成 \(\oplus_{i=1}^n a_i\)，如果 \(n\) 是偶数直接 \([1,n]\) 做完，如果是奇数先把 \([1,n-1]\) 变成 0，再做两遍 \([n-1,n]\) 即可。 点击查看代码 ......

原题 翻译 好题难想 首先考虑\(x = 2^k\)怎么做，显然每次\(- 2^{k-1}\)即可 然后我们考虑对于\(x \neq 2^k\)怎么把他变成\(2^k\)，答案就是\(x -= lowbit(x)\) 操作次数\(O(logn)\)的，\(< 1000\)，正确性显然 ......

在Swift 5中，你可以使用区间（Range）类型来表示一系列连续的数字，并且可以使用一些内置的函数和方法将区间类型和数组（Array）之间进行转换。 首先，我们来了解一下如何创建和使用区间类型。 创建区间类型： swiftlet range = 1...5 // 创建一个闭区间，包括1到5let ......

没有手速，再加上被 E 卡了，废掉了。 A.GamingForces 题目描述： Monocarp 正在玩电脑游戏。他打算杀死 \(n\) 个怪兽，第 \(i\) 个的血量为 \(h_i\)。 Monocarp 的角色有两个魔法咒语如下，都可以以任意顺序用任意次（可以不用），每次使用相当于一次操作。 ......

Codeforces Round 895 (Div. 3) A - Two Vessels 思路：找到差值，让a，b向中间靠 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int1 ......

描述 给定长度为N（N<=105）的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“M l r d”，表示把数列中第l~r个数都乘d。 第三类指令形如“Q l r”，表示询问数列中第l~r个数的和。 对于每个询问，输出一个整数表示答 ......

给一个长为 \(n\) 的排列 \(p\) ，需要构造一个长为 \(n\) 的排列 \(q\) ，满足 \(\forall i, p_i \neq q_i\) ，且 \(q\) 在所有合法排列中字典序最小。 观察一：\(n = 1\) 时无解，否则有解。 观察二：\(n > 1\) 时，\(1 \s ......

给一个长为 \(n\) 的数组，可以执行以下操作任意次： 选择 \(l, r(1 \leq l < r \leq n)\) ，让 \(\forall i(l \leq i \leq r), a_i = mex(\{a_l, a_{l+1}, \cdots, a_{r}\})\) 。 问最小操作数使得 ......

一个世界地图用一个长为 \(n\) 的数组表示，\(a_i\) 代表坐标 \(i\) 的高度。若下一块区域的高度为 \(y\) ，当前区域的高度为 \(x\) ，则一次行走会受到 \(max(y - x, 0)\) 点下落伤害。 有 \(q\) 个询问，每个询问独立，给定起点和终点坐标 \(s, t ......

有 \(n\) 件商品，第 \(i\) 件的价格是 \(p_i\) ，若买至少 \(x\) 件商品，则其中最便宜的 \(y\) 件免费。给 \(q\) 个询问，每次给出 \(x, y\) ，回答最多能免费的价值。 按大到小排序，求前缀和 \(S_{i}\) 表示买前 \(i\) 件商品需要的开销。 ......

A. Two Vessels #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; using i64 = long long; void solve() { int ......