05 2024 档案
摘要：思路 没有脑子怎么办，使用纯套路解决这道题。 \[\begin{aligned} &=\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n[i+j+k=n] \operatorname{lcm}(i,\gcd(j,k))\ &=\sum_{i=1}^n\sum_{j=1}^n\
阅读全文
摘要：神秘题。 思路 \[\begin{aligned} RSS&=\sum_{i=1}^n(f(d_i)-v_i)^2\ &=\sum_{i=1}^n(ad_i+b-v_i)^2\ &=\sum_{i=1}^nv^2+((-2ad_i)-2b)v+a^2d_i^2+2abd_i+b^2\ \end
阅读全文
摘要：很好的一道题。 思路 由于
摘要：很厉害的题。 思路 考虑先随意钦定一个根。 然后每一个点集都需要贡献树上的一条边。 这条边一定是某个点连向自己父亲的一条边。 先跑一个二分图匹配。 将某个点集向自己内部的所有点连边（把根剔除）。 如果匹配数不为
摘要：可能是一个比较劣的做法。 但复杂度是对的。 思路 我们容易发现状态数非常的稀少。 一个比较宽松的上限时
一言
我从不猜测，那是破坏思维的坏习惯。
—— 福尔摩斯探案集
