$\mathfrak{mrclr}$

摘要： 这几天学了一个树链剖分，觉得还不是很难，这里我试着讲一讲吧。 首先，我认为树链剖分是把在树上一个节点一个节点的走改为按照某种规则跳，从而降低了时间复杂度。 那这是什么规则呢？ 首先我们得知道什么是重链，知道什么是重链就得先知道什么是重儿子，重儿子就是子树较大的儿子。然后对于一个点，我们总是往他的重儿 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P3155 一道挺水的树形dp题，然后我因为一个挺智障的问题debug了一晚上…… 嗯……首先想，如果一个点的颜色和他的儿子相同，那么删去他儿子的颜色显然不影响，而且更符合最优解，然后我们dp时就从子树开始往上找，将 阅读全文

摘要： 这几天刚学了treap，听起来还行，就是调题调到恶心了…… 就以这道题作为板子吧（”你本来也就做了一道题！”） https://www.luogu.org/problemnew/show/P3369 先谈谈我对treap的理解 treap是一种二叉搜索树，二叉搜索树是这么一回事：1.可以是一棵空树2 阅读全文

摘要： 题目连接：https://www.luogu.org/problemnew/show/P4602 因为题中说是让最小值最大，所以自然想到二分答案。对于每一个二分的值，判断是否合法，若合法，在右区间二分，否则在左区间二分。 那么如何判断是否合法呢？首先，对于每一个二分值mid，我们应该在[mid, n 阅读全文

摘要： 题目描述 A城市有个超级大酒店，住房部只有一层，只向南，但房间有N个（编号1, 2 .. N）。刚开始所有房间都是空的，但酒店肯定会有人来住宿，有些房间就要被入住。但客人经常会问一个问题，最长连续的空房间是多少，因为客人想连续的住在一起。于是，有下列三个操作： 1 a b：表示从房间a开始连续b个房 阅读全文

摘要： 题目描述 在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。 输入 N {地窖的个数 阅读全文

摘要： [问题描述]：潜水员为了潜水要使用特殊的装备。他有一个带2 种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5 个 阅读全文

摘要： Description经过几个月辛勤的工作，FJ 决定让奶牛放假。假期可以在1…N 天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P 天，否则奶牛不能得到足够的休息；假期也不能超过Q 天，否则奶牛会玩的腻烦。FJ 想知道奶牛们能获得的最大享受指数。 In 阅读全文

摘要： Before the cows head home for rest and recreation, Farmer John wantsthem to get some intellectual stimulation by playing a game.The game board compris 阅读全文

摘要： [题目描述]由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1≤N≤1,000)根按1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1≤P≤10,000)对电话线杆间可以拉电话线，其余的由于地震使得无法被连接 阅读全文