loj509 step1 首先显然有 \(|KX|=\sqrt{a},|YL|=\sqrt{b}\)。 所以延长 \(KX,YL\) ,不难发现:\(|KL|=\sqrt{(\sqrt{a}+\sqrt{b})^2+1^2}\)。 \(S=|KL|^2=(\sqrt{a}+\sqrt{b})^2+1=a+b+1+2\sqrt{ab}\)。 问题转化:求 \(\sum_{i=1}^n\sum_{j=1}^ 2021-03-10 数学 idea题 筛法 整除分块 mu容斥
cf323c 比较水的一个题。 主要是考虑这个排列的性质。 如果只考虑一次询问,让你把在 \(a:[l_1,r_1]\) 里的与 \(b:[l_2,r_2]\) 的相同数的个数求出来。 我们有这样一种思路,把 \(a_x\) 一个一个加进去,直到 \(x=l_1-1\)。 记录当前状态,然后接着加入,直到 \(x=r\) ,记录状态。 把这两个状态分别求出在 \(b:[l_2,r_2]\) 里面有 2021-03-06 数据结构 主席树 小idea题
zjoi2015 幻想乡战略游戏 这里提供一个复杂度比较对的树剖做法。 这个题分为两步。 首先我们要找到那个使得 \(\sum\limits_{i=1}dist(u,i)d_i\) 最小的 \(u\) 。 其实这个点是有定义的。 考虑我们怎么定义重心的(或者说重心的性质)。 有重心 \(u\) 为使得 \(\sum\limits_{i=1}dist(u,i)\) 最小的 \(u\)。 那么本题所定义的可以理解成带权重 2021-03-01 数据结构 重链剖分 重心性质