Chdy

摘要： 差分 算是一种比较重要的操作了，而且 还简单 。 具体的 差分的好处 就是 O(1)时间内完成 区间操作 O(n)时间内得到区间总体答案。 假如不差分的话 那么每次区间操作都是O(n)的 最后 O(1)时间来提取答案。 整个操作是 O(n^2)的 而对于树上的差分操作 也是这样的。 这道题是一道简单 阅读全文

摘要： LCA 经常被用来使用。比如询问树两点之间的距离。 比如树上差分 都是经常被使用的类型。有的时候倍增求LCA的同时还可以优化算法。 这道题呢 求一个严格的最小生成树，当然如果不严格的话如果有重边那么就和原来一样喽。 这里推广一些关于最小生成树的定理 在图中 最小生成树边权一定是一定的。 那么由此可以 阅读全文

摘要： 学会了一系列的线段树之后发现 除了扫描线还不是很熟之外一些操作基本上是得心应手了。 但是仍是很菜，在此再次深有感悟 以后做题再看题解 直接剁手 我就不信不看题解自己的思路出现错误 每次都当我 有了正确的思路之时 却被一些 很迷的思路 误导去看题解，看完题解之后才恍然大悟 。这点需要注意！！！我想我都 阅读全文

摘要： 尽管分块非常简单 但是它比其他数据结构更不好应用上去 。 也就是说可以巧妙的采用分块的思想 来优化时间 一般都是将n 优化到sqrt(n); 面对题目 我们总是会想办法转换模型 或者如果是一种算法的应用的话我们应该观察问题的特异性。 这道题显然 如果求每个磁石能吸引的块数的话 这 不就是个二维偏序么 阅读全文

摘要： 这道题目质量还是很不错的 从中我发现我的一些漏洞。 前言：并不是你认为一定对的代码就是一定对的 能让你近乎崩溃的代码有的时候只不过是你的一点粗心罢了。 看完题目后一定要审题这是一道强制在线的题目 所以注意输入的问题 。 然后问的是蒲公英在某个区间的众数 线段树 树状数组都败下阵了 这时分块显得比较优 阅读全文

摘要： 明明知道 这样下去会崩盘 我还在尽量维护和文化课之间的关系 尽管省选是学长们重要的事情，但是 我可不想是一个打酱油的 不管是为了今年的NOIP 还是 我对代码的热情 我都必须这样做 。他们 ，爱怎么说怎么说吧。我要去远方，且从不后退。 一眼看出来是线段树 但是需要离散 好像动态开点线段树应该也是不行 阅读全文

摘要： 这道好(du)题(liu)还是很不错的 挺锻炼代码能力和不断优化 卡常的能力的。 对于 每次询问 我都可以将其分出方向 然后 写 也就是针对于4个方向 左下 左上 右下 右上 这样的话 就成功转换了问题 求4次 三维偏序即可 水题啊。 然后 打完代码 就提交 T飞了 //#include<bits/ 阅读全文

摘要： 对于单调性优化其实更多的是观察dp的状态转移式子的单调性 进而用优先队列 单调队列 二分查找什么的找到最优决策 使时间更优。 对于这道题就是单调性优化的很好的例子 首先打一个暴力再说。 f[i][j]表示前i个木匠刷前j个木板所得到的最大价值 f[i][j]=max(f[i][j],f[i-1][j 阅读全文

摘要： 写了一道单调性优化发现 跟斜率优化很像，而且这道题目感觉质量非常的好。 其实斜率优化是基于单调性优化的，但是面对这道题 我竟然连单调性优化都不太会，尽管这个模型非常不好理解。 对于每道题 我都会打一个暴力 程序一般可得40分左右考试的时候我想时间够的话可以对拍(尽管现在不太会了)。 dp 考虑 f[ 阅读全文

摘要： 今天一天8h 写了两道斜率优化的题（别问我效率为什么这么低 代码bug太多了） 关键是思考的不周全 估计是写的题少手生 以后就会熟练起来了吧。 这道题显然有一个n^2的dp方程 设f[i]表示前i件物品放好的最小费用 f[i]=min(f[i],f[j]+((i-j-1)*(Ci-Cj)-L)^2) 阅读全文