rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
构造
2019-icpc-taipei
2020.10.04 22:07
2023.09.01 18:14
ACM
构造
1010字
I 已知两数差,求所有可能的原本的序列 原序列长度小于等于62,序列值小于1000且两两不同。 如果已经还原出了原序列中的$i$个值,那么除去这i个值两两的差之后,差值集合中最大的数便可以基本确定下来:这个数一定是原序列中的某个数与a[1] = 0或者a[n]作差得到的,这点由“最大”保证 ...
2020-牛客多校-10
2020.08.25 15:38
2023.09.01 18:14
ACM
树
构造
1088字
C 思维 & 树 C* Namomo 2C 区间减1,代价为长度的平方,问将区间操作为全0的最小代价和最大代价。 1#include <iostream> 2 3#include <algorithm> 4#include <string> 5#include <vector> 6#include <stack> 7#include <queue> 8#include <set> 9#include <map> 10#include <unordered_map> 11#include <unordered_set> 12#include <random> 13#include <chrono> 14 15#include <cstdio> 16#include <cstring> 17#include <cmath> 18#include <ctime> 19#include <cstdlib> 20#include <cassert> 21 22#define itn int 23#define fro for 24#define scnaf scanf 25#define sacnf scanf 26#define Fastin freopen("in.txt", "r", stdin) 27#define Fastout freopen("out.txt", "w", stdout) 28#define manx maxn 29#define lowbit(x) ((x) & (-x)) 30#define ceil(n, p) (((n) +(p) - 1) / (p)) 31#define DBG(x) (void)(cout << "L" << __LINE__ << ": " << #x << " = " <<( x) << '\n') ...
2020-牛客多校-5
2020.07.27 22:03
2023.09.01 18:14
ACM
构造
LCM
LIS
Boruvka
异或MST
生成函数
1760字
坑 I 数学构造题 想这类题的时候不能太过于从有限的角度去考虑无穷的角度,如果用有限的面积拓展到无限的面积,那么最多大概也就1/2, 5/9的情况,这不是最优的。应该用无限的观点去尝试构造,考虑一个金块最多可以贡献出4个信标,一个炼丹炉最多也可以贡献4个信标,并且认为这一个金块和一个炼丹 ...
CF-1373E
2020.06.27 18:09
2023.09.01 18:14
ACM
构造
数码
908字
其实是一道比较简单的暴力构造题(?) 但是因为没有往这方面去考虑所以就… 正如之前看到过 第一个造原子弹的国家才是真正厉害的 因为这是开辟一条从0到1的道路 后面的效仿者已知结果可行再去效仿就容易很多 这道题中最麻烦的地方在于如果产生进位会如何影响结果。 如果一个数末尾有连续k个 ...
创建时间
修改时间
字数