摘要：
[TOC] BZOJ1811 mea [题目传送门][1] 题解 一道乱搞题目，我们可以设$s[0]$为$x$，然后我们就可以根据$m$数组退出$s$数组关于$x$的表达式，然后由于$s$是非递减的，所以我们可以列$n$个不等式，将这些不等式的解集求交之后就是答案的解集，计算一下个数即可。但是似乎B 阅读全文
摘要：
[TOC] BZOJ2190仪仗队 [题目传送门][1] 题解 被机房大佬钦点sibo的一道题目，虽然好像真的并不是特别难。观察一下发现只有横纵坐标$gcd$为１的点才能被看到，而且这个图是对称的，所以相当于是求１到$n 1$的欧拉函数前缀和，然后乘以２加１，就是答案了。 ｃｏｄｅ include 阅读全文
摘要：
[TOC] BZOJ3613 南园满地堆轻絮 [题目传送门][1] 题解 ~~这标题怎么那么鬼畜~~一眼可以看出来是二分。二分调整音符的幅度，然后对于每个音符，都尽量让它取符合条件的最小的值，如果仍然无法形成非递减，那么说明当前答案不合法，就增加左区间，反之减小右区间。 ｃｏｄｅ [1]: http 阅读全文
摘要：
[TOC] BZOJ1084 最大子矩阵 [题目传送门][1] 题解 由于$m\leq 2$所以我们可以分两种情况讨论。$m=1$的时候就相当于一个数列，就是个很简单的$Dp$了。当$m=2$的时候，记$f[i][j][k]$表示第一列处理到第$i$行，第二列处理到第$j$行，已经选了$k$个子矩阵 阅读全文
摘要：
[TOC] BZOJ1036 树的统计Count [题目传送门][1] 题解 一道树剖裸题，拿来练练手。。 ｃｏｄｅ include using namespace std; typedef long long ll; bool Finish_read; templateinline void re 阅读全文
摘要：
[TOC] BZOJ1452 Count [题目传送门][1] 题解 看到这题$c$的数据范围之后才发现这题是个水题，开100个二维树状数组记录每个颜色的个数，之后就能做到$log^2n$的询问和修改了。 ｃｏｄｅ include using namespace std; typedef long 阅读全文
摘要：
[TOC] BZOJ2242 计算器 [题目传送门][1] 题解 一道比较模板的题目，第一个操作暴力快速幂搞，第二个操作暴力$Exgcd$搞，第三个操作暴力$BSGS$搞。注意判无解的情况就行了。 ｃｏｄｅ include using namespace std; typedef long long 阅读全文
摘要：
[TOC] BZOJ2705 Longge的问题 [题目传送门][1] 题解 ~~表示数论题目根本不会~~这题一眼看过去，像是欧拉函数，结果也就是欧拉函数搞一搞，但是之前根本没学过，只能直接套个板子了。我们枚举$N$的每一个约数$X$，那么这个约数对于答案的贡献就是$Euler(N/X) X$。但是 阅读全文
摘要：
[TOC] BZOJ1509 逃学的小孩 [题目传送门][1] 题解 比较简单的一道题目，首先由于要构造一个最坏的情况，所以一定会走$A$到$B$这条路，那么$A$和$B$的地点一定是在树直径的两个端点上的。所以我们找出直径的两个端点之后，处理每个点到两个直径端点的距离$d1[i]$和$d2[i]$ 阅读全文
摘要：
[TOC] BZOJ1965 洗牌 [题目传送门][1] 题解 一道结论题，记数字$i$的位置为$pos[i]$，我们可以打表发现每一个数字在每次洗牌之后的位置是$pos[i] 2$ $Mod$ $(n+1)$，然后我们假设第$K$次洗牌之后排在第$L$位的在原数列上的排 阅读全文
摘要：
[TOC] BZOJ4034 树上操作 [题目传送门][1] 题解 裸的树剖，写的时候注意细节即可。 ｃｏｄｅ include using namespace std; typedef long long ll; bool Finish_read; templateinline void read( 阅读全文
摘要：
[TOC] BZOJ1066 蜥蜴 [题目传送门][1] 题解 比较裸的一道网络流，我们先进行拆点，对于每一根柱子，从这根柱子的入点向出点连一条流量为这条柱子的高度的边，对于两根能够相互到达的柱子，连一条流量为$inf$的边，然后对于初始有蜥蜴的柱子，从源点向这根柱子连一条流量为1的边，对于所有能够 阅读全文
摘要：
[TOC] BZOJ2118 莫莫的等式 [题目传送门][1] 题解 又是比较妙的一道题目，听说这个方法似乎是叫同余类$bfs$？感觉有点像最短路啊。。 问题转化一下，实际上就是一个无限背包的问题了。我们记$T$为$ai$中最小的数，接下来考虑$dis[i]$表示能够构成一个数$Q$，且$Q$ &n 阅读全文
摘要：
[TOC] BZOJ2809 dispatching [题目传送门][1] 题解 这道题目的题解很多，但大多都是用左偏树/主席书做的。这里再介绍一个莫队的做法。首先这题的题目就是在树上选定一个点，然后在这个点的子树中选出一些点，使这些点的$\sum c[i]$不超过$M$，求$Li $选中点的个数最 阅读全文
摘要：
[TOC] BZOJ1486 最小圈 [题目传送门][1] 题解 二分＋找负环。我们二分最小的平均值，每次check的时候，将原图中的每条边都减去这个平均值，然后在图中找是否有负环，如果找到有负环，则说明存在至少一个环使得这个环的平均值小于当前的值，于是就可以减小右边界，反之增大左边界。 ｃｏｄｅ 阅读全文
摘要：
[TOC] BZOJ1096 仓库建设 [题目传送门][1] 题解 也是一道比较经典的斜率优化$Dp$，很容易推出DP转移方程： $dp[i]=min(dp[j]+cost(i,j))+c[i]$ 重点就是怎么快速的算出cost(i,j)。我们把cost的计算公式写出来： $cost(i,j)=\s 阅读全文
摘要：
[TOC] BZOJ3190 赛车 [题目传送门][1] 题解 这题有点像1007的那道题，我们可以把赛车的速度转化成斜率，把赛车的初始位置转化成与$y$轴的交点，然后就和1007差不多了。不过要注意的是计算两个直线交点的时候，如果交点在$x$轴的负半轴，是不能直接拿来比较的，因为规定了时间为正。 阅读全文