题意：一个N*M的矩形，每个点初始都是白色的，有Q次操作，每次操作将以(x,y)为圆心，r为半径的区域涂成黑点。求最后剩余白色点数。 分析：对每行，将Q次操作在该行的涂色视作一段区间，那么该行最后的白色点数即列数-区间覆盖的总长度。这就转化成了扫描线的问题。 ...
分类：
其他好文 时间：
2018-08-19 12:58:56
阅读次数：
165
二分题，第一遍写起来还是有点问题，记录一下解题思路。 二分一： 开根号，也就是找到 区间为1的low和high，那么low就是答案，因此 while (low+1<high) 来保证区间为1。 维护区间 [low, high], 但是我第一次做的时候，更新high是 high=mid-1，最后返回的 ...
分类：
其他好文 时间：
2018-08-19 00:48:30
阅读次数：
183
参考：百度PaddlePaddle公开课 概率 & 统计 Lary Wasserman《All of Statistics》 概率：给定数据生成过程，那么输出的性质是怎样 统计：给定输出结果，那么生成数据的过程是怎样 统计 vs 机器学习 Models Parameters Fitting, Est ...
分类：
其他好文 时间：
2018-08-18 18:35:42
阅读次数：
237
题目大意：有$n-1$个数为$2\sim n$，其中$n\leq 500$，两个人选数，要求两个人选的数中，每个人选的数都和另一个人选的所有数互质。问选的方法总数。 题解：状压$DP$，由于一个数$N$最多有一个大于$\sqrt{N}$的质因子，可以对小于等于$\sqrt{N}$的质因子和大于$\s ...
分类：
其他好文 时间：
2018-08-18 14:54:55
阅读次数：
123
http://acm.hi-54.com/problem.php?pid=2131 很简单 只需要考虑三种状态即可。 计算10*10的计算图如下 普通思维是这种100 这个才是最优的106 计算方法也就出来了 ...
分类：
其他好文 时间：
2018-08-18 11:33:10
阅读次数：
163
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 斯特林公式能够近似的求出n的阶乘的值 然后我们再用 求位数公式 log10（n）+1就可以求出答案 斯特林公式 sqrt( 2*pi*n ) * pow( ...
分类：
其他好文 时间：
2018-08-17 12:12:49
阅读次数：
173
素数的定义：除了1和它本身之外，不能被其他整数整除。 一、判定一个正整数n是否为素数的方法： ①定义法：枚举2~n-1这n-2个正整数，如果它们均不能整除n，则可断定n为素数。代码如下：时间复杂度为O(n)，如果n为10^9，就不能用此方法。 ②从2开始枚举到不大于sqrt(n)的所有正整数，如果它 ...
分类：
其他好文 时间：
2018-08-16 17:45:39
阅读次数：
147
题意：给定$a_0,a_1,b_0,b_1$ 问有多少x满足1：$gcd(x,a_0)=a_1$ 2：$lcm(x,b_0)=b_1$ 思路：暴力枚举（当然不是死枚举） 枚举$a_1$的倍数，判断。。 然而，，，，50分+TLE 正解： 首先：对于已知：1：$gcd(x,a_0)=a_1$得 $gc ...
分类：
其他好文 时间：
2018-08-16 14:00:53
阅读次数：
137
Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an in ...
分类：
其他好文 时间：
2018-08-15 00:41:43
阅读次数：
170
鉴于给定的排列是随机的。 那么有一个结论，最长上升子序列是$\sqrt n$级别的。 那么我么就可以DP了。 ...
分类：
其他好文 时间：
2018-08-14 23:29:32
阅读次数：
192
