摘要：
学会了一系列的线段树之后发现 除了扫描线还不是很熟之外一些操作基本上是得心应手了。 但是仍是很菜，在此再次深有感悟 以后做题再看题解 直接剁手 我就不信不看题解自己的思路出现错误 每次都当我 有了正确的思路之时 却被一些 很迷的思路 误导去看题解，看完题解之后才恍然大悟 。这点需要注意！！！我想我都 阅读全文
摘要：
尽管分块非常简单 但是它比其他数据结构更不好应用上去 。 也就是说可以巧妙的采用分块的思想 来优化时间 一般都是将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) 阅读全文
摘要：
这个讨论主要是关于 HA2006年最受欢迎的牛 的讨论 。 尽管这道题对于很多dalao来说都觉得是模板题，但是仍是值得思考的，因为我第一次写这道题的时候， 缩完点之后建图建错玄学跑dfs n^2做法仍是将这道题A掉了如今我很可怕，当时觉得很简单却被我的玄学做法水过了。 所以我认为应该仔细思考这道题 阅读全文