摘要：Day 1 T1 数字表格 题目大意 · 求$\prod\limits_{i=1}^n\prod\limits_{j=1}^mFibonacci(\gcd(i,j))$，$T\leq1000$，$n,m\leq10^6$ 思路 · 一言不合化式子（不失一般性地假设$n include include 阅读全文

摘要："http://uoj.ac/problem/279" 先判断答案为0的情况，$d(i,i)\neq 0$，$d(i,j)\neq d(j,i)$，$d(i,j) d(i,k)+d(k,j)$，$d(i,j) k$。 对于$d(i,j) 0$的情况，如果存在$k\neq i,j$且满足$d(i,j) 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/185 有一个$O(n^n)$的暴力，放宽限制可以转化成$O(2^n)$的容斥，容斥每一层统计用$O(n^3)$的dp来统计。时间复杂度$O(n^3 阅读全文

摘要：这道题是有根树点分治+烧脑的容斥+神奇的分块 因为是规定1为根，还要求LCA，所以我们不能像在无根树上那样随便浪了，必须规定父亲，并作特殊讨论 因为gcd并不好求，所以我们用容斥转化一下，求x为gcd的因数的个数，这样就可以随便统计了，个人觉得代码比题解要好懂。 又因为统计完重心的所有子树，还有重心 阅读全文