Winniechen

摘要： 树状数组+主席树，模板题，不多说... 阅读全文

摘要： 额... 首先，看到这道题，第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC，之后发现n是500000... nlog^2=80%，亲测可过... 由于答案是求满足题意的最大长度-最小长度最小，那么我们可以考虑将区间按长度排序 之后，因为我们是需要最大最小，所以，我们必定选择在排完序的 阅读全文

摘要： 分析： 这是一个DP，没什么好说的，细节很烦人。 DP[i][j]表示到第i个位置，高度为j点最少的次数。 转移： 当j=m时 k属于[m-h,m]都可以向DP[i][j]转移，即dp[i][j]=min(dp[i-1][k]+1); 当j!=m时 dp[i][j]=min{dp[i-1][j-h] 阅读全文

摘要： 题面描述：尽可能多的放置符合要求的炸弹。 分析： 在i,j处放置炸弹，则在第i行，上一个硬石头之后，下一个硬石头之前，第j列，上一个硬石头之后，下一个硬石头之前，不能再次放置炸弹。 首先，这个题，一看很显然就是一道网络流的题面。 那么，我们可以这样想，硬石头与硬石头之间建立二分图，而如何建立呢？ 假 阅读全文

摘要： 记录每一次分治时，达到重心的dep，加到一个桶中，没添加一个节点，查询桶中是否存在，之后加和和答案取最小值 阅读全文

摘要： (1) 最简单的4^10*N的枚举（理论上20%） (2) 优化优化200^3*N的枚举（理论上至少50%） (3) Dfs优化状压dp O（我不知道，反正过不了，需要再优化）（理论上80%） (4) 再剩下的，卡常数+卡常数+一个小优化（自己想吧，有可能被卡一个点） (5) 如果还没有过，dfs中 阅读全文

摘要： 额...左偏树（可并堆）。 两件事情，1：需要用到lazy标记（左偏树是二叉数据结构，可以PushDown）2.用到lazy标记时，注意先乘后加（在打标记的时候修改加法标记） 剩下的，就是dfs模拟（有一些奇怪的OJ会发生爆栈的鬼畜事情） 维护小根堆，以能到达这个节点的骑士的战斗力为排序基准 之后每 阅读全文

摘要： day -3：月考成绩刚刚出炉，嗯，还看得过去，为此，我决定脱产3天...花了一天时间，学习splay day -2：在某人（汤）的刺激下，决定用半天时间A掉去年省选D2T1，事实证明，我还是图样图森破...花了一上午，写出了不完美正解，被某学长的菊花测点砍掉...GG，下午解锁莫比乌斯反演 day 阅读全文

摘要： splay的区间翻转，splay（l-1，f[rot]），splay(r+1,rot); 之后将ch[ch[rot][1]][0]的子树翻转 理论简单，操作闹腾... 附上代码，splay区间操作入门题 1 #include <cstdio> 2 #include <algorithm> 3 #in 阅读全文

摘要： 题意：求符合要求的最大子矩阵 首先，这道题单调栈可做，但我没有太明白，回头再补充。 另外，AC方法似乎不只有单调栈。 我们可以预处理出l[i][j]和r[i][j]表示(i,j)这个点在第i列向左和向右分别可以拓展到哪一个节点。 之后我们每次遍历到一个符合要求的点时，用它的上一排即L[i-1][j] 阅读全文