摘要： 结论：若 n & k == k 则，C(n, k) 为奇数，否则为偶数。 证明 阅读全文

摘要： 题目：传送门 题意 Roy 和 PMH 在玩游戏，给定一个长度为 n 的序列，Roy 选子序列的起点，PMH 选子序列的长度，Roy 希望子序列的平均值尽可能大， PMH 希望子序列的平均值尽可能小。假设两人都足够聪明，问 Roy 能获得的最大的平均值是多少，保留6位小数。 思路 结论：对于任何 R 阅读全文

摘要： 题目：传送门 题意 输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0； 思路 一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。 其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就 阅读全文