组合数奇偶性判断
摘要：
结论：若 n & k == k 则，C(n, k) 为奇数，否则为偶数。 证明 阅读全文
posted @ 2020-05-13 23:21 Willems 阅读(420) 评论(0) 推荐(1) 编辑
ZOJ 2091 Mean of Subsequence （思维 贪心）
摘要：
题目：传送门 题意 Roy 和 PMH 在玩游戏，给定一个长度为 n 的序列，Roy 选子序列的起点，PMH 选子序列的长度，Roy 希望子序列的平均值尽可能大， PMH 希望子序列的平均值尽可能小。假设两人都足够聪明，问 Roy 能获得的最大的平均值是多少，保留6位小数。 思路 结论：对于任何 R 阅读全文
posted @ 2020-05-13 15:37 Willems 阅读(129) 评论(0) 推荐(0) 编辑
ZOJ 2022 Factorial (数学 思维)
摘要：
题目：传送门 题意 输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0； 思路 一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。 其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就 阅读全文
posted @ 2020-05-13 11:33 Willems 阅读(144) 评论(0) 推荐(0) 编辑
