摘要：
题目大意就是按照他给的顺序遍历树，问每个节点会经过几次，最后的那个要减1 类似前缀和的思想 从起点x到终点y，只需给x,y两个结点加1，给LCA(x,y),fa[LCA(x,y)]减1，最后做一次从底到根的递推即可求出每个点在多少条链上 阅读全文
摘要：
题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值 高斯消元之后发现对角线上的东西是phi 于是线性筛出所有的欧拉函数即可 一开始看题表示不会矩阵的行列式的值，于是搜了一下，发现求起来比较复杂。于是继续翻，发现一种可以这样搞 这里有一个ppt 阅读全文
摘要：
因为解一定是单调的，n越小切的题越多，这是可以肯定的，那么直接二分答案 阅读全文