摘要：
题意很简单 给一个树(n < 5w) 每个点有个权值，代表商品价格 若干个询问(5w) 对每个询问，问的是从u点走到v点(简单路径），商人在这个路径中的某点买入商品，然后在某点再卖出商品， 最大可能是多少 注意一条路径上只能买卖一次，先买才能卖 *分析:先求出点u,v的最近公共祖先f,然后求u->f 阅读全文
摘要：
题目 题意 题目 题意 题目 题意 给一个100x100的迷宫，'.'表示路面，'S'表示起点，'T'表示终点；'#'表示毒气区，进入毒气区必须要消耗一个氧气；'B'表示氧气区，每次进入自动获得一个氧气，可反复进入从而获得多个，但最多携带5个；'P'表示加速药，获得原理和氧气一样，使用后使下一次移动 阅读全文
摘要：
题目：给定一张n个点m条有权边的无向联通图，q次询问两点间的最短路 n≤100000，m≤100000，m-n≤20. 首先看到m-n≤20这条限制，我们可以想到是围绕这个20来做这道题。 即如果我们随便在图上找一棵树，有最多21条非树边，连接最多42个顶点 考虑两点x,yx,y之间的最短路就是某个 阅读全文
摘要：
题意 给一个2行n列的矩阵填上黑色和白色，求连通块个数为k个的填色方案数量(mod 998244353) 因为只有两行，为n-1列的矩阵增加1列的情况数只有很少，容易想到用 (i,k) 表示 i 列有 k个连通块的矩阵， 但是它在向 i+1 列的矩阵转移时，需要知道最后一列的状态，所以可以用 0, 阅读全文