cychester

摘要： codevs : 传送门 Description 上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。 每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的 世界元素能够限制它，这样上帝就可以保持对世界的 阅读全文

摘要： 传送门 题解 题意 = 找出无向基环树森林的每颗基环树的直径。 我们首先需要找到每颗基环树的环， 但是因为是无向图，用tarjan找环， 加个手工栈， 我也是看了dalao的博客才知道tarjan找无向图环 ： dalao的链接 然鹅大佬的方法有一点小问题， 无法找出只有两个节点的环，改动后代码： 阅读全文

摘要： 描述： 就是求一个次小生成树的边权和 传送门 题解 我们先构造一个最小生成树， 把树上的边记录下来。 然后再枚举每条非树边(u, v, val)，在树上找出u 到v 路径上的最小边$g_0$ 和 严格次小边 $g_1$ 如果$val > g_0$就可以考虑把$g_0$ 替换成$val$ 并记录答案。 阅读全文

摘要： 题目: 传送门 题解： 首先我们考虑$K = 1$的情况，由于原图是一棵树， 所以每一条边都要走两次， 即总距离为$2 * ( n - 1)$ 如果我们添加一条边， 就会形成一个环， 并且由于必须经过添加的边一次， 所以组成这个环的边都只经过一次。 所以添边后的总距离为$2 * (n - 1) - 阅读全文

摘要： 题解 乱搞就能过了。 首先我们考虑如何快速判断C(i, j ) | k 是否成立。 由于$k$非常小， 所以可以对$k$分解质因数， 接着预处理出前N个数的阶乘的因数中 $p_i$ 的个数, 然后就可以$O(1)$判断C(i,j）| k 然后用mk[i][j] 记录 C(i, j) | k ， 并将 阅读全文

摘要： 描述 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都 阅读全文

摘要： 题解 非常裸的莫比乌斯反演。 但是反演完还需要快速计算一个积性函数（我直接用$nlogn$卷积被TLE了 推荐一个博客 我也不想再写一遍了 代码 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #define ll lon 阅读全文

摘要： 题解 应该是个dfs序裸题 土路修成公路时， 把节点子树的权值全部 -1. 查询直接前缀和。 树状数组维护 代码 1 #include<cstring> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #define r 阅读全文

摘要： 描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 题解 简直就是个高中数学题啊。。。蒟蒻数学不好，学不来呜 松鼠$i $ 和 $j$ 的距离为$ \max{\l 阅读全文

摘要： 快乐树剖 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #define lson nd << 1 6 #define rson nd << 1 | 1 7 using namesp 阅读全文