摘要：
【BZOJ4872】分手是祝愿（动态规划，数学期望） 题面 "BZOJ" 题解 对于一个状态，如何求解当前的最短步数？ 从大到小枚举，每次把最大的没有关掉的灯关掉 暴力枚举因数关就好 假设我们知道了当前至少要关$tot$次 如果一个灯被动两次以上是没有任何意义的 所以，相当于，要动的灯只有$tot$ 阅读全文
摘要：
【BZOJ4237】稻草人（CDQ分治，单调栈） 题面 "BZOJ" 题解 $CDQ$分治好题呀 假设固定一个左下角的点 那么，我们可以找到的右下角长什么样子？？？ 发现什么？ 在右侧是一个单调递减的东西 那么，对于每一个已经固定好的左下角 我们可以通过单调栈来维护答案 既然只有左下角对右上角会产生 阅读全文
摘要：
【BZOJ1146】网络管理（整体二分） 题面 "良心洛谷，有BZOJ权限题" 题解 要看树套树的 "戳这里" 毕竟是：智商不够数据结构来补 所以， 我们来当一回智商够的选手 ~~听说主席树的题目大部分都可以整体二分~~ 这题丢进去整体二分就行了 只需要查询树上贡献的前缀和 但是，对于这种带修改的 阅读全文
摘要：
【BZOJ1146】网络管理（主席树，树状数组） 题面 "BZOJ权限题，洛谷题面" 题解 树上带修改主席树 貌似和$Count\ On\ A\ Tree$那题很相似呀 只需要套上一个树状数组来维护修改好就好了 但是记住是用$dfs$来记录主席树的标号 一定不要搞错了 每一次修改只会影响他子数的值 阅读全文