摘要：
不是什么牛逼的二分，就是普通的二分谁知道我都学到了这种程度，还能连二分都不会。。。难绷啊 1.在一个序列里面二分查找第一个大于x的数字 // 在[i+1, n-1]的范围内查找第一个大于x的数的位置 int bingarySearch(int i, long long x){ if(a[n-1] < 阅读全文
摘要：
[ZJOI2007] 仓库建设 题目描述 L 公司有 \(n\) 个工厂，由高到低分布在一座山上，工厂 \(1\) 在山顶，工厂 \(n\) 在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电话，被告知三 阅读全文
摘要：
题目描述 Zxr960115 is owner of a large farm. He feeds mm cute cats and employs pp feeders. There's a straight road across the farm and nn hills along the 阅读全文
摘要：
终于开始斜率优化了。。洛谷P2365 任务安排 题目描述 nn 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 nn 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 ii 个任务单独完成所需的时间为 titi。在每批任务开始前，机器需要启动时间 ss 阅读全文
摘要：
最近的状态真的很差特别是在acm这块。。写个单调队列都没弄懂，一个几乎完全都退出来的式子，我都写不出代码服了，我真的理解了单调队列要怎么做吗？真的是，写的太少了害。。不知道怎么办，时间也没有，怎么办啊。。。。太难了我想了想，我会推出来了式子，但是却看不出来怎么做，其实原因是我在看到那些能够单调队列优 阅读全文
摘要：
题目描述 最近 lxhgwwlxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgwwlxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 APiAPi，第 ii 天的股票卖出价为每股 BPiBPi（ 阅读全文
摘要：
多重背包题目已经很熟了我们要把它优化到O（nm）也就是对于每一个物品，我们只能够对dp数组进行一次遍历，并且不能枚举取几个物品或者说是，要在每一个状态下O（1）的找到取不同数量物品的最优解，并转移我们可以发现，其实转移的区间是非常有规律的，f[j]只能够从f[j-v[i]]，f[j-2*v[i]]. 阅读全文
摘要：
Cut the Sequence Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 15419 Accepted: 4735 Description Given an integer sequence { an } of leng 阅读全文
摘要：
我感觉我缺了一个dp优化的思路我不知道我是不是能够对状态继续优化dp写少了。。。确诊了 题目描述 有 NN 个村庄坐落在一条直线上，第 i(i>1)i(i>1) 个村庄距离第 11 个村庄的距离为 DiDi。需要在这些村庄中建立不超过 KK 个通讯基站，在第 ii 个村庄建立基站的费用为 CiCi 阅读全文
摘要：
题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 NN 株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高 11 阅读全文