Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 ...
分类：
其他好文 时间：
2018-01-03 19:49:01
阅读次数：
173
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的 ...
分类：
其他好文 时间：
2018-01-03 19:44:51
阅读次数：
122
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2018-01-03 19:40:04
阅读次数：
111
【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
