随笔分类 -  数学

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

摘要：题目：传送门 题意 有 n 个不同的数，问用 < 和 = 连接它们，有多少种不同的方案。 n = 3 的时候，有 13 种方案： 1) A=B=C2) A=B<C3) A<B=C4) A<B<C5) A<C<B6) A=C<B7) B<A=C8) B<A<C9) B<C<A10) B=C<A11) 阅读全文

摘要：题目：传送门 题意 思路 图文题解 将每条边的 a 和 b 看成二维坐标系上的点 (a,b），然后找到这些点中距离 y 轴最近的点（即 x 最小的点） A 和 距离 x 轴最近的点 B（y最小的那个点）。也就是现在我们知道了两个方案 A 和 B，假设现在有一个更优的方案 C，那么 C 在二维坐标系上 阅读全文

摘要：题目：传送门 复杂度 O(NloglogN) #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i 阅读全文