摘要:
A 镜的绮想 直接做,不过如果 \(n=2e5\) 咋做? B 万物有灵 倒着选一定最优,然后每 \(K\) 层是一个周期,为了避免分讨,使 \(K\gets 2K\),写完贡献的式子是等比数列,但是这题卡逆元,所以用矩阵加速或者倍增求和即可。 C 白石溪 \(n^2\) DP 容易想到,但是无论如 阅读全文
摘要:
A 图 直接上 std::bitset。 B 序列 首先赋值在加法前,加法在乘法后,一个有效的赋值可以看做一个加法,乘法的顺序无所谓,直接加最大,考虑把加法转化成乘法,那就看加的数在原数的占比,需要考虑加法的顺序,一定是先加大的,所以直接排序后转化成乘法就好了。 C 树 究极换根 DP 好题。 先看 阅读全文
摘要:
拉格朗日插值法 阅读全文