摘要：
数学相关。 阅读全文
摘要：
3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子 有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植 可以获得bi的收益，而且，现在还 阅读全文
摘要：
Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而 阅读全文
摘要：
写在前面 连着刷了 4 天 12 道单调队列，整理一下这些题的解法，找一找关于单调队列共性的东西。 一 Luogu 1725 琪露诺 dp 方程想起来比较简单，但是显然暴力转移会 T，考虑单调队列。 因为题目是要用 dp[i-k] 来更新 dp[i] ，所以单调队列在转移的时候 push 的应该是 阅读全文
摘要：
使用单调队列，可以把求解多重背包问题的复杂度进一步优化到 $O(NM)$ 把状态 j 按照除以 $V_i$ 的余数分组，对每一组分别进行计算，不同组之间的状态在阶段 i 不会互相转移。 上代码 代码中的几句话有必要解释一下 阅读全文
摘要：
Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线，其中a,b是Kiana指定的参数，且必须满足a<0 阅读全文
摘要：
Description 一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 Input 轻车熟路的Zayid 顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的： 总共n 名参赛选手（编号从1 至n）每 阅读全文
摘要：
Description 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写 阅读全文
摘要：
Day -1 在机房颓颓颓颓颓，晚上得知这次考试题本来是要给 ZJOI2018 用的，结果没用上。。可想而知考试的难度。。 但愿不爆零 Day 0 坐了一上午火车，顺便找茁神犇拷了个 COD，然后接着坐大巴。实在是太困在大巴上睡了一觉。坐在姚神犇旁边感觉 rp++。 下午我们是鸡试机，敲 splay 阅读全文
摘要：
Description 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j 阅读全文
摘要：
Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为 阅读全文
摘要：
Description 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪 阅读全文
摘要：
Description 给出n个小区间[l,r],更新这段区间的代价为c，求覆盖一段区间[m,e]的最小值。 Solution 线段树优化 dp。 线段树维护区间内最小值，即从 m-1 时刻到 i 时刻要用的最少奶牛。 然后右端点排序，每次查询更新即可。 复杂度 O(挺大) Code 阅读全文
摘要：
2427: [HAOI2010]软件安装 Description 现在我们的手头有 N 个软件，对于一个软件 i ，它要占用 Wi 的磁盘空间，它的价值为 Vi 。我们希望从中选择一些软件安装到一台磁盘容量为 M 计算机上，使得这些软件的价值尽可能大（即 Vi 的和最大）。 但是现在有个问题：软件之 阅读全文
摘要：
Description 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新 阅读全文