Mychael

摘要： 题意 A和B在树上轮流选点，记A的联通块个数为$x$，B的联通块个数为$y$ A使$x y$最大，B使$x y$ 二人采取最优策略，求$x y$ 题解 树联通块个数 = 点数 边数 有这个转化，我们记二人选的点数为P，联通块内边数为E 则$ans = (P_{A} E_{A}) (P_{B} E_{ 阅读全文

摘要： 题意 维护一段区间，支持求区间最大值，区间且，区间或 $n,q include include include define LL long long int define REP(i,n) for (int i = 1; i 57) {if (c == ' ') flag = 1; c = get 阅读全文

摘要： 题目 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 输入格式 输入包含多组数据。 输入的第一行包含整数T，表示数据组数。接下来 阅读全文

摘要： 题目 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss去拯救公主呢，嘻嘻 阅读全文

摘要： 提交：洛谷1742 & BZOJ1336 & BZOJ1337 算法流程 将所有点随机打乱【这很重要】 之后分为三层： ①从头枚举点，维护最小圆 如果当前点在当前圆内，跳过 否则，执行操作② ②当前点既然在圆外，记为$i$号点，说明$i$号点一定是前$i$个点构成的最小圆的边界上的点，那么固定$i$ 阅读全文

摘要： 题目 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为 阅读全文

摘要： 组合数 【补】 非常的经典 $C_n^m$，简写$(_m^n)$，表示从n个元素中无序地选出m个的方案数 【然后又一堆堆性质和计算方法】 计算方式就不赘述了，有很多种，各有优劣： ①n较小，直接计算，如果取模质数，再算个逆元 ②$O(n^2)$预处理，可以模任意数 ③模数为质数，n，m较小，预处理阶 阅读全文

摘要： 题目 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，然后在它们两两之间 阅读全文

摘要： 线段树合并，就是将已有的两棵线段树合并为一棵，相同位置的信息整合到一起，通常是权值线段树 比较裸的，就是将一棵线段树的每一个位置取出来插入另一棵中 但比较高效的线段树合并可以参照可并堆的合并方式 线段树合并的原理十分简单，具体步骤如下： 对于两颗树的节点u和v ①如果u为空，返回v ②如果v为空，返 阅读全文

摘要： 题目 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4 个新的灯泡V的花费，等于上一个被点亮的灯泡U到这个点V的距离Du,v，乘以这个点的权值Av。在点灯 阅读全文