作者：zhaoyuweijsnt@163.com

题目意思是 $[1,N]$ 区间内有多少个数 $X$ 使得 $GCD(X,N) ≥ M $。
继续阅读

这两天在重度致癌网站 zhihu.com 上看到了一个问题：什么代码最能体现暴力美学。其中一份 2018年刑侦科推理试题 非常瞩目。于是我也很无聊地写了一份代码。
继续阅读

首先, $ F(x) $代表一个全是由数字 $ x $ 组成的 $ m $ 位数字说明了这个数字是这样组成的：$ xxxxx…x $ ，共m位。它就等于 $ x × 11111…1 $ ，共m位。所以有：
$$
F(x,m) = x \, \cdot \, \sum_{i=0}^{m-1}{10^i}
= x \, \cdot \, \frac{(10^m – 1)}{9}
$$
继续阅读

OI中有种暴力的解法就是把区间离散化，是可以过部分数据的。
在搞清这题的AC算法之前先要搞清一个问题，如何求单峰函数的极值。
继续阅读

本题要计算从地球最少发射多少次信号可以与所有星球通讯。题设的条件中表示射线可以到达发射方向以及发射方向的反方向，实际上就是一条直线。那么我们只要知道地球点可以和剩下的n-1个坐标点组成多少个不同的方向向量cnt，就可以知道最少发射多少次，即刚刚统计算的cnt。
继续阅读