JOISC2018 部分题解
高速道路の建設 / Construction of Highway 这个操作长得很像 LCT 中的 access。 于是我们每次只要 access 一下并把所有颜色段拿出来，然后树状数组求逆序对数，再把对应的边连上并把整条重链的颜色赋值为 $c_v$。 因为 access 是均摊 $\mathcal{O}(\log n)$ 的，所以每次颜色段数也是均摊 $\mathcal{O}(\log n...
高速道路の建設 / Construction of Highway 这个操作长得很像 LCT 中的 access。 于是我们每次只要 access 一下并把所有颜色段拿出来，然后树状数组求逆序对数，再把对应的边连上并把整条重链的颜色赋值为 $c_v$。 因为 access 是均摊 $\mathcal{O}(\log n)$ 的，所以每次颜色段数也是均摊 $\mathcal{O}(\log n...
Luogu LOJ 分析 下面的 $n,m$ 和题面上是反的（因为我写完才发现这个问题所以就懒得改了）。 先复原一下样例一（$s=5,nm=60,n+m=16$）的游戏过程中双方的心理活动。 Bob：$(n,m)$ 的可能情况有 $(5,11),(6,10),(7,9),(8,8)$，所以回答不知道。 Alice：$(n,m)$ 的可能情况有 $(5,12),(6,10)$，两种情况 Bo...
Luogu 分析 前置工作 首先，神秘问题指的是染色问题。 观察代码，Floyd Warshall 是严格 $\mathcal{O}(V^3)$ 的 Floyd，Optimized Bellman Ford 是上界 $\mathcal{O}(QVM)$ 的奇怪的 Bellman Ford，Modified Dijkstra 就是堆优化的 Dijkstra。 Gamble1 一定不会 TLE，...