摘要：我是菜鸡 我是蒟蒻 我好菜 ak一定是区间最小的值，且是所有数(包括自己)的最大公约数 我没看出来 没救了 noip爆零了 回家养猪了 没学上了 怎么办 gcd有单调性 gcd有单调性 gcd有单调性 gcd有单调性 gcd有单调性 可以二分 可以二分 可以二分 可以二分 要说多少遍才记得到 我没想 阅读全文

摘要：~~啥玩意儿啊 题都没读懂~~ 飞船要飞过这个行星带 就必须穿过每个行星形成的瓶颈 于是我们把每个行星想象成一个点 形成的瓶颈就是与其他点相连的边 相当于一个最小生成树了 直到s t联通 当然 这样做有点难理解 还可以类似的二分+并查集做 cpp include define N 805 defin 阅读全文

摘要：肯定要先跑一次最短路 题目中的k 相当于允许我们走k距离的“冤枉路” 回想之前有些题是如何判断哪些边是属于最短路上的 当dis[now]+edge[u].val==dis[vis] 这条边就在最短路上 类似的 我们可以得出 dis[now]+edge[u].val dis[vis]就是这一次走的“冤 阅读全文

摘要：先找出Elaxia的最短路 重新建图 在此图上我们再标记同时也是w 的最短路的边 显然这是一个DAG 可以做dp 设f[i]表示以i点结尾的最长公共连续和（公共路径一定是一条链） 则f[vis]=max(f[now],f[now]+e[u].val e[u].flag)(flag表示是否也是w 的最 阅读全文

摘要：容易想到枚举所有起点 做最短路 然后枚举边统计次数 一条边(x,y)的贡献 肯定是 s到x最短路的方案数 乘上 s到其他点但经过了y的最短路 对于前者 每个点可以从前一个点递推过来 只要满足dis[vis]==dis[now]+edge[u].val 当一个点被所有入边都统计了一次后 就可以搜他了（ 阅读全文