摘要:
数学刷刷刷 1.Digits of Factorial 题意大体是给一个$1e6$大小的$n$然后问其$n!$的$k$进制位数。 我感觉遇到阶乘,虽然不是经验主义,但是求位数大致应该是和$log_{10}$有关的,所以我们先设所求答案为$x$,那么显然可得$$n!<=k^$$然后很显然,$n!$必然 阅读全文
摘要:
LCM 最小公倍数,求得方式为 \((a*b)/gcd(a, b)\) 从本质上看,是由$a$的全部质因子最高位和$b$的全部质因子并起来的结果 \(a = p _{a}^{k1} p _{b}^{k2} p _{c}^{k3}\) \(b = p _{a}^{k4} p _{b}^{k5} p _ 阅读全文
摘要:
模拟退火 模拟退火玄学算法,解万能最值问题。 例题 #include <cmath> #include <iostream> using namespace std; const double eps = 1e-8; double L, W; double f(double x) { return 阅读全文
摘要:
$O(nlogn)$LIS $nlogn$做法 维护$dp$数组使得每次加入元素,如果是大于$dp$数组尾部,那么直接加到最后面,如果不是,那么加入到对答案影响最好的位置,就是严格大于的下一个位置,插入时用二分查找可降低至$log$。 如果要记录路径,那么就可以每次从$a$数组里加入到$dp$中时, 阅读全文