摘要：##正在学习的内容/有待学习的内容： #比HKK少学的内容：ETT、时间线段树、树链剖分vjudge5、6题、透明的星辰、8.11模拟题目订正、NOI2014购票、WC2010重建计划 ###需要了解的东西：形式幂级数、笛卡尔积、生成函数（普通生成函数与指数生成函数）（数学水平太低，有待提高.... 阅读全文

摘要：#以后晚上若有CodeForces比赛（Div2.）就要参加，若有AtCoder比赛（Regular或其它比较适合的比赛（打比赛不是为了加分，而是为了锻炼思维！太简单的比赛千万不要打！！！））考虑参加（根据时间是否与CF冲突，或是学习进度） #你的思维太慢了！亟待训练啊！！！一定要克服思维惰性！培养 阅读全文

摘要：题目描述 有n个垃圾，第i个垃圾的坐标为（xi,yi），重量为wi。有一个机器人，要按照编号从小到大的顺序捡起所有垃圾并扔进垃圾桶（垃圾桶在原点（0,0））。机器人可以捡起几个垃圾以后一起扔掉，但任何时候其手中的垃圾总重量不能超过最大载重C。两点间的行走距离为曼哈顿距离（即横坐标之差的绝对值加上纵坐 阅读全文

摘要：题目描述 约翰的奶牛们发现山脊上的草特别美味。为了维持草的生长，约翰打算安装若干喷灌器。 为简化问题，山脊可以看成一维的数轴，长为 L (1 B时，队首元素出队。另外还要再开一个队列存储元素编号，只有当这个队列队首元素的下标满足(i 队首元素下标)/2 =A时，才可以将这个元素压进单调队列。 这样就 阅读全文