题目传送门:AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
ARC 选做 ARC D easy 给定长度为 N 的数列 A ,对于 X , ...K 计算: sum i sum j A i A j X i lt j N le times ,K le Solution 考虑二项式定理: begin aligned amp sum k binom X k sum i sum j A i kA j X k i lt j amp sum k binom X k f ...
2020-10-25 10:36 0 390 推荐指数:
题目传送门:AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
题目传送门:AtCoder Regular Contest 107。 目录 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...
OI生涯最后一场Atcoder 打之前博主的Rating为 1911 。 本来想用这一场完成 \(NOI\) 前黄名的计划。 结果差点还跌了 Rating 对于这场比赛的过度重视,可能是我翻车的主要原因. 比赛准点开始,首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后开始码码 ...
题目传送门:AtCoder Regular Contest 125。 目录 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...
sb atcoder 提前比赛时间/fn/fn/fn……sb atcoder 还我 rating/zk/zk/zk A 签到题,枚举位数 \(+\) 前导 \(1\) 个数然后随便算算贡献即可,时间复杂度 \(\log^2_{10}(n)\) B u1s1 这个 B 感觉比一般的 B 难 ...
题意:有两个容器\(x\)和\(y\),\(n\)对数\(a[i]\)和\(b[i]\),每次选一对数将\(a[i]\)或者\(b[i]\)放入容器\(x\)或\(y\)中,全部放完后将\(x\)和\(y\)中所有数求gcd,然后得到的两个数求lcm,问能得到的最大lcm是多少 ...
Xmas Contest 2021 Xmas Contest 其实已经在 AtCoder 举办了几年了,不过不能直接通过首页进入,而且题目没有英文。\(\newcommand{\me}{\mathrm e}\) C - Count Me 题目大意 给定一个 0、1、? 构成的字符串 ...
A - Gold and Silver 对于每两次交易来说,获得的黄金数等于\(\frac {xa_{i}} {a_{i + 1}}\),也就是保证\(a_{i} > a_{i + 1}\)这 ...