10 2023 档案
摘要：Description 给出 \(n\)，求出 \(0!, 1!, 2! \ldots, n!\) 中有几个末尾有偶数个 \(0\)。 \(1\le n\le 10^{18}\)。 Solution 根据基本结论，一个数末尾 \(0\) 的个数等于该数有几个因数 \(5\)。而一个数的阶乘末尾有几个
阅读全文
摘要：Description P 有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节点
阅读全文
摘要：Description 竟宁元年（前33年）正月，昭君出塞前一晚。 画师跌跌撞撞地来到昭君居住的宫殿。 听说北国的那座城池 被冬雪覆了终日 等到故人长诀渐行渐远 转眼已隔两世 ——《心上秋》 如果再也不能相见的话，画师想着，他想给昭君留下些什么。 他想把他的画笔送给昭君。 昭君的宫殿里有 \(N\)
阅读全文
摘要：Description 一个星球上有 \(n\) 个国家和许多双向道路，国家用 \(1 \sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路: \((a, b),(c, d)\) 表示，对于任意两个国家 \(x, y\)，如果 \(a \leq x \leq
阅读全文
摘要：Description You are given a connected weighted undirected graph without any loops and multiple edges. Let us remind you that a graph's spanning tree i
阅读全文
摘要：Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在
阅读全文
摘要：Description 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口， \(N\) 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\)
阅读全文