2018年10月14日
POJ2992 Divisors(因子个数）
摘要： 题意：给n和k，求组合C(n,k)的因子个数。 这道题，若一开始先预处理出C[i][j]的大小，再按普通方法枚举2~sqrt(C[i][j])来求解对应的因子个数，会TLE。所以得用别的方法。 在说方法前，先说一个n!的性质：n!的素因子分解中的素数p的个数为n/p+n/(p^2)+...+n/(p 阅读全文
posted @ 2018-10-14 21:53 Somnus、M 阅读(304) 评论(1) 推荐(0) 编辑
BSGS及扩展BSGS模板
摘要： BSGS 扩展BSGS 阅读全文
posted @ 2018-10-14 14:16 Somnus、M 阅读(284) 评论(0) 推荐(0) 编辑
（转）C/C++ 取整函数ceil(),floor()，向上取整，向下取整
摘要： 转自： C/C++ 取整函数ceil(),floor() C/C++ 取整函数ceil(),floor() #include <math.h> double floor(double x); float floorf(float x); long double floorl(long double 阅读全文
posted @ 2018-10-14 12:24 Somnus、M 阅读(3319) 评论(0) 推荐(0) 编辑