【BZOJ4872】分手是祝愿（动态规划，数学期望） 题面 "BZOJ" 题解 对于一个状态，如何求解当前的最短步数？ 从大到小枚举，每次把最大的没有关掉的灯关掉 暴力枚举因数关就好 假设我们知道了当前至少要关$tot$次 如果一个灯被动两次以上是没有任何意义的 所以，相当于，要动的灯只有$tot$ ...
分类：
其他好文 时间：
2018-02-06 01:14:04
阅读次数：
126
【BZOJ3110】K大数查询（整体二分） 题面 "BZOJ" 题解 看了很久整体二分 一直不知道哪里写错了 。。。 又把树状数组当成线段树区间加法来用了。。 整体二分还是要想清楚在干什么： 我们考虑第$K$大是什么 就是还有$K 1$个比他小 这样子就可以考虑二分之后如何$check$ 当前二分出 ...
分类：
其他好文 时间：
2018-02-05 00:21:48
阅读次数：
218
【BZOJ3680】吊打XXX（模拟退火） 题面 "BZOJ" 题解 模拟退火。。。 就是模拟退火 然后这题有毒 各种调参数之后终于$AC$了。。 这种题就是玄学呀。。。 温度要调大 最后跑完还要向四周多$rand$几次 保证能够找到最优解。。。 cpp include include includ ...
分类：
其他好文 时间：
2018-02-03 15:50:42
阅读次数：
148
BZOJ 1012 题解：用单调栈来维护第L大的数这个关系 ...
分类：
Web程序 时间：
2018-02-03 00:43:44
阅读次数：
193
BZOJ 1207 题解：做满足条件的最大上升子序列处理即可 ...
分类：
其他好文 时间：
2018-02-02 23:19:41
阅读次数：
195
【BZOJ2337】Xor和路径（高斯消元） 题面 "BZOJ" 题解 我应该多学点套路： 对于xor之类的位运算，要想到每一位拆开算贡献 所以，对于每一位拆开来看 好了，既然是按位来算 我们就只需要计算从$1$号点开始 到$n$的路径中，路径的异或和为$1$的概率 显然没法算 还是一样的 考虑高斯 ...
分类：
其他好文 时间：
2018-02-02 17:14:39
阅读次数：
167
题解： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。按照题意:记录其DFS序,然后进栈是 ...
分类：
其他好文 时间：
2018-01-27 18:54:54
阅读次数：
124
【BZOJ1006】神奇的国度（弦图） 题面 "BZOJ" 题解 直接参考 "弦图的做法" cpp include include include include include include include include include include using namespace std; ...
分类：
其他好文 时间：
2018-01-25 00:24:35
阅读次数：
131
【BZOJ2959】长跑（Link Cut Tree，并查集） 题面 "BZOJ" 题解 如果保证不出现环的话 妥妥的$LCT$傻逼题 现在可能会出现环 环有什么影响？ 那就可以沿着环把所有点全部走一遍吧 所以，相当于把环看成一个点来搞一搞 所以，维护一个并查集 记录一下每个点被缩成了哪个点 然后再 ...
分类：
其他好文 时间：
2018-01-22 23:06:02
阅读次数：
220
【BZOJ2006】超级钢琴（主席树，优先队列） 题面 "BZOJ" 题解 既然是一段区间 首先就要变成单点 所以求一个前缀和 这个时候贪心很明显了： 枚举每一个点和可以和它组成一段的可行的点 全部丢进一个堆里面 取出最大的$K$个就行了 但是，很显然，我们做不到都取出来 所以，考虑怎么优化这个过程 ...
分类：
其他好文 时间：
2018-01-22 21:14:55
阅读次数：
96
