摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1798 题意概括 一个序列n个数，支持3种操作： 1. 询问区间和 2. 修改区间： 每一个数加上一个数 3. 修改区间： 每一个数乘上一个数 n,m<=100000 题解 线段树。 懒标记维护两个， 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1787 题意概括 有一棵节点为n个(n≤500000)的树。接下来m次询问(m≤500000)，每次给出3个点 a,b,c ，现在让你求一个点 p ，使得 dis(p,a) + dis(p,b) + 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1786 题意概括 给出长度为n的数列，只会出现1~k这些正整数。现在有些数写成了-1，这些-1可以变成任何数。 求把这些-1变成1~k中的正整数之后，最少的逆序对个数为多少。 题解 我们可以判断，这些 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1607 题意概括 给出n个数，每一个数字<1000000，对于每一个数，让你求剩余的n-1个数中有多少是它的约数。 题解 用桶计数，弄出每一个数字的出现次数。 然后用类似筛法的方法，把每一个数字的倍数 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1597 题意概括 有N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1588 题意概括 给出数列，求 ∑F[i]，其中F[1] = a[1] , F[i] = min( |a[i] - a[j]| ) (j<i) 题解 只需要每次可以求那个东西就可以了。 那么我们搞一个 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1567 题意概括 给出两个n*n的数字矩阵，问最大公共正方形边长。 题解 先二分答案一个m，对于每一个m，哈希大矩阵中每一个位置上的边长为m的正方形，然后排序，lower_bound一下判定即可。 鬼 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1477 题意概括 两只青蛙，现在分别在x,y的位置，以m,n的速度在周长为L的环形跑道上面跑。 问他们什么时候可以到同一个位置。（如果永远不能，则输出Impossible） 题解 扩展欧几里德模板题。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1452 题意概括 一个n*m的矩阵，现在有2种操作： n , m ≤ 300 , 1 ≤ 元素的值 ≤ 100 , 操作次数 ≤ 200000 题解 100棵二维树状数组。维护每个值的二维前缀出现次数 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1406 题意概括 求所有数x，满足 x<n 且 x2≡1 （mod n）。 n<=2 000 000 000 题解 对于所有的数x，如果 x2 ≡ 1 （mod n）， 那么有 x2 mod n - 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1303 题意概括 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解 我们找到b的位置，比如为pos。 然后往左，逐位 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1297 题意概括 有向图有 N 个节点，从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，问总共有多少种不同的路径吗？ 注意：不能在某个节点逗留，且通过某有向边的时间严格为 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1296 题意概括 有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1295 题意概括 有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1293 题意概括 彩珠有N个，分为K种。每一个彩珠有一个对应的坐标。坐标上可以没有彩珠，多个彩珠也可以出现在同一个位置上。小西希望一段彩带中能包含所有种类的彩珠。帮助小西计算这段彩带这个最短的长度。彩 阅读全文
摘要：
欢迎访问~原文出处——博客园-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的仅由 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1071 题意概括 有两个序列a[1..n], b[1..n],其编号为1..n，设为s序列。现在我们要求出最长的满足条件的s的子序列s'，设va=min(a[s[i]]), vb=min(b[s[i] 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1260 题意概括 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1264 题意概括 给出两个长度为5*n的序列，每个序列中，有1~n各5个。 求其最长公共子序列长度。 题解 我们发现这题的序列特殊性是关键！ 我们只需要知道每一种数字在某一个序列中的5个位置，然后对于 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1845 题意概括 给出n个三角形，求其面积并。 题解 有一个很经典的扫描线题目：矩形面积并。那个比较简单，建议先去看看 —— 传送门 - 矩形面积并。 这个扫描线的算法，我之前就看过。 之前想了想，还 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1258 题意概括 这种图中，一个三角形的三边如果被其他某一个三角形的一条边包括，那么我们说该三角形和那个三角形相邻。 给出一个三角形，问与它相邻的三角形编号。 题解 我们发现，如果结尾是4，那么很简单 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4972 八月月赛Problem B 题目概括 一个矩阵，一坨询问，问矩阵中一个特定方向的等腰直角三角形范围的sum。 题解 一开始毫无头绪。 看完9题，一题也不会。 发现这题A的人多，于是我花了15分 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1218 题意概括 给出一个大的矩阵，求边长为r的正方形区域的最大sum。 题解 二维前缀和然后暴力就可以了。 代码 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1263 题意概括 将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。 题解 设F(n)为n的乘积ans。 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1209 题目概括 给出立体的n个点。求三维凸包面积。 题解 增量法，看了一天，还是没有完全懂。 上板子！ 代码 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1207 题目概括 n*n的方阵上，一开始你可以在任何地方。 你每秒可以移动一格，接下来有m只地鼠冒出来，给出他们的时间、位置。 问你最多可以打掉几只地鼠。时间可能重复。 n<=1000, m<=100 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1202 题意概括 有一个数列，共n个数字。 告诉你m个区间和，问是否矛盾。 数据组数<=100, n<=100, m<=1000 题解 网上都说的并查集的，貌似挺快的。 我这里给出一个特殊的做法，复杂 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1201 题意概括 题解 n3跑过去了，大力出奇迹！简单的，不多说了。 代码 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1178 题意概括 一堆线段，现在取出最多条数，使其互不覆盖，并输出字典序最小的方案。 题解 这题好坑。 首先，注意一点，最后不能有多余的空格。 第一问就是基础的线段覆盖。 关键在于第二问。 我们要准备 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1177 题意概括 在一个n*m的矩阵中，每一个位置一个数字。 现在让你选出3个k*k的矩阵，它们互不相交，问最大数值和为多少。 注意：n,m<=1500 题解 一开始总想着dp，发现不大可能。 暴搜也 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1150 题意概括 数轴上面有一堆数字。 取出两个数字的代价是他们的距离。 现在要取出k对数，（一个数字被取出之后就不可再取），问最小代价。 题解 这题貌似哪里做过。 如果取了可以再取，那么我们肯定贪心 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1143 题意概括 给出一个有向图。求最小链覆盖。 题解 首先说两个概念： 链：一条链是一些点的集合，链上任意两个点x, y，满足要么 x 能到达 y ，要么 y 能到达 x 。 反链：一条反链是一些点 阅读全文