摘要：
权限题... 题目描述： Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[ 阅读全文
摘要：
传送门 差分约束 注意每头牛排队顺序和编号顺序一致 然后数据有保证 A<B 所以距离只要考虑 B-A 就可以了 要求最大距离 所以要用 ≤ 号来表示牛之间的关系 然后跑最短路 注意搞出来的图可能不连通 所以判断合法方案时要把每个块都跑一遍 最后 dis [ i ] 就表示牛 1 和 牛 i 之间的最 阅读全文
摘要：
传送门 显然的差分约束 要求最小值 那就要用 ≥ 号来表示每个小朋友之间的关系 边 ( u,v ) 的权值 x 表示 u 小朋友要比 v 小朋友多 x 个糖 然后跑最长路 如果有正环说明无法满足所有人的要求（A比B多，B比C多，C又要比A多这样的环） 然后因为毒瘤的数据 1.要特判一波小朋友的无理要 阅读全文