Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2018-01-03 19:40:04
阅读次数：
111
n<=50000个询问，每次问a<=x<=b，c<=y<=d中有多少gcd(x,y)=K的(x,y)。a,b,c,d,K<=50000。 这大概是入门题辣。。这里记一波笔记 当难以计算f(i)而易于计算他的反演式g(i)时，可以通过计算g(i)->反演得到f(i)。 先放莫比乌斯函数的性质：$\su ...
分类：
其他好文 时间：
2017-12-31 16:39:54
阅读次数：
140
【CF900D】Unusual Sequences 题意：定义正整数序列$a_1,a_2...a_n$是合法的，当且仅当$gcd(a_1,a_2...a_n)=x$且$a_1+a_2+...+a_n=y$。给定x,y，求合法的序列总数。 x,y<=10^9。 题解：不难想到容斥，先不管gcd的限制， ...
分类：
其他好文 时间：
2017-12-17 20:47:48
阅读次数：
165
联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs ...
分类：
其他好文 时间：
2017-12-12 22:13:33
阅读次数：
316
第一次见到这种形式，推了两步就被卡住了。没想到还能这么迁移QAQ，真强！ 题目设 $f(i)$为第$i$项斐波那契数列 要求计算 $$ans=\prod_{i=1}^n \prod_{j=1}^m f(gcd(i,j))$$ 枚举$d=gcd$得到 $$ans=\prod_{d=1}^n f(d)^ ...
分类：
其他好文 时间：
2017-12-10 23:01:03
阅读次数：
191
``` \documentclass[12pt,UTF8,titlepage]{article} \usepackage[colorlinks,linkcolor=blue]{hyperref} \usepackage{fontspec} \usepackage{xunicode} \usepack ...
分类：
其他好文 时间：
2017-12-10 18:55:49
阅读次数：
152
<!DOCTYPE html 前言 前言本文内容大部分来自Oier PoPoQQQ 的课件。\ onedrive, baidu pan,密码:6ug5\本文基本上由我学习相当于是制作的一篇学习笔记，但是将课件中的一些不完善的地方加以完善 使得更容易理解，加上了部分例题的代码引子介绍莫比乌斯反演之前我 ...
分类：
其他好文 时间：
2017-12-09 23:53:18
阅读次数：
867
自己是在是弱，看了半天才看懂题解 写公式实在是麻烦，搬家一份： ...
分类：
其他好文 时间：
2017-12-09 13:07:42
阅读次数：
232
哪来什么进阶QAQ，只不过是被虐得更惨了 总结了一下lc传授的套路与模型 一般来讲是求与gcd有关的。那么可以反演得到模型： 令f(d)为1<=x<=n，1<=y<=m且gcd(x,y)=d的数对(x,y)的个数 然后可以枚举d进行一波操作，然后再换个元，大概可以得到 通过预处理出g（x）和前缀和， ...
分类：
其他好文 时间：
2017-12-08 19:24:48
阅读次数：
158
