12 2021 档案
摘要：Good Bye 2021 A. Interger Diversity 题意 给定 \(n\) 个整数，你可以选择其中的任意项，使其变成它的相反数(如把 \(x\) 变成 \(-x\)) ，问操作后的序列中最多有多少个不同的数字。 分析 记录每个数字是否出现过，如果出现过而相反数没有出现过就把它变成
阅读全文
摘要：Global Round 18 A. Closing The Gap 题意 给定 \(n\) 个数字，每次操作可以选择其中两个数字 \(a_i, a_j\) ，令 \(a_i-1\) 且 \(a_j + 1\) 。 问若干次操作后，极差最小为多少。 分析 显然如果 \(n | \sum_{i=1}^
阅读全文
摘要：#762(Div.3) 可能是更好的阅读体验 B. Squares and Cubes 题意 给定数字 \(n\) ，求 \(1 \sim n\) 中有多少平方数和立方数。 分析 由于只需要找平方数和立方数，我们可以暴力找出所有平方数和立方数，复杂度为 \(log n\) ，注意判重。 Code /
阅读全文
摘要：火凤燎原 题意 规定蒲公英为原树上的一个连通块，满足： 有且一个中心点。 设中心点在原树中的度为 \(k(k \ge 3)\) ，则必须有 \(k-1\) 个结点在蒲公英上是一个叶子，剩下一条链，长度至少为 \(2\) （不包括中心点） 。 两个蒲公英不相同，当且仅当存在一个点，在其中一个蒲公英上而
阅读全文
摘要：Mysql 安装和配置 纯小白开始用 mysql ，记录一下安装与配置的环节，便于以后查看。下文的 mysql 版本均为 \(8.0\)。 Linux版本为Ubuntu 20.04。 安装 在Ubuntu 20.04上，默认情况只有最新版本的mysql包含在apt存储库里，所以要先更新服务器的软件包
阅读全文
摘要：NOIP2008 传球游戏 题意 有 \(n\) 个同学围成一个圆圈，有一个球在某一个小蛮手中，每次传球可以向左右传球，问有多少种方案能够使得进行 \(m\) 次传球后依然在小蛮手中。 分析 每一轮，拿到球的同学都可以向左右传球。 设 \(f(i, j)\) 表示第 \(i\) 次传球后小球在 \(
阅读全文
摘要：钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子，还有 \((n+1)\) 个格子，钉子均匀分布，其中有一些钉子被拆掉，问最后小球落在 \(m\) 格子的概率为多少？ 分析 概率DP，把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j
阅读全文
摘要：Skyline Photo 题意 有 \(n\) 座建筑排成一排，每座建筑都有 \(h_i\) 高度和 \(b_i\) 美丽度。现在把它们划分成几个连续的区间，每个区间的美丽度为这个区间最矮的建筑的美丽度，问所有区间的美丽度总和最大为多少。 \(1 \le n \le 3 \times 10^5,
阅读全文
摘要：Edu 118(Div.2) A. Long Comparison 题意 给定四个数字 \(x, p_1, y, p_2\) ，\(p_1\) 表示 \(x\) 后面的 \(0\) 个数， \(p_2\) 表示 \(y\) 后面的 \(0\) 个数，比较 \(x, y\) 的大小。 分析 位数相同：
阅读全文
浙公网安备 33010602011771号