ysoi

## D2T1 签。 ```cpp #include using namespace std; int read(){/*...*/} typedef long long ll; void solve(){ ll n=read()-1,x=read(); ll y=x; while(~y&1) y> ......

今天的模板测试是无向图上的广度优先遍历，【数据删除】马上写好了代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 #includ ......

原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a，其中 a1 = a2，第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍，20 倍，21 倍，22 倍，23 倍…2q-3 倍，2q-2 倍。 ......

好题。 首先考虑到对于任意的边的输入顺序，分层图是不会变的，即所有点到根的最短距离不变。 那么分为两种边，分别为不同层的边相连，相同层的边相连。 显然第二种边是无用的，我们将其放到最后输出即可。 由于下层的决策会影响上层的决策而且不同层之间的边的顺序不会影响答案，所以我们按分层图从大到小处理。 不妨 ......