摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1968 题意概括 求 ΣF(i) （1<=i<=n）N<=1000000 F(i)是i的约数个数 题解 换一个角度思考，可以把原问题转化为： 对于每一i，在1~n中有多少个倍数，所有的个数和就是答案。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2759 题意概括 Description 有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i] mod 10007其中，k[i],b[i],x[i]∈[0 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3669 题意概括 有一个无向图，每条边分别有a、b两种权值。 你要通过他，那么你自身的a、b两种权值必须得都不小于该边。 现在你要从1走到n，问你自身的a+b最小为多少。 题解 我们可以按照a排序。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3514 题意概括 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N,M,Q<=200000 题解 http://hzwer.com/4358.html 这题hzwer 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2594 题意概括 N个点的图，M条带权边。（N<=100000,M<=1000000） 有Q次操作(Q<=100000) 操作有两个类型： 1.问节点x到y的路径中边的最大权值。 2.删除某一条边 操 阅读全文