11 2023 档案
摘要：不是什么牛逼的二分，就是普通的二分谁知道我都学到了这种程度，还能连二分都不会。。。难绷啊 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
阅读全文
摘要：题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为 ww 格（从左到右依次用 11 到 ww 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 44 格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕
阅读全文
摘要：定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。 例如，str == ["abc", 3] =="abcabcabc" 。 如果可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。 例如，根据定义，s1 = "abc" 可以从 s2
阅读全文
摘要：题目描述 小 AA 和小 BB 决定利用假期外出旅行，他们将想去的城市从 11 到 nn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 ii 的海拔高度为hihi，城市 ii 和城市 jj 之间的距离 di,jdi,j 恰好是这两个城市海拔高度之差的绝对值
阅读全文
摘要：Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15357 Accepted: 4098 Description Given a map of islands and bridges tha
阅读全文
摘要：题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋
阅读全文
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43084 Accepted: 16457 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可
阅读全文
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 29096 Accepted: 15505 Description Squares and rectangles fascinated the f
阅读全文
摘要：没想到我写上一篇博客居然是10月30号。。 我都感觉是在10月3号。。 奇怪，感觉我最近是真的好颓废啊，一天干不了啥事，还天天打游戏，明明事情都快堆到天上去了。（我是真的觉得自己能在下一次校赛前有去打icpc的资格吗?)难绷这个复习的进度是真的慢，慢的不能再慢了，我都不觉得我能在月中前复习完dp，但
阅读全文