摘要：Description "原题链接" 有一棵树，树上有些特殊点，每个不是特殊点的点有一个人，每个人走过一条边的时间为1。现在所有的人要走到特殊点上，每个点可以有多个人，但每条边每1时间只能走一个人。求所有人到达特殊点的最小时间。 Solution 考虑每个人应该走向哪个洞穴。假如一个人要到一个洞穴$ 阅读全文

摘要：Description 原题链接 有一棵树，树上有些特殊点，每个不是特殊点的点有一个人，每个人走过一条边的时间为1。现在所有的人要... 阅读全文

摘要：Description 原题链接 lyk有一个01矩阵，它一开始在(1,1)处，它想走到(n,m)，不幸的是它被剥夺了向左走的能力... 阅读全文

摘要：Description "原题链接" lyk有一个01矩阵，它一开始在(1,1)处，它想走到(n,m)，不幸的是它被剥夺了向左走的能力，也就是说，若lyk处于(i,j)，那么每一次lyk只能走向(i+1,j),(i,j+1),(i 1,j)三个地方，它所耗费的时间为它走过的路径中1的数量。它想知道从 阅读全文

摘要：Description 求区间$[l,r]$权值积的欧拉函数值。 "详细题面" Solution 直接考虑一个数的欧拉函数如何计算，有：$φ(x)=x\prod \dfrac{p 1}{p}$（$p$是$x$的质因子） 要求一段区间权值积欧拉函数值其实就是要求这个区间包含不同质数的$\dfrac{p 阅读全文