JJJXS's Blog

摘要： BIOS：基本输入输出系统，电脑启动时的“第一道程序”，负责初始化硬件，检测系统状态等。 BIOS中断的相关指令： INT 10H：控制屏幕输出 INT 13H：磁盘读写 汇编程序1：加载操作系统的第一道程序——BIOS程序。加载软盘启动区至内存指定区域，并在新的操作系统中输出"Hello, Wor 阅读全文

摘要： F 需要特别注意的地方：这道题中的一次走 \(K\) 条边需要保证与初始点距离也为 \(K\)。而原图是一棵树，因此等价于在走的过程中，不可以经过之前走的那条边。所以本题在进行动态规划转移时，需要针对这一点添加限制。（如果走 \(K\) 条边不需要保证距出发点距离恰好为 \(K\)，那就相当于无限制 阅读全文

摘要： 862E 显然只出现 \(1\) 次的权值永远不会有贡献；对于出现超过 \(2\) 次的权值，由鸽巢原理可知无论怎样分成两个部分，必然会有其中一部分的出现次数 \(>=2\) 次。因此这些权值的贡献永远存在。我们只需要关心恰好出现 \(2\) 次的权值。 而题目要求的是关于所有边的答案，由于断开所有 阅读全文

摘要： 769E 首先有个结论：添加的那条边的其中一个端点一定是 \(1\)。因为如果想要由经过这条边来优化到达其他点的最短距离，那么一定是直接从这条边出发最优，而不是先走一段距离到达深度较浅的点再经过这条边。得证。 到达某个点的 \(d(v)\) 的情况只有 \(2\) 种： 在原来的树中的 \(d(v) 阅读全文

摘要： G 一个显然的贪心：成功概率大的 \(b_{i}\) 一定分配给需要变成更大的数。因此排序后，整个问题便被划分成了 \(n\) 个独立的子问题，每个子问题的形式为：需要将一个数经某种操作从 \(0\) 变为 \(i\)，其中该操作有 \(b_{i} \%\) 的概率将该数加 \(1\)，否则（即 \ 阅读全文