摘要：题目传送门 1 /* 2 题意：寻找一个根节点，求min f(u) = ∑ρ(v, u) * p(v)。ρ(v, u)是u到v的距离，p(v)是v点的权值 3 树形DP：先从1出发遍历第一次，sum[u]计算u到所有子节点v的路径权值(之后的点路径有叠加，所以先把路径权值加后*w)，... 阅读全文

摘要：题目传送门 1 /* 2 题意：从i开始，之前出现过的就是之前的值，否则递增，问第p个数字是多少 3 莫队算法：先把a[i+p-1]等效到最前方没有它的a[j]，问题转变为求[l, r]上不重复数字有几个，裸莫队:) 4 */ 5 #include 6 #include... 阅读全文

摘要：题目传送门 1 /* 2 杭电一题(ACM_steps 2.2.4)的升级版，使用到高精度； 3 这次不是简单的猜出来的了，求的是GCD (n, k) == 1 最大的k(1, n/2)； 4 1. 若n是奇数，则k = (n-1) / 2； 5 2.... 阅读全文