• 2024-08-05GMOJ 8105. 代码之神 小Y
    给你\(L\le10^6\),\(x,y\le100\),要求\(\sum_{lcm(a,b)\leL}\left|ax-by\right|\)。喜闻乐见的推式子:\[\begin{aligned}&\sum_{lcm(a,b)\leL}\left|ax-by\right|\\&=\sum_{d=1}^Ld\sum_{a=1}^{\lfloor\frac{L}{d}\rfloor}\sum_
  • 2024-07-12GMOJ 6975. 遗失的河图(map)
    原题每次处理全局最小值的行和列,然后把这些行和列删掉,分别相乘。那么,相当于处理一个L型,每行每列都要取到上界的方案数。令\(c\)和\(d\)分别为全局最小值的行数和列数,以及全局最小值为\(q\)。枚举至多有\(x\)行,至多有\(y\)列能取到最大值,即有\(c-x\)行和\(d-y\)