题目意思是 $[1,N]$ 区间内有多少个数 $X$ 使得 $GCD(X,N) ≥ M $。
继续阅读
作者:zhaoyuweijsnt@163.com
一段体现暴力美学的代码
这两天在重度致癌网站 zhihu.com
上看到了一个问题:什么代码最能体现暴力美学。其中一份 2018年刑侦科推理试题
非常瞩目。于是我也很无聊地写了一份代码。
继续阅读
HDU5690-All X
首先, $ 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}
$$
继续阅读
BZOJ1857, HDU3400 – 传送带问题(三分套三分)
OI中有种暴力的解法就是把区间离散化,是可以过部分数据的。
在搞清这题的AC算法之前先要搞清一个问题,如何求单峰函数的极值。
继续阅读
Codeforces Gym 101466C – Planet Communcation
本题要计算从地球最少发射多少次信号可以与所有星球通讯。题设的条件中表示射线可以到达发射方向以及发射方向的反方向,实际上就是一条直线。那么我们只要知道地球点可以和剩下的n-1个坐标点组成多少个不同的方向向量cnt,就可以知道最少发射多少次,即刚刚统计算的cnt。
继续阅读