摘要：
【BZOJ2330】【SDOI2012】糖果 题面 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 阅读全文
该文被密码保护。 阅读全文
摘要：
【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序） 题面 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 阅读全文
摘要：
【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划） 题面 万恶的BZOJ因为权限题的原因而做不了。。。 我要良心的提供题面 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只 阅读全文
摘要：
【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划） 题面 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接 阅读全文
摘要：
【Luogu2900】土地征用（斜率优化，动态规划） 题面 Description 农夫John准备扩大他的农场,他正在考虑N (1 ＜= N ＜= 50,000) 块长方形的土地. 每块土地的长宽满足(1 ＜= 宽 ＜= 1,000,000; 1 ＜= 长 ＜= 1,000,000). 每块土地的 阅读全文
摘要：
【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流） 题面 "跑到BZOJ上去看把" 题解 网络流模板题？？？ SPFA跑出最短路，重新建边后 直接Dinic就行了 大火题嗷。。。 cpp include include include include include include 阅读全文
摘要：
【BZOJ3262】陌上花开（树套树） 题面 ~~对于权限题，我这种苦逼肯定是从别的OJ上搞的对不对？？？~~ "CJOJ" "洛谷" Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量 阅读全文
摘要：
【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划） 题面 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的 阅读全文
摘要：
"懒得搞题目了" "哦对了，这题双倍经验" 题解 装压DP 利用位运算很容易解决相邻位的问题 其实我的还是太复杂了 具体的，更加好的位运算的写法可以参考YL大佬，但是我也搞不到他代码，因为他太强了。 然而他博客停更了。。。。 cpp include include include include i 阅读全文
摘要：
【BZOJ1911】【APIO2010】特别行动队 题面 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。 阅读全文
摘要：
斜率优化DP QWQ upd：这里是yyb的更新，今天是2019.3.18的晚上。 我觉我的这篇文章就是在扯蛋，所以到 "这里" 看斜率优化把QwQ。 题外话 考试的时候被这个玩意弄得瑟瑟发抖 大概是 "yybGG的Day4" 小蒟蒻表示根本不会做..... 然后自己默默地搞了一下斜率优化 这里算是 阅读全文
摘要：
【BZOJ1010】【HNOI2008】玩具装箱 题面 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
【BZOJ4196】【NOI2015】软件包管理器 题面 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 阅读全文
摘要：
【BZOJ1483】【HNOI2009】梦幻布丁 题面 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个 阅读全文
摘要：
【BZOJ1058】【ZJOI2007】报表统计 题面 题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个 阅读全文
摘要：
【JSOI2008】最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果 阅读全文
摘要：
【SHOI2012】魔法树 题面 BZOJ上找不到这道题目 只有洛谷上有。。 所以粘贴 "洛谷的题面" 题解 树链剖分之后直接维护线段树就可以了 树链剖分良心模板题 cpp include include include include include include using namespace 阅读全文
摘要：
【BZOJ1207】【HNOI2004】打鼹鼠 题面 "BZOJ题面" 题解 考虑到m的范围只有10000 O(m^2)的复杂度是可以接受的 所以直接暴力DP 每次枚举前面出现的鼹鼠 检查是否能够转移过来就可以啦 cpp include include include include include 阅读全文