摘要： T1 不难发现 \(b_{2^n-1}=a_n\)，证明可以考虑数学归纳法，即 \(f_n\) 表示 \(a_n\) 的位置，显然有 \(f_n=2f_{n-1}+1\)，归纳求解通项公式即可。 然后根据倍长的性质可得 \(b_{2^n-1+k}=b_k,k\in [0,2^n-1]\)，且 \(S 阅读全文

摘要： 模拟赛出了这题，场切了但是因为各种边界和特判调了 inf h，决定写篇题解记录一下。 题意很简单，就是给定一张图，询问 \(x,y,z\) 表示 \(x\) 到 \(y\) 路径长度模 \(z\) 的最小值，乍一看是十分不可做的，但是题目没有要求路径为简单路径，所以可以在一条边或一个环上反复横跳。 阅读全文

摘要： 省流：100+0+0+0=100pts，我菜完了。 T1 题意：\(q\) 次询问，每次删除一条边，判断图是否连通，强制在线，连通输出 0 否则输出 1。 注意到题目里的强制在线是假的，答案一定是一堆 0 + 一堆 1。 那么只要求出 01 的分界点就好了。 考虑离线下来倒着做，先去重，然后跑并查集 阅读全文