摘要：
杜教筛 ~~（似乎有很多人在催我的杜教筛呢......）~~ 前言 话说，我是不是在自己的 "莫比乌斯反演" 中挖了许多杜教筛的坑啊...... 本文完整的总结介绍杜教筛，也算是将莫比乌斯反演中的坑全部填满吧！ 真诚地希望来阅读这篇学习笔记的每一个人，仔仔细细的看完每一段。 我相信，只要认真的看完整 阅读全文
摘要：
可持久化并查集 "洛谷模板" 前言 听名字像是一个十分高端的东西，在今年NOI2018之前，我从未想过自己会用这个数据结构 然而，当发现Day1 T1用 可持久化并查集 可以暴力A的时候，心中无尽的无奈......~~（毕竟不会）~~ 考完后了解了一下，发现似乎是一个挺好理解的数据结构。 所以就写了 阅读全文
摘要：
模拟退火 （好久没有写博客，一写就是这么玄乎的东西......） 前言 对于这种十分神奇的近似算法~~ （xjb随机算法） ~~ ，我一向觉得这十分不靠谱。 然而，只有真正认真学习过这个~~ (极其富有魅力) ~~的算法的人，才知道这个算法是多么的强 ~~ (多么的不靠谱) ~~ 那么，我就简单的介 阅读全文
摘要：
莫比乌斯反演 （PS：在评论区中众多dalao的催促下，我认真的写了三天三夜写完了这篇 "杜教筛" ，保证是精品！） 前言 （这大概是我第一次写学习笔记吧OvO） 可能每一个刚开始接触莫比乌斯反演的OIer，起初都会厌恶这个神奇的东西。~~(我也一样233)~~每一个人厌恶的原因有许多，可能是这个烦 阅读全文
摘要：
"原题链接" 关于模拟退火的详细介绍，可以 "peng ym" 关于模拟退火的介绍。 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略 阅读全文
摘要：
题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。 回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N M的表 阅读全文
摘要：
"原题链接" 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整 阅读全文
摘要：
"原题链接" 题目描述 设d(x)为x的约数个数，给定N、M，求∑Ni=1∑mj=1d(ij) 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 阅读全文
