- 博客(14)
- 收藏
- 关注
RSS订阅原创 P4587 [FJOI2016]神秘数 （主席树）
内的数字之和，就是主席树了。内所有的数字取出来排序，从小到大加入待选集合。将所求的区间排序，从小到大扫描。假设当前能表示的区间是。范围中的数字批量加入，假设满足这个要求的数字之和为。的数字已经被全部加入了。所以新加入的数字必须满足。就等于已经加入的数字之和。的增幅是倍增的，单次查询的循环次数不会超过。另外会发现一个性质，能表示的数字最大值。的神秘数定义为最小的不能被。就等于已经扫描过的数字之和。所组成的可重集合的神秘数。同时假设当前能表示的区间是。的子集的和表示的正整数。，现在扫描到的数字为。
2023-06-13 20:18:59
245
原创 Codeforces Round #831 (Div. 1 + Div. 2) A~E
Codeforces Round #831 (Div. 1 + Div. 2)
2022-10-31 11:04:26
541
原创 F. MEX vs MED （2000‘ 数学）
Codeforces Round #828 (Div. 3) F. MEX vs MED（2000'数学题）
2022-10-28 21:33:55
462
1
原创 E2. Divisible Numbers (hard version) （1900‘ 数论）
Codeforces Round #828 (Div. 3) E2. Divisible Numbers (hard version)
2022-10-28 17:28:03
536
原创 2022.3.26训练（2020 ICPC上海 已有10/13）
G题G题链接题意：为斐波那契数列，求，其中分析：注意到斐波那契数列中第项和第项是奇数，项是偶数。则斐波那契数列前n项中，有个奇数所以答案为代码：#include<bits/stdc++.h>using namespace std;#define int long longsigned main() { int n; cin >> n; int m = (n / 3); m = m * 2 + n %...
2022-03-27 04:58:57
1391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人