_aether

摘要： N 白给题，⽆论怎么进⾏合并，最后的答案⼀定是 a[1…n] 两两的乘积之和。 K 白给题，看样例知规律。 G 贪心。 阅读全文

摘要： A 考虑到k最多只有3个可以考虑状压，然后就是简单的贪心了。 G 可以双向枚举i，枚举到一个上限u后可以发现后面的i都被枚举过了。 I 四叉线段树直接搞定。（注意需要剪枝） note：听说二维线段树跑得飞快🤦‍ 阅读全文

摘要： A 暴力就完事了 G 答案显然是:到所有标记点的距离 2 到最远的点的距离。树dp维护这个式子，就可以做出来了。 阅读全文

摘要： A 计算每个元音对所包含它的区间的贡献，把这些贡献相加除以所以的的区间就是答案。 c++ include using namespace std; define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch'9') f 阅读全文

摘要： B 简单题，已知原文和秘钥、加密得到密文的方法、密文和秘钥。可以轻松的解密出原文：只要用密文对应的数字减去秘钥对应的数字就可以了。 I 补这个题花了我好大的功夫学了树套树和线段树的分离与合并。本题就是势能线段树套权值线段树，真的写出来还是有点代码量的，考场上肯定就直接分块刚了。 这个题暴力是可以过的 阅读全文

摘要： "比赛页面" A 简单题 ___ C 不难想到用$\sqrt{n}$的时间来枚举因子，用$log\ n$的时间来判定因子是否互质。总复杂度$O(\sqrt{n}log\ n)$。 E 首先避免离散化后求答案可能会导致冲突，把所有的$l$和$r$都乘$2$，然后把$l 1,l,l+1,r 1,r,r+ 阅读全文