_青云兮蔽月

摘要： 一道树形DP $Translate$ 有一颗$n$个节点的树 第$i$个节点权值为$a_i$ $(nv)$的v节点序号。 $Solution$ 很明显我们可以在$DFS$遍历树的时候记录子树和这个节点的权值和，我们要要将这个树分成三部分，每部分权值和都为$Sum/3$，所以当我们找到当前的和为$Su 阅读全文

摘要： 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费 阅读全文

摘要： 依旧是状态压缩DP（什么叫依旧是，这不是第一道吗） 题目大意 有N*M个方格，每个方格是平原（“P”）或者山地（“H”），如果是平原则可以布置炮兵 每个炮兵的攻击范围是向上向下两格，向左向右两格，以及自己共5格，在攻击范围内不能再布置炮兵，问最多布置多少炮兵 输入输出格式 输入格式： 第一行包含两个 阅读全文

摘要： 基环树DP 什么叫基环树DP啊？ 谢罪谢罪 在图论中，树被视作为一种特殊的图G=(V, E)，其中|V| = |E|+1。其存在如下特性： 1.树G上任意两点必定能够通过途经若干边后到达2.任意两点间的路径必然唯一，即不存在环3.将树G上任意一条边删去，该图即成为非连通图4.在G中任意不相连两点间插 阅读全文

摘要： 题意翻译 区间取数 题目描述 有n个区间，在区间[ai，bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数nn(11<=nn<=5000050000)表示区间数 阅读全文

摘要： 题目描述 有一个N*N的棋盘，有些格子可以放置皇后，一个皇后可以对它这一行的位置，这一列的位置，它所在的左对角线和右对角线攻击，这些位置不能放置皇后，一共放置N个皇后，问有多少种放置的方式。 输入输出格式 输入格式： 第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。 输 阅读全文

摘要： 题目简述 THU ACM小组一行N个人去食堂吃饭，计划是这样的：先把所有的人分成两队，并安排好每队中各人的排列顺序，然后一号队伍到一号窗口去排队打饭，二号队伍到二号窗口去排队打饭。每个人打完饭后立刻开始吃，所有人都吃完饭后立刻集合去六教地下室进行下午的训练。 现在给定了每个人的打饭时间和吃饭时间，要 阅读全文

摘要： 学习笔记 悬线法 最大子矩阵问题： 最大子矩阵问题： 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的，边与整个矩形平行或重合的最大子矩形。 极大子矩型：无法再向外拓展的有效子矩形 最大子矩型：最大的一个有效子矩形 特别的，在一个有障碍点的矩形中，最大子矩形一定是极大子矩形 悬线法 悬线法 悬 阅读全文

摘要： 高斯消元：最直接的用法是解N元一次方程组 可以将每一个位置数的系数以及每个方程的答案列成矩阵 考虑小学解二元一次方程组的两种办法，一种是代入消元法，一种是加减消元法 代入消元法不确定性高，相比之下，加减消元法更适合代码实现，模拟加减消元法 的过程，实际上就是在做高斯消元 实现： 依次处理每个未知数， 阅读全文

摘要： 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第 阅读全文