Sundar_2022's Blog

摘要： Cnblogs 【题意简述】 你有一棵树，你可以从里面删除一条链上的节点，问剩下的点的联通块数量最大是多少。 【思路】 一眼树形 dp，默认根为 \(1\)。 我们以这棵树的 \(1\) 节点作为示例。 设 \(dp_{i,0}\) 表示 \(i\) 节点的子树中选一条链，\(i\) 不在链上的最大 阅读全文

摘要： Luogu 【题意简述】 你有一个长度为 \(n\) 的数组 \(a\)。 每一次询问给定 \(l,r\)，寻找最大的 \(m\) 使得 \(a_l\) 到 \(a_r\) 的所有数对 \(m\) 同余， 【前置数学芝士】 首先是一个非常 Naive 的结论，请自行感性证明：设 \(a>b\)，\( 阅读全文

摘要： Luogu 【题目简述】 原题传送门 给定一棵树，求三条相连的边，其边权之和最大。 【思路】 以 X 代表当前节点，S 表示儿子，G 表示孙子，F 表示父节点。 首先把树建出来，在以下图中，我们模拟二号点的 DP 过程，考虑以下几种情况： 有一条边指向父节点时 FG（Father Grandson） 阅读全文

摘要： 【题意简述】 你有一个数字 \(n\)，每次操作将 \(n/2\)，如果 \(n\) 是一个奇数，你会纠结是向上取整还是向下取整。 问你最少纠结多少次。 多组数据。 【思路】 为了方便起见，我们在二进制下重新审视这个题目： 在二进制下，一个数除以 \(2\) 等同于右移一位。 默认向下取整，因为右移 阅读全文

摘要： 读入 n,m 读反，数据范围标反： 多测读到一半判无解： 线段树 左移右移写反： 数学 组合数忘记处理边界：（有负数） 阅读全文

摘要： [Error] expected initializer before 'XXX' 大概率是在报错行前面少加了个东西，但是有些时候会显示在 Define 那一行。 阅读全文

摘要： 永远同在 阅读全文

摘要： 【题目简述】 定义一个长度为 \(n\) 的序列 \(a\) 的方差为：\(s^2=\frac{1}{n} \sum_{i=1}^n (a_i-\overline{a})^2\)。 \(\sum\) 为累加求和符号，\(\overline{a}\) 为序列 \(a\) 的平均数。 给定 \(m\) 阅读全文

摘要： 题目描述 有 \(n\) 个数 \(0,1,2,\cdots,n-1\)。你需要把他们两两分组，使得每组两个数按位与的结果之和 \(=k\)。如果可能，请构造出一组可能的 \(\frac n2\) 个数对，否则输出 -1。 保证 \(n\) 是 \(2\) 的幂，\(k\le n-1\) 思路 首先 阅读全文

摘要： A.Kill Quicksort 经典的卡快排题。 快排在数组正序/逆序是会到达最大的时间复杂度 \(O(n^2)\)，但是这个代码里边是随机选择的。 我们发现他这个随机函数是定死的，而且种子已经告诉我们了。 于是我们将计就计： 先把所有数组元素值赋 \(0\) 模拟一遍快排 把每一次查到的随机元素 阅读全文