摘要：
Rmq Problem bzoj-3339||mex bzoj-3585 题目大意：给定一个长度为n的数列a，多次讯问区间l,r中最小的不属于集合{$A_l,A_{l+1}...A_r$}的非负整数。 注释：n,q$\le$200,000 ; 0$\le A_i \le$200,000 ; $A_i 阅读全文
摘要：
地精部落 bzoj-1925 Sdoi-2010 题目大意：给你一个数n和模数p，求1~n的排列中满足每一个数的旁边两个数，要么一个是边界，要么都比它大，要么都比它小(波浪排列个数) 注释：$1\le n\le 4200$ , $1\le p\le 10^9$。 想法：神题！这题标签给的是dp，但是 阅读全文
摘要：
理想的正方形 bzoj-1047 HAOI-2007 题目大意：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 注释：$2\le a,b,n\le 10^3$，$n\le min(a,b)$。 想法：我的思路简直要死。通常的，我们优化 阅读全文
摘要：
Photo bzoj-3126 题目大意：给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问最多能有多少个点。 注释：$1\le n \le 2\cdot 10^5$，$1\le m\le10^5$。 想法：开始和GXZlegend在那里贪心。贪了挺久发现几乎所有的贪心策略都会被卡，此题被 阅读全文
摘要：
tree bzoj-2654 题目大意：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 注释：$1\le V\le 5\cdot 10^4$，$1\le E \le 10^5$，$1\le val_i\le 100$。 想法：乍一看最小生 阅读全文
摘要：
小a和uim之大逃离 题目大意：有一个n*m的矩阵。每个格子上有一坨0~k不等量的权值。有两个人，每个人任选一个格子作为出发点，并只能向下或向右走。求最后两个人所得到的权值mod k相等的方案数。 注释：$1\le n,m\le 800$，$1\le k \le 15$。 想法：dp。 状态：dp[ 阅读全文
摘要：
垃圾陷阱 luogu-1156 题目大意：Holsteins在距离地面D英尺的地方，FJ间隔时间ti会往下扔第i个垃圾。Holsteins对待每一个垃圾都会选择吃掉或者垫高。Holsteins有10个点儿的生命值，每个垃圾会给她提供f的生命值。每小时Holsteins会消耗一定的生命值。问：Hols 阅读全文
摘要：
燃油经济性Fuel Economy 题目大意：FJ想要去旅行。他的车总容量为G，每行驶一个单位就消耗一个单位的油。FJ要行驶D个单位的距离。期间存在n个加油站，每个加油站有一个价格，表示在这个燃油站买一个单位的油的价格val；还有一个距离d，表示这个燃油站距离FJ起点的距离。FJ起始有B个单位的油。 阅读全文
摘要：
水平可见直线 bzoj-1007 HNOI-2008 题目大意：给你n条直线，为你从上往下看能看见多少跳直线。 注释：能看见一条直线，当且仅当这条直线上存在一条长度>0的线段使得这条线段上方没有其他直线，$1\le n 5\cdot 10^4$。 想法：神题qwq。看见网上的做法突然有一种学计算几何 阅读全文
摘要：
玩具装箱toy bzoj-1010 HNOI-2008 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文