【AtCoder】ARC105
ARC105 来了，老年选手感到自己水平有一点差劲 A - Fourtune Cookies 题意：给四块饼干问能不能分成总和相同的两份 二进制枚举就行 B - MAX-=min 题意：每次把最大值全部替换成(最大值-最小值)，问最后剩下的数 可以想到最大值为\(M\)最小值 ...
原文：AtCoder ARC115 E - LEQ and NEQ
题目链接 E LEQ and NEQ 题目大意 给了一个序列 A ,A ,...,A N ，求出满足 leq X i leq A i 且相邻元素不同的序列 X 的数量，答案模 。 leq N leq times ， leq A i leq 思路 考虑容斥，设 f i 为前 i 位的答案，有转移式： f i sum j i f j cdot min j lt k leq i A k cdot i j ...
2021-04-01 22:21 0 238 推荐指数：
相关推荐
ARC106 选做 (AtCoder Regular Contest 106)
ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \[\sum_i\sum_j (A_i+A_j)^X[i<j] \] \(N\le 2\times 10^5,K\le 300 ...
AtCoder Beginner Contest 194 A~E题解
A - I Scream B - Job Assignment C - Squared Error 经典套路：拆平方和变成\(\sum\limits_{i = 2}^{n}\sum\li ...
AtCoder Beginner Contest 221 A~E题解
目录 A - Seismic magnitude scales B - typo C - Select Mul D - Online games E - LEQ 发挥比较好的一场，就来搓篇题解。 F 没时间写了，最后只是口胡了一下（还不是很对，改 ...
@atcoder - AGC035E@ Develop
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定初始集合 ...
【AtCoder】AGC029（A-E）
A - Irreversible operation 题解 把每个B后面的W个数累加起来即可 代码 B - Powers of two 题解 这比赛打的太难受了 这个我花了一个树结构 ...
@atcoder - AGC038E@ Gachapon
目录 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...
[AtCoder ARC101D/ABC107D] Median of Medians
题目链接 题意：给n个数，求出所有子区间的中位数，组成另外一个序列，求出它的中位数 这里的中位数的定义是：将当前区间排序后，设区间长度为m，则中位数为第m/2+1个数 做法：二分+前缀和+树状数 ...