题面 $solution:$ 讲真吧，这道题真的出得，嗯，太恐怖了。考场上这道题真的把我看懵了，这道题以前是见过的，但欧拉函数？我学过吗？一道容斥都要超时的题目，我都要为我自己点根香了，拿着gcd一顿乱搞，果然搞出了个0分。不得不承认博主的数学真的太渣了，但这道题的解题思路真的太妙了（因为渣所以必须 ...
分类：
其他好文 时间：
2019-02-09 20:53:36
阅读次数：
212
线性筛: 线性筛是一种比较实用的筛法，它与数论中的（完全）积性函数密切相关： （完全）积性函数的定义：对于两个整数 $x_1$ 和 $x_2$ ，若有函数$f(x)$满足：$f(x_1x_2)=f(x_1)f(x_2)$，我们称$f(x)$为完全积性函数；特殊的：若 $x_1$ 和 $x_2$ 一定 ...
分类：
其他好文 时间：
2019-02-09 17:59:37
阅读次数：
164
Squarefree number Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3691 Accepted Submission(s): 9 ...
分类：
其他好文 时间：
2019-02-09 15:18:01
阅读次数：
273
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 本人今天才知道，线性筛有两种啊！ 一种是欧拉筛，还有一种埃氏筛。 平时老师都说线性筛。也不知道为啥？ 今天我们 ...
分类：
其他好文 时间：
2019-02-09 00:49:12
阅读次数：
166
给定一个n*n*n的立方体(中心点为原点O)，选择尽量多的点，使得对于任意两点A,B，B不在线段OA上。 可以发现，原问题可转化为三维坐标下的点(x,y,z)中有多少个点的gcd(x,y,z)=1。 这道题我一开始想用欧拉函数做，但我发现需要求出1-n中与每个整数x互质的数的个数，于是试图修改一下欧 ...
分类：
其他好文 时间：
2019-02-08 19:54:51
阅读次数：
174
Deciphering Password Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2357 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-02-08 18:43:02
阅读次数：
236
DZY Love Math 系列 [BOZJ3309] DZY Loves Math 顺着套路就能得到：$Ans = \sum_{T=1}\lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} f(d) \mu(\frac ...
分类：
其他好文 时间：
2019-02-08 01:04:09
阅读次数：
182
1 #define MAXN 100000 2 int prime[MAXN],vis[MAXN]; 3 int db(int n) 4 { 5 int i,j; 6 int k=0; 7 for(i=2; in) break; 13 vis[prime[j]*i]=1; 14 if(i%prime... ...
分类：
其他好文 时间：
2019-02-05 13:07:39
阅读次数：
157
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
题 目 传 送 门 在 这 题目大意 有一个由n个点和m条边组成的无向图。 让你从节点1出发，每条边恰好从正反两个方向走一遍。 输出任意一种方案。 解题思路 那这题和欧拉回路对比一下，发现欧拉回路是每个边直走一次，所以有以下代码。 vis[e] = vis[e ^ 1] = 1; 其中标记了当的方向 ...
分类：
其他好文 时间：
2019-02-03 01:01:40
阅读次数：
153
