摘要:
[toc] T1 题目大意 给你一颗 个点的边权均为1的树,找到一个点 ,使得距离点最远的点最近,输出距离点最远的点到点的距离。 sol 输出树的直径除2向上取整。 ~~证明略~~ T2 题目大意 给你$n$根木棍和$m$次询问,第i根木棍长度为$a_i$,每次询问给你两个数$l,r$,你要在$l, 阅读全文
摘要:
[toc] T1 题目大意 求$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\%998244253,n\le 10^{10}$ sol $$ \sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\\ =\sum_{k=1}^n\sum_{i=1}^ 阅读全文