Meissel–Lehmer 算法
摘要：
前言 推荐先行阅读我的blog文章————Min_25 筛 什么是Meissel–Lehmer 算法 Meissel-Lehmer 算法是一种基于 函数的的快速计算前缀质数个数（当然也可以推广到前缀和质数幂次）的算法。 【模板例题】Meissel–Lehmer 算法 给定整数
启发式合并
摘要：
一般启发式合并 启发式合并指的是，对于两个集合 x 和 y 合并的操作，每次把元素个数更少的集合合并到元素个数更大的集合内，即：设 x 为元素更少的集合，那么就把 x 合并到 y 内。 可以证明，启发式合并的时间复杂度为：，因为对于每个元素，他所处的集合被合并 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()
