可能不太众所周知地，libstdc++ 在 <ext/numeric> 提供了一个 __gnu_cxx::power 函数。看实现应该是一个快速幂的形状。然而截至 GCC 14.2 这东西现在还没有文档，但是这并不意味着我们就不会用这个东西了。 libstdc++ reference 这个函数的声明长这样： template<typename _Tp, typename _Integer, typename _MonoidOperation> inline _Tp pow […]
前景提要：Imken 有一天下午在机房使用装有 4GB RAM 的定制 Windows 10 LTSC 机器搜算法题的时候因为关键词打错了（？）搜到了 Hackergame 2024，然后这位半睡半醒的小朋友直接惊醒，便看到了诸如「距离比赛结束还有 0 天 19 小时 48 分 23 秒」等等的字样。虽然早已计划好，但这仍是这位小朋友在第一次参加这样的比赛（算是吧）。 1950 pts | #304 / 2460 签到 放置到超时，然后注意到 param 里有 pass=false，然后改成 t […]
呜呜呜好多题都没来得及写。你说得对但是我 CSP-S 炸了 [Internal] 1 给你一堆边，区间和区间对应点相连（$x \to y, (x+1)\to (y+1), \dots, (x+k)\to (y+k)$），求这张图的最小生成树。 区间数量 5e5，节点数 1e5。 暴力来做的话，就是直接建一个并查集然后 merge。写一个启发式合并可以把暴力时间优化很多，但是还是过不了。如果你做过「SCOI2016」萌萌哒，那么事实上这道题可以用类似的一个像是 ST 表上并查集的东西，好像叫做倍增 […]