摘要：1.考虑只有类型1，2的操作的情况： 假设一个数组依次执行：a[1]+1, *3, a[1]+2, a[3]+2, *2 那么 a[1] = a[1]*3*2 + 1*(3*2) + 2*2 , a[3] = a[3]*3*2 + 2*2 , 数组其余元素均乘上3*2=6倍 发现对于乘法操作，在最后 阅读全文

摘要：题目描述： 给定一个n个点m条边的连通图，保证没有自环和重边。对于每条边求出,在其他边权值不变的情况下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假如最大权值为无限大，则输出-1。 题解： 先求出图的一棵最小生成树： 对于不在树上的边(x,y)， 它的权值只要小于树上x到y路径中一条边 阅读全文

摘要：题目描述 在ZJU，每个学生都被要求课外跑步，并且需要跑够一定的距离 K ，否则体育课会挂科。 ZJU有4个打卡点，分别标记为 p1,p2,p3,p4 。每次你到达一个打卡点，你只需要刷一下卡，系统会自动计算这个打卡点和上一个打卡点的距离，并将它计入你的已跑距离。 系统把这4个打卡点看成一个环。 p 阅读全文