摘要：
写着玩玩…… 反正超级sb题。 阅读全文
摘要：
蒟蒻开始学模拟退火…… 起初一直不肯学，因为毕竟玄学算法…… 哎呀玄学怎么就没用呢？对不对？ 阅读全文
摘要：
这题嘛…… 子树询问什么的，直接dfs序线段树无脑写，是吧…… 然后几分钟之内zcy就写出了这样的东西： 对于sb的我来说，写这种模版最快不过了……在真正的省选考场上，写这种东西的选手恐怕也是最多，写起来也是最稳的吧…… 然而其实还有一种O(na(n))的做法吊打我。 就是巧妙地离线用并查集维护标记 阅读全文
摘要：
懒得推式子了，总之是个斜率优化…… 先化一下题目要求的式子，再写一下dp方程，然后就是很自然的斜率优化了qwq 阅读全文