该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 推荐先行阅读我的blog文章————Min_25 筛 什么是Meissel–Lehmer 算法 Meissel-Lehmer 算法是一种基于 \(ϕ\) 函数的的快速计算前缀质数个数（当然也可以推广到前缀和质数幂次）的算法。 【模板例题】Meissel–Lehmer 算法 给定整数 \(n\) 阅读全文
摘要：
一般启发式合并 启发式合并指的是，对于两个集合 x 和 y 合并的操作，每次把元素个数更少的集合合并到元素个数更大的集合内，即：设 x 为元素更少的集合，那么就把 x 合并到 y 内。 可以证明，启发式合并的时间复杂度为：\(O(nlog_n)\)，因为对于每个元素，他所处的集合被合并 k 次，那么 阅读全文
摘要：
定义 简而言之，就是一种用二次函数来逼近被积函数。把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法。 公式： 自适应 可以理解成我们学过的二分算法。 就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划分的区间和精度满足题里的要求。 板子训练 #include<bit 阅读全文
该文被密码保护。 阅读全文
摘要：
首先，开头写一个srand(time(0)) 然后万能通式： rand()函数的使用通式： 取得[0,x)的随机整数：rand()%x； 取得(a,b)的随机整数：rand()%(b-a-1)+a+1； 取得[a,b)的随机整数：rand()%(b-a)+a； 取得[a,b]的随机整数：rand() 阅读全文