题目：传送门 题意 输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0； 思路 一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。 其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就 ...
分类：
其他好文 时间：
2020-05-13 11:43:53
阅读次数：
67
CF1284E New Year and Castle Construction 传送门 "CodeForces" 题解 妙啊. 首先考虑从集合中选出$5$个点出来,把它称为$\text{5 set}$ $\text{5 set}$的凸包是一个五边形,数量为$x_5$. $\text{5 set}$ ...
分类：
其他好文 时间：
2020-05-12 14:05:05
阅读次数：
50
题目：传送门 题意 思路 对于 k <= n - 1 的情况，我们可以将全部的牌隔一个位存起来，也就是起初的时候，第 i 张牌，放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位，即放到 b[ 2 * ...
分类：
其他好文 时间：
2020-05-12 11:22:22
阅读次数：
86
题意： 给定一个由 $n$ 个顶点构成的无向完全图，每次操作选出当前图中的一个生成树并删除（删去树边）。请问最多可以执行多少次操作？每次操作依次删除哪些边？ "传送门" 分析： 按照折回的方法构造，即： $x\to x+1$ $x+1\to x 1$ $x 1\to x+2$ $x+2\to x 2 ...
分类：
其他好文 时间：
2020-05-10 23:10:26
阅读次数：
95
传送门 A - Registration #include <bits/stdc++.h> #define ll long long using namespace std; char s[15], t[15]; int main() { scanf("%s%s", s, t); bool flag ...
分类：
其他好文 时间：
2020-05-10 22:50:31
阅读次数：
77
题目连接： "传送门" 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话，我们可以从OEIS上搜索一下 网址： "传送门" 把这一个数列输入到搜索框，然后就会出现下面的页面 "传送门" 第一 ...
分类：
其他好文 时间：
2020-05-10 19:08:13
阅读次数：
55
题目传送门 div4。。基本上都是构造题，水一波题解 A. Sum of Round Numbers 就把每一位拆出来 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) f ...
分类：
其他好文 时间：
2020-05-10 10:22:14
阅读次数：
65
Redis安装与配置 安装Redis 官网下载， "传送门" 可以选择下载稳定版本，也可以下载尝试尝鲜版，但不推荐在生产环境使用。 将下载好的.tar.gz文件上传至linux服务器上。 解压redis 安装gcc编译环境 进入redis 5.05目录，准备编译和安装 执行完毕后即安装成功 对Red ...
分类：
其他好文 时间：
2020-05-09 20:38:03
阅读次数：
58
前文传送门： "「一本正经的聊数据结构（1）：时间复杂度」" "「一本正经的聊数据结构（2）：数组与向量」" "「一本正经的聊数据结构（3）：栈和队列」" "「一本正经的聊数据结构（4）：树」" 存储结构 前面的内容我们介绍了树和二叉树的一些基础概念，树是数据结构中的重中之重，而二叉树又是树结构中的 ...
分类：
其他好文 时间：
2020-05-08 09:36:28
阅读次数：
59
"题目传送门" 第一次尝试视频题解的方式，已将视频发在b站上面，详细可 "戳我" 。 如果有什么不足之处还请大家指出。 这里说一下$C$题较为详细的证明，题目就等价为经过操作过后，不存在一个位置上面有超过$2$个点，如果有空缺那么有个位置点数必然大于$1$。 如果两个点可以到达同一个位置，那么就有$ ...
分类：
其他好文 时间：
2020-05-07 13:11:34
阅读次数：
53
