摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html 题目传送门 - BZOJ4259 题意 给你两个串，用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。 串长$\leq 3\times 10^5$。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html 题目传送门 - CodeForces 528D 题意 给你两个串$A,B(|A|\geq|B|)$，以及一个$k$。 其中$A_i$与$B_j$匹配的条件是$A_{i-k\dots i+k} 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html 题目传送门 - CodeForces 286E 题意 首先，给你$n$个数（并告诉你$m$），分别为$p_{1\dots n}$。 让你求一个数的集合，满足： 当且仅当从这个数的集合中取数（ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html 题目传送门 - BZOJ3527 题意 给出长度为$m$的序列$q_{1..m}$，让你输出长度为$m$的序列$E_{1..m}$。 其中： $$E_i=\sum_{j=1}^{i-1}\f 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html $AtCoder\ Regular\ Contest\ 094(ARC094)\ CDE$题解 本次$ARC$可谓是手速场。当时由于博主实在zz导致滚粗，rk89. 下面是题解。 总结了一下 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html 题目传送门 - BZOJ4409 题意 有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点，然后 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8697303.html 前置技能 知道什么是动态规划，并对一般的动态规划较为了解 比较熟悉单调队列，并做过单调队列的题 对斜率以及凸包有一定的了解 有一定的推式子的能力 斜率优化可能是什么？ 顾名思义，就是通过一系 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html 题目传送门 - BZOJ3675 题意 对于一个非负整数序列，小H需要重复k次以下的步骤： 1.选择一个长度超过1的序列 2.从任意位置将序列分割成两个非空的新序列。 每次，小H将会得到分数 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8696410.html 题目传送门 - BZOJ1096 题意 给定两个序列$a,b,X$，现在划分$a$序列。 被划分出来的段$[j,i]$的花费为$a_i+\sum_{k=j+1}^{i}(X_i-X_k)b_ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8696321.html 题目传送门 - BZOJ3437 题意 给定两个序列$a,b$，现在划分$a$序列。 被划分出来的段$[j,i]$的花费为$a_i+\sum_{k=j+1}^{i}(i-k)b_k$。 一种 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8688187.html 题目传送门 - BZOJ3156 题意 长为$n$的序列$A$划分，设某一段为$[i,j]$，则其花费为$A_j+\sum_{k=i}^{j}(j-k)$。 一种划分方式的花费就是他每一段的 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html 题目传送门 - BZOJ1010 题意 一个数列$C$，然后把这个数列划分成若干段。 对于数列$C$的某一段，是从$i$~$j$的，那么就会产生$(i-j+(\sum_{k=i}^j C_k 阅读全文
该文被密码保护。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html 题目传送门 - BZOJ1001 题意 长成上面那样的网格图求最小割。 $n,m\leq 1000$ 题解 网格图先转个对偶图，然后SPFA跑一发就完事了。 或者你可以这样理解。 你要从红色 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html 题目传送门 - BZOJ2527 题意 有$n$个国家。 太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。 第$i$个国家要通过自己的太空站收集$P_i$数量 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8685578.html 前置技能 基础树状数组。不会的话自己百度。 要求掌握树状数组的以下操作： 熟悉树状数组原理以及用途。 单点修改，区间查询。 区间加，单点查询。 问题模型 树状数组实现区间加和区间查询。 实现 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html 题目传送门 - BZOJ2287 题意 有$n$个物品，第$i$个物品的体积为$w_i$。 令$cnt_{i,j}$表示不取第$i$个物品，占用$j$体积的方案总数。 每一个物品只能取或者不 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html 题目传送门 - BZOJ4025 题意 有$n$个点，有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$，并且在$start_i$时刻出现，在$end_i$时刻消失。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/8682572.html 题目传送门 - BZOJ4237 题意 平面上有$n(n\leq 2\times 10^5)$个整点（坐标范围在$[0,10^9]$之间）。 第$i$个点$p_i$的坐标是$(x_i,y_ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html 题目传送门 - BZOJ4456 题目传送门 - UOJ#184 题意 $n\times m$的网格图$q$次询问两个格子之间的最短路。 $n\times m\leq 2\times 10^ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html 题目传送门 - BZOJ3295 题意 对于序列$A$，它的逆序对数定义为满足$i<j$，且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html 题目传送门 - BZOJ4553 题目传送门 - 洛谷P4093 题解 设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。 那么如果$i$能到$j$这个位置，则满足： 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html 题目传送门 - BZOJ3262 题目传送门 - 洛谷P3810 题意 有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_j\leq a 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8671759.html 题目传送门 - BZOJ3944 题意 多组数据（组数<=10)。 每组数据一个正整数$n(n\leq 10^{10})$。 让你求$\sum_{i=1}^{n}\varphi(i)$以及$ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html 题目传送门 - BZOJ4816 题意 定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。 $T$组数据，每组数据两个整数$n,m$，求$\prod_{i=1}^n\ 阅读全文
摘要：
原文http://www.cnblogs.com/zhouzhendong/p/8665675.html 题目传送门 - 51Nod1675 题意 给定序列$a,b$，让你求满足$\gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。 题解 我们先考虑没有$gcd(x,y) 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8627380.html 省选后发现我数学好差。于是先从数论开始学习。 如果发现本文有任何错误，欢迎留言指正。 本文内容大致如下： 数论函数基础知识 狄利克雷卷积与莫比乌斯反演 杜教筛 例题 数论函数基础知识 几个定 阅读全文
该文被密码保护。 阅读全文
摘要：
题目传送门 - BZOJ2084 题解 对于一个0我们把它看作01，1看作10，然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。 对于转换过的串，Manachar随便弄几下就可以了。 代码 阅读全文
摘要：
题目传送门 - BZOJ4503 题意概括 给定两个字符串S和T，回答T在S中出现了几次，在哪些位置出现。注意T中可能有?字符，可以匹配任何字符。 题解 首先，假装你已经知道了这是一道$FFT$题。 考虑怎样$FFT$。 字符串匹配的时候，对于匹配成功的对应字母的编号(比如分别是$i$和$j$)，满 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8433484.html 题目传送门 - HDU1693 题意概括 多回路经过所有格子的方案数。 做法 最基础的插头dp裸题。 只要一个横向插头和一排纵向插头就可以了。 分类也很少。 插头dp -> http://w 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8397685.html 2018-02-01 $A$ 题意概括 你要买$m$斤水果，现在有$n$个超市让你选择。 每个超市的水果价格是固定的。第$i$个超市的水果价格用两个整数$a_i和b_i$来表示。含义是$a_ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8384699.html 题目传送门 - BZOJ1458 题意概括 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html 题目传送门 - BZOJ1433 题解 我们理一理题目。 在校的学生，有自己的床，还可以睡朋友的床。 离校的学生，不占床。 外来的学生，只能睡朋友的床。 然后就是一个裸的二分图匹配了。 代码 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html 题目传送门 - BZOJ3393 题意概括 直接看原题的翻译吧，很容易懂的。 题解 我不知道这道题为什么放在网络流里面。 我也不知道网上为什么几乎都是SPFA。 这题就是一个裸的广搜啊啊啊。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html 题目传送门 - BZOJ1497 题意概括 有n个站要被建立。 建立第i个站的花费为pi。 特别的，当第Ai和Bi都被建立时可以得到收益Ci. 问最大收益为多少。 题解 做法特别巧妙。 我们 阅读全文
摘要：
由于本题和HDU2732几乎相同，所以读者可以看-> HDU2732题解传送门： http://www.cnblogs.com/zhouzhendong/p/8362002.html 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8362002.html 题目传送门 - HDU2732 题意概括 给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是d,如果一只蜥蜴能跳出网格边缘,那么它就安全了.且每个网格有一个最大跳出次数x, 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8326021.html 题目传送门 - POJ1459 题意概括 多组数据。 对于每一组数据，首先一个数n，表示有n个保安（n=0时输入结束）。 接下来分别描述n个保安的信息。 对于每一个保安，首先两个整数K,M， 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8284763.html 题目传送门 - HDU3718 题意概括 直接描述输入吧 首先一个T(T<15)，表示数据组数。 每组数据，首先三个数：len,k,m，分别表示接下来要读入的字符串的长度、每一个字符串中出现 阅读全文