摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1266 题意概括 一个无向图，第一问：从1~n的最短路。 第二问，删除价值总和最小的边，使得1~n的最短路变长。 题解 第一问floyd跑一跑就可以了。 第二问，最小割就可以了。 最小割相关可以看这里 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4997 题意概括 在n*n的区域里，每一个1*1的块都是一个格子。 有k头牛在里面。 有r个篱笆把格子分开。 如果两头牛可以不经过篱笆走到一起（过程中不能出界），那么他们就是不互相远离的，反之就是互相 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4994 题意概括 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数。 n<=100000(这个数据范围是我凑出来的，但是我没试过更 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4989 题意概括 一条马路的两边分别对应的序列A、B，长度为n，两序列为1到n的全排列。当Ai=Bj时，两边之间会连一条边。你可以选择序列A或序列B进行旋转（只能使队尾或队头位置上的数字变成队头或队尾 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4990 题意概括 有上下两行长度为 n 的数字序列 A 和序列 B，都是 1 到 n 的排列，若 abs(A[i]-B[j])<=4，则 A[i]和 B[j]间可以连一条边。现求在边与边不相交的情况下 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4993 题意概括 有上下两行长度为 n 的数字序列 A 和序列 B，都是 1 到 n 的排列，若 abs(A[i]-B[j])<=4，则 A[i]和 B[j]间可以连一条边。现求在边与边不相交的情况下 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4992 题意概括 在一幅n*n的地图上，Amber从左上角走到右下角，每走一步需要花费时间t，每走完3步时，还要加上到达的那个格子的值。这里的3步不包括起动的那个格子。如果刚好3步到达右下角，则右下角 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4977 - 八月月赛 Problem G 题意 小明组建了一支由n名玩家组成的战队，编号依次为1到n。每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落。他们发现地面上一共有m间房子，编号依 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4974 - 八月月赛 Problem D 题意概括 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由 阅读全文