摘要：
明明知道 这样下去会崩盘 我还在尽量维护和文化课之间的关系 尽管省选是学长们重要的事情，但是 我可不想是一个打酱油的 不管是为了今年的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掉了如今我很可怕，当时觉得很简单却被我的玄学做法水过了。 所以我认为应该仔细思考这道题 阅读全文
摘要：
由于考试考得不太好 一个寒假没碰过笔也没写作业233能考好才怪。 当然 也不是坏到了极点。当然还可以坚持像以前一样来机房 写一些有意思的题目了！ 早就想A那道题目了，看到qy dalao 去写了我想我也能写。 对于这道题目 贪心肯定是不行的吧，不知道从哪贪 30分。 裸的n^2 dp 那么就可以到手 阅读全文
摘要：
对于单点修改的主席树，我们可以采用树套树来写，原因 不会整体二分求带修改的区间第k小。 所以学习了一波 待修改的主席树。真的是难写，或者说码量有点大。 不过和三维偏序CDQ分治相比其实差不了多少，但是CDQ终究比树套树快而且空间消耗小。 两者都很不错！ 经典题，但是对于我这个根本不懂树套树的人来说是 阅读全文
摘要：
关于CDQ分治我想我自己做过前面的题应该会了这种思想了吧，然后我是真的“会了”。 我想针对于偏序问题我是会了，我现在只会三维偏序了，脑子都是疼的。 但是 CDQ分治最主要的还是基于时间方面的分治思想，所以呢，偏序问题没那么重要了。 关键是分治！分治（敲黑板）不是偏序！ 下面我们再来几道偏序。。。 这 阅读全文
摘要：
CDQ分治呢 是一种离线的分治算法 当然是基于“时间"的顺序对操作序列进行分治的。 所以它也叫基于时间的分治算法。 这个算法就只有三步： 1 对于l r 先分而治之 mid solve（l,mid） 2 再算 (mid+1,r) 3 最后就是 (l,mid) 对 (mid+1,r)的贡献了。 当然看 阅读全文