题意:给n和k,求组合C(n,k)的因子个数。 这道题,若一开始先预处理出C[i][j]的大小,再按普通方法枚举2~sqrt(C[i][j])来求解对应的因子个数,会TLE。所以得用别的方法。 在说方法前,先说一个n!的性质:n!的素因子分解中的素数p的个数为n/p+n/(p^2)+...+n/(p ...
分类:
其他好文 时间:
2018-10-14 23:05:17
阅读次数:
163
题目链接:传送门 题解: 经典的在线求区间众数的问题,由于区间众数不满足区间可加性,所以考虑分块,假设分块长度为 $S$,则总共分成 $T=N/S$ 块, 对于每个询问 $[l,r]$,设点 $l$ 在第 $p$ 块,点 $r$ 在第 $q$ 块,假设第 $p+1$ 到第 $q-1$ 块这整一个区间 ...
分类:
其他好文 时间:
2018-10-14 19:09:59
阅读次数:
207
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-10-14 19:02:20
阅读次数:
151
何为分块 优雅的暴力 思维难度低下,代码难度低下,非常优秀的一种算法(?)。 实现方法主要是块与块之间 $O(1) \sqrt{n}$ 查询,边角 $O(\sqrt{n})$ 暴力查询。 总复杂度 $O(\sqrt{n})$。 代码实现 首先需要块的大小 $block$ ,和每个下标归属于哪个块 $ ...
分类:
其他好文 时间:
2018-10-14 13:39:01
阅读次数:
248
A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an intege ...
分类:
其他好文 时间:
2018-10-14 11:40:30
阅读次数:
177
模拟退火是一种求函数最值问题的随机算法。 给定一个函数的某一初始坐标,可以拟定一个“温度”(这里主要是借用退火的物理意义),这里的温度可以理解成自变量可以取值的范围。之后在当前最优解对应的自变量的基础上, 随机产生一组附加量 ,用当前自变量加上附加量构成一个新的点,计算该点的函数值,若该点函数值比最 ...
分类:
其他好文 时间:
2018-10-14 01:47:34
阅读次数:
171
#include #include int main() { float a,b,c,x1,x2,delta; scanf("%f %f %f",&a,&b,&c); delta=b*b-4*a*c; if(a==0){ if(b==0) printf("No\n"); else printf("%... ...
分类:
编程语言 时间:
2018-10-14 00:33:16
阅读次数:
284
#include using namespace std; #define LL long long const int maxn=sqrt(2e9)+10; int p[maxn]; void getprime() { for(int i=2;i getfactor(LL x) { vectorq... ...
分类:
其他好文 时间:
2018-10-13 13:44:15
阅读次数:
195
基数估计算法简介 注1:本文是之前工作时在团队内分享的一个PPT的文字版本. 注2 :我有了新的个人博客 "地址" 下文中的sqrt表示开根号(sqrt(4)=2),m^n表示m的n次方 什么是基数(Cardinality) 基数指的是一个可重复集合中不重复元素的个数。 什么是基数计算 给定一个含有 ...
分类:
编程语言 时间:
2018-10-13 02:36:46
阅读次数:
227