摘要:
ARC122F Domination 对于每个红点,其左下角的红点都可以删掉,这样红点横坐标单增纵坐标单减。 然后对于一个蓝点 (x,y)(x,y)(x,y),覆盖区间 [l,r][l,r][l,r] 的红点,代价为 max(rxr−x,0)+max(ryl−y,0)\max(rx_r-x,0) 阅读全文
摘要:
ARC122E Increasing LCMs 考虑本质,要求每次添加的值要比前面的值多一点不同的质因子,即要求 gcd(lcmj=1i−1(aj),ai)<ai\gcd(\operatorname{lcm}_{j=1}^{i-1}(a_j),a_i)<a_igcd(lcmj=1i−1(aj 阅读全文
摘要:
CF1582F2 Korney Korneevich and XOR 由于值域较小,考虑在值域上搞事情。 记集合 f[i]f[i]f[i] 包含当前以 aaa 结尾的子序列的可能异或值,满足 a<ia<ia<i。 每读入一个 aaa,便对于 b∈f[a],j∈[a+1,V]b \in f[a],j\ 阅读全文
摘要:
ARC123E Training ∑i=1n[a+⌊ic⌋=b+⌊id⌋]\sum_{i=1}^{n}[a+\lfloor\frac{i}{c}\rfloor=b+\lfloor\frac{i}{d}\rfloor]i=1∑n[a+⌊ci⌋=b+⌊di⌋] 不妨设 c<dc<dc<d,排除特殊 阅读全文