摘要： 传送门 看到名字吓了一跳 考场上糊了一个DP，考完Yubai哥哥优化了一下，可以有60pts 令 \(dp[i][j][k][l]\) 为（DP一个递增序列）前 \(i\) 个数，当前这个数为 \(j\)，这个数出现的数量为 \(k\)，前 \(i\) 个数的和为 \(l\) 的方案数 于是按 \( 阅读全文

摘要： 传送门 更遗憾的一个题，刚了两个半小时没刚出来 首先bitset按题意模拟可以有50pts，只记录最高的一千位乱搞可以有100pts 然后考场总是想着dijkstra，想设法让两个 \(2^{10^6}\) 级别的数比大小 于是炸上天了 最短路除了dij，还有一个容易忘的BFS 这里除了与点1以0边 阅读全文

摘要： 传送门 很遗憾的题，开始写的时候还记得有单调性写着写着就忘了 所以看出来有什么特殊性质先写下来，要不然容易自闭 先考虑 \(Q=1\) 怎么做 那就直接枚举答案 按权值排序，枚举一个答案后将答案左右两边的区间分别按时间排序，取前 \(\frac{x}{2}\) 小的 发现这个东西可以权值线段树上二分 阅读全文