摘要：
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个单位的油。 阅读全文