小蒟蒻yyb - 博客园

2017年10月24日

摘要：【BZOJ3436】小K的农场（差分约束）题面 "由于BZOJ巨慢无比，使用洛谷美滋滋" 题解傻逼差分约束题，您要是不知道什么是差分约束您就可以按下$Ctrl+W$了 cpp include include include include include include include in 阅读全文

posted @ 2017-10-24 21:36 小蒟蒻yyb 阅读(236) 评论(0) 推荐(1) 编辑

【BZOJ2330】【SDOI2012】糖果（差分约束，SPFA）

摘要：【BZOJ2330】【SDOI2012】糖果题面题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要阅读全文

posted @ 2017-10-24 21:24 小蒟蒻yyb 阅读(281) 评论(1) 推荐(0) 编辑

考试GG论 Test By Anson Day1

该文被密码保护。阅读全文

posted @ 2017-10-24 17:27 小蒟蒻yyb 阅读(10) 评论(0) 推荐(0) 编辑

2017年10月23日

【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序）

摘要：【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序）题面 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，阅读全文

posted @ 2017-10-23 17:09 小蒟蒻yyb 阅读(227) 评论(0) 推荐(0) 编辑

2017年10月22日

【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划）

摘要：【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划）题面万恶的BZOJ因为权限题的原因而做不了。。。我要良心的提供题面 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只阅读全文

posted @ 2017-10-22 22:25 小蒟蒻yyb 阅读(372) 评论(3) 推荐(0) 编辑

【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划）

摘要：【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划）题面 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接阅读全文

posted @ 2017-10-22 21:28 小蒟蒻yyb 阅读(300) 评论(0) 推荐(0) 编辑

【Luogu2900】土地征用（斜率优化，动态规划）

摘要：【Luogu2900】土地征用（斜率优化，动态规划）题面 Description 农夫John准备扩大他的农场,他正在考虑N (1 ＜= N ＜= 50,000) 块长方形的土地. 每块土地的长宽满足(1 ＜= 宽＜= 1,000,000; 1 ＜= 长＜= 1,000,000). 每块土地的阅读全文

posted @ 2017-10-22 21:23 小蒟蒻yyb 阅读(539) 评论(0) 推荐(0) 编辑

【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流）

摘要：【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流）题面 "跑到BZOJ上去看把" 题解网络流模板题？？？ SPFA跑出最短路，重新建边后直接Dinic就行了大火题嗷。。。 cpp include include include include include include 阅读全文

posted @ 2017-10-22 21:12 小蒟蒻yyb 阅读(333) 评论(0) 推荐(0) 编辑

【BZOJ3262】陌上花开（树套树）

摘要：【BZOJ3262】陌上花开（树套树）题面 ~~对于权限题，我这种苦逼肯定是从别的OJ上搞的对不对？？？~~ "CJOJ" "洛谷" Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量阅读全文

posted @ 2017-10-22 20:34 小蒟蒻yyb 阅读(923) 评论(4) 推荐(0) 编辑

【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划）

摘要：【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划）题面 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的阅读全文

posted @ 2017-10-22 11:31 小蒟蒻yyb 阅读(299) 评论(0) 推荐(0) 编辑

【Luogu1879】玉米田（状态压缩，动态规划）

摘要： "懒得搞题目了" "哦对了，这题双倍经验" 题解装压DP 利用位运算很容易解决相邻位的问题其实我的还是太复杂了具体的，更加好的位运算的写法可以参考YL大佬，但是我也搞不到他代码，因为他太强了。然而他博客停更了。。。。 cpp include include include include i 阅读全文

posted @ 2017-10-22 11:25 小蒟蒻yyb 阅读(406) 评论(0) 推荐(0) 编辑

【BZOJ1911】【APIO2010】特别行动队（斜率优化，动态规划）

摘要：【BZOJ1911】【APIO2010】特别行动队题面 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。阅读全文

posted @ 2017-10-22 11:10 小蒟蒻yyb 阅读(482) 评论(0) 推荐(0) 编辑

2017年10月21日

蒟蒻关于斜率优化DP简单的总结

摘要：斜率优化DP QWQ upd：这里是yyb的更新，今天是2019.3.18的晚上。我觉我的这篇文章就是在扯蛋，所以到 "这里" 看斜率优化把QwQ。题外话考试的时候被这个玩意弄得瑟瑟发抖大概是 "yybGG的Day4" 小蒟蒻表示根本不会做..... 然后自己默默地搞了一下斜率优化这里算是阅读全文

posted @ 2017-10-21 22:34 小蒟蒻yyb 阅读(843) 评论(0) 推荐(0) 编辑

【BZOJ1010】【HNOI2008】玩具装箱（斜率优化，动态规划）

摘要：【BZOJ1010】【HNOI2008】玩具装箱题面题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了阅读全文

posted @ 2017-10-21 22:20 小蒟蒻yyb 阅读(430) 评论(7) 推荐(0) 编辑

考试GG论Day6 2017.10.21

该文被密码保护。阅读全文

posted @ 2017-10-21 21:28 小蒟蒻yyb 阅读(3) 评论(0) 推荐(0) 编辑

考试GG论Day5 2017.10.20

该文被密码保护。阅读全文

posted @ 2017-10-21 17:32 小蒟蒻yyb 阅读(6) 评论(0) 推荐(0) 编辑

考试GG论Day4 2017.10.19

该文被密码保护。阅读全文

posted @ 2017-10-21 17:26 小蒟蒻yyb 阅读(25) 评论(1) 推荐(0) 编辑

考试GG论Day3 2017.10.18

该文被密码保护。阅读全文

posted @ 2017-10-21 17:11 小蒟蒻yyb 阅读(6) 评论(0) 推荐(0) 编辑

2017年10月20日

考试GG论Day2 2017.10.17

该文被密码保护。阅读全文

posted @ 2017-10-20 14:58 小蒟蒻yyb 阅读(21) 评论(6) 推荐(0) 编辑

考试GG论Day1 2017.10.16

该文被密码保护。阅读全文

posted @ 2017-10-20 14:45 小蒟蒻yyb 阅读(12) 评论(3) 推荐(0) 编辑

【BZOJ4196】【NOI2015】软件包管理器（树链剖分,线段树）

摘要：【BZOJ4196】【NOI2015】软件包管理器题面题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有阅读全文

posted @ 2017-10-20 14:31 小蒟蒻yyb 阅读(261) 评论(0) 推荐(0) 编辑

2017年10月16日

【BZOJ1483】【HNOI2009】梦幻布丁（启发式合并，平衡树）

摘要：【BZOJ1483】【HNOI2009】梦幻布丁题面题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式：第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个阅读全文

posted @ 2017-10-16 18:43 小蒟蒻yyb 阅读(406) 评论(5) 推荐(0) 编辑

【BZOJ1058】【ZJOI2007】报表统计（链表，堆，Splay）

摘要：【BZOJ1058】【ZJOI2007】报表统计题面题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个阅读全文

posted @ 2017-10-16 18:37 小蒟蒻yyb 阅读(305) 评论(0) 推荐(0) 编辑

2017年10月15日

【BZOJ1012】【JSOI2008】最大数（线段树）

摘要：【JSOI2008】最大数题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果阅读全文

posted @ 2017-10-15 20:04 小蒟蒻yyb 阅读(183) 评论(1) 推荐(0) 编辑

【SHOI2012】魔法树（树链剖分，线段树）

摘要：【SHOI2012】魔法树题面 BZOJ上找不到这道题目只有洛谷上有。。所以粘贴 "洛谷的题面" 题解树链剖分之后直接维护线段树就可以了树链剖分良心模板题 cpp include include include include include include using namespace 阅读全文

posted @ 2017-10-15 19:54 小蒟蒻yyb 阅读(356) 评论(1) 推荐(0) 编辑

小蒟蒻yyb的博客

AFO

公告