JSOISC2022模拟5
前言
摆烂了好几天。（其实是去补 whk 作业了
T1
二分答案，检查可行性时加亿些优化。
由于 \(\lfloor \frac{N-G}{X} \rfloor\) 单调不增，所以可以把相同的数合并在一起算。
最后时间复杂度是 \(O(\sqrt N \log N)\) 的。
T2
首先 \(70pts\) 的做法是枚举与 \(1\) 相邻的点 \(x\)，求出删掉边 \((1,x)\) 之后 \(1\) 到 \(x\) 的最短路，加上边 \((x,1)\) 的权值的最小值。
正解就是在求最短路的时候做了一些优化。可以在求最短路的同时维护出发边与最短路不同的次短路，统计答案时，若最短路出发边被删除，就选择次短路。
T3
补卡特兰数！
T4
复习 Trie树 和 线段树合并，学 Trie树合并。
坑，是填不完的，因为越填越多。/kk
后寄
没什么后记，反正坑是填不完了（