PassName - 博客园

摘要：前言推荐先行阅读我的blog文章————Min_25 筛什么是Meissel–Lehmer 算法 Meissel-Lehmer 算法是一种基于 \(ϕ\) 函数的的快速计算前缀质数个数（当然也可以推广到前缀和质数幂次）的算法。【模板例题】Meissel–Lehmer 算法给定整数 \(n\) 阅读全文

posted @ 2022-05-02 23:12 PassName 阅读(600) 评论(1) 推荐(0)

2022年4月24日

启发式合并

摘要：一般启发式合并启发式合并指的是，对于两个集合 x 和 y 合并的操作，每次把元素个数更少的集合合并到元素个数更大的集合内，即：设 x 为元素更少的集合，那么就把 x 合并到 y 内。可以证明，启发式合并的时间复杂度为：\(O(nlog_n)\)，因为对于每个元素，他所处的集合被合并 k 次，那么阅读全文

posted @ 2022-04-24 16:47 PassName 阅读(842) 评论(0) 推荐(1)

2022年4月23日

自适应辛普森法（入门）

摘要：定义简而言之，就是一种用二次函数来逼近被积函数。把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法。公式：自适应可以理解成我们学过的二分算法。就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划分的区间和精度满足题里的要求。板子训练 #include<bit 阅读全文

posted @ 2022-04-23 23:01 PassName 阅读(108) 评论(0) 推荐(0)

2022年4月21日

2022.4.21~22 期中再崩记

该文被密码保护。阅读全文

posted @ 2022-04-21 21:28 PassName 阅读(25) 评论(0) 推荐(0)

2022年4月17日

随机数

摘要：首先，开头写一个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() 阅读全文

posted @ 2022-04-17 22:26 PassName 阅读(52) 评论(0) 推荐(0)

单南松

From Zero to Infinity

公告