• 2024-09-12『做题记录』厉害trick集
      不出意外的话,这就是我最后的波纹了吧。  当然以后还会继续的。减半警报器  这个trick能将\(n^2\)的东西硬生生优化到\(n\log^2\),还是很厉害的trickP7603[THUPC2021]鬼街Description  鬼街上经常有灵异事件,每个灵异事件会导致编号为\(x\)的质因子的房子
  • 2024-07-22[神秘 trick] 减半警报器
    完了遇见究极神秘shabertrick了。题目:GYM我们发现可以近乎\(O(1)\)判断合法,但是非常难维护集合。这个时候非常难搞,是时候发挥人类智慧了。我们知道,一个设备\(x\)被至多被三个观测台观测。那么,不妨假设它们为\(a,b,c\)。我们想对于每个自身的权值\(w\)设一个阈值,超