题意 Link

Link 有意思的 \(dp\)。

Link Old Memory

题意 Link 给你 \(n\) 个数，让你在这些数中间选出尽可能多的数使得，对于任意两个选出来的数，乘积不是完全立方数。 题解 我们可以发现，如果 \(a\times b\) 为完全立方数，那么分解质因数。 \(a=\prod p_i^{a_i}\),\(b=\prod p_i^{b_i}\)。那么应该有 \(\forall i,(a_i+b_i)\bmod{3}=0\)。 我们

题意 Link

循环之美

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}^

比较水的一个题。 主要是考虑这个排列的性质。 如果只考虑一次询问，让你把在 \(a:[l_1,r_1]\) 里的与 \(b:[l_2,r_2]\) 的相同数的个数求出来。 我们有这样一种思路，把 \(a_x\) 一个一个加进去，直到 \(x=l_1-1\)。 记录当前状态，然后接着加入，直到 \(x=r\) ，记录状态。 把这两个状态分别求出在 \(b:[l_2,r_2]\) 里面有

这里提供一个复杂度比较对的树剖做法。 这个题分为两步。 首先我们要找到那个使得 \(\sum\limits_{i=1}dist(u,i)d_i\) 最小的 \(u\) 。 其实这个点是有定义的。 考虑我们怎么定义重心的（或者说重心的性质）。 有重心 \(u\) 为使得 \(\sum\limits_{i=1}dist(u,i)\) 最小的 \(u\)。 那么本题所定义的可以理解成带权重

鸽了好久的二项式反演。