摘要：
yyb的NOIP2017的不堪回首的回忆 阅读全文
摘要：
【BZOJ2301】【HAOI2011】Problem B（莫比乌斯反演） 题面 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行 阅读全文
摘要：
【Luogu3455】【POI2007】ZAP Queries（莫比乌斯反演） 题面 题目描述 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x include include include include include include i 阅读全文
摘要：
【HDU1695】GCD（莫比乌斯反演） 题面 题目大意 求$a include include include include include include include include include using namespace std; define MAX 101000 inline 阅读全文
摘要：
【BZOJ2816】【ZJOI2012】网络（Link Cut Tree） 题面 题目描述 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以 阅读全文
摘要：
莫比乌斯反演 初学莫比乌斯反演 先膜一发高神：orz Gay神 莫比乌斯反演 有两种形式。。。 第一种： 如果我们有函数$f(x)$，以及$g(x)$，并且有： $$g(x)=\sum_{d|x}f(d)$$ 那么，我们就有： $$f(x)=\sum_{d|x}\mu(\frac{x}{d})g(d 阅读全文
摘要：
【Luogu3398】仓鼠找sugar（树链剖分） 题面 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小 阅读全文