gza

摘要： 数论分块 \(\lfloor \dfrac ni \rfloor\) 在 \(1 \leq i \leq n,i \in Z\) 时只有 \(O(\sqrt n)\) 种取值。 积性函数 满足对于任意 \(\gcd(x,y)=1\) 的 \((x,y)\)，\(f(x)f(y)=f(xy)\) 的函 阅读全文

摘要： 挑了个简单点的场，就两个人，Tom666 和我。 我上来先开 mod2=0 的题目，看到可做题 H，这不就是傻逼贪心题嘛！出击！+17min 干掉了，但是由于 div2 system test 所以评测较慢。 但是 +7min 的时候 Tom666 已经干掉 C 了，好牛。 我看榜，把 G 丢给 T 阅读全文

摘要： 队友是 AkiWo，Tindalos1。 开场还是从中间开始，我先开了 F。 一眼丁真，这不傻逼题吗？开写！16min 飞速写完，痛苦调题，调到 +35min。 无奈写爆了，WA 了 4 发，没一血。 而这时候 tindalos 已经写完 A&M 了，AkiWo 写了 E。 我看榜，开 L，tind 阅读全文

摘要： Maxmilite 推荐的一场，听说他们过了 6 个题，感觉可怕。 队友是 @Tom666，@Tindalos1。（cf 昵称） F 开局打算从中间开，结果刚刚好是签到，我切了。 E 扔给 tindalos 了，他一开始因为 map 没切，改了 umap 切了。 G 我立刻想到二分，但是 check 阅读全文

摘要： 切 5 道。 A \([a_1=1]\) B \(\max(\max(xy),\max(x^2),\max(y^2))\) 第一部分可以选整个数组，第二部分和第三部分是最大连续 0 段和 1 段。 C 操作等价于 \(a_{l \sim r} \oplus 1\)，\(b_{l \sim r} \o 阅读全文

摘要： A 考虑有 \(x\) 个数与中位数相同，且在中位数之后，则答案为 \(x+1\)（+1 是因为中位数本身）。 B 明显的，每次操作序列的最大子段和。 那么操作完以后，继续操作这个区间即可，相当于每次翻倍。 假设原序列最大子段和为区间 \([l,r]\)，则答案为： \[sum(1,n)-sum(l 阅读全文

摘要： link of problem。 依旧是非常精妙的做法呢！问了神仙 lca 才知道怎么做了，目前网上是没有题解的，有的只是一份带注释的代码的英文题解。 我的细节实现也是看了这份代码得以补足的。 我们定义一些量：原树重心为 rt，rt 的某个儿子叫做 son，son 子树内的某个节点为 x。 首先考虑 阅读全文

摘要： 非常精妙的一个做法。 简化题意：定义合法区域为 \(y \in [0,R]\) 的区域，给定一些在合法区域内的标记点，与一些圆心在合法区域外的，半径为 \(R\) 的圆，选择第 \(i\) 个圆会产生 \(c_i\) 的代价。第一问是最多能覆盖几个标记点；第二问是在保证覆盖标记点最多的情况下，代价的 阅读全文

摘要： 非常巧妙的转化。 考虑仅计算半边的序列，那么这样的话 \(len\) 削了一半，要达成的色彩值也开平方了。 问题就转化为，将 \(l\) 拆分为序列 \(a\)，使得 \(\sum_{i=1}^{n}(a_i+1)=l\)，且使得 \(\prod_{i=1}^{n}a_i \geq k\) 的最小 阅读全文

摘要： A 简单分讨。 最前面 a 能放多少就放多少，大头尽量放在后面。 B 先算出每个水缸最终的水量，然后从前往后扫，多的水平到下一个水缸里去。 假如扫到一个水缸小于平均值，那么没救了，输出 NO。 C C<<B。 考虑全体值为 \(a_1\) 与 \(a_n\) 时的最小代价，搞两个指针，从前后开始扫一 阅读全文