摘要:
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+ 阅读全文