摘要：
题意： You task is to find minimal natural number $N$, so that $N!$ contains exactly $Q$ zeroes on the trail in decimal notation. As you know $N! = 1 2 . 阅读全文
摘要：
题目： 求$\sum_{i=1}^{n}{\sum_{j=1}^{i 1}{[gcd(i+j,i j)=1]}}$ 数据范围：$T\leq 10^5,n\leq 2 10^7$ 分析： 一看数据范围这么大，基本上就要预处理，或者推公式求。 其实如果找规律的话，也可以找出。下面讲一下如何推导。 推导： 阅读全文
摘要：
题意： 给出一张完全图，$n$ 个点，任意两点间距离已知，由矩阵 $d$ 给出。每个点有一个权重 $r$。 有 $q$ 次询问，每次问从点 $u$ 到点 $v$ 的，满足不经过点权大于 $w$ 的点的最短路径长度。 数据范围： $1\leq T \leq50,1≤n≤200,1≤q≤2×10^4,1 阅读全文
摘要：
题意: 求 $(a_1+a_2)\bigoplus(a_1+a_3)\bigoplus ... \bigoplus(a_{n 1}+a_n)$ 数据范围：$2\leq n \leq 4 10^5 ,1\leq a_i \leq 10^7$ 分析： 对答案的每一位二进制位单独考虑。 对于答案的第 $k 阅读全文
摘要：
题意： 给出一串长为 $n$ 的由 $'('\;$ 和 $\;')'$ 组成的括号序列。可以进行操作：选取一段子串，把该子串的顺序重新调整，使得每个括号都能匹配。一次操作的数量为子串的长度，求出使得整个串都能匹配的最少操作数，或判断不能达到要求。 数据范围：$1\leq n \leq 10^6$ 分 阅读全文
摘要：
题意： Duha 是 $1$ 号乘客，且只有他丢失了他的机票，其他乘客没有。 在去的时候，他是第一个上飞机的，而且他随机选择一个座位，后面的乘客如果发现座位被占，也会随机选择一个座位。求最后一个乘客坐在自己位置上的概率。 回来的时候，上飞机的顺序是随意的，问最后一个乘客坐在自己位置上的概率。 数据范 阅读全文
摘要：
题意： 给出函数 $f(x)=a_0+a_1 x+⋯+a_{n−1} x^{n−1}$，$g(x)=b_0+b_1 x+⋯+b_{m−1} x^{m−1}$， 保证：$gcd(a_0,a_1,…,a_{n−1})=gcd(b_0,b_1,…,b_{m−1})=1$ 令 $h(x)=f(x) g(x) 阅读全文
摘要：
"题目链接" 分析： 如果每次删除非根的叶子结点，最多$\lfloor \frac{n}{2} \rfloor$ 次就能找到 $root$。 + 最坏极端情况：满二叉树，每次删除底层的最右边两个叶子结点; + 最快极端情况：线性树，一次得到 $root$，且后面不再改变; 代码： 阅读全文
摘要：
题意： 给出 $n$ 个数的数组 $a$，和数 $m$ ，求 $\prod_{1\leq i + 当 $n\leq m$ 时，直接暴力算； + 当 $n m$ 时，这 $n$ 个数中必然至少有 $2$ 个数取模 $m$ 的余数相同，即他们的差值是 $m$ 的倍数，所以最终结果为 $0$； 完全没有想 阅读全文
摘要：
题意： 给出一棵 n 个点的树，有两种操作，如下： + $1\;v\;d\;(1≤v≤n,0≤d≤10^7)$: Hanh 选择顶点 $v$ 和整数 $d$。然后，他随机选择一些顶点 $r$，列出所有顶点 $u$。顶点 $u$ 满足：$r$ 到 $u$ 的路径经过 $v$。Hanh 然后把所有此类顶 阅读全文