题面： 传送门 思路： 稍微转化一下，可以发现，每个植物到原点连线上植物的数量，等于gcd(x,y)-1，其中xy是植物的横纵坐标 那么我们实际上就是要求2*sigma(gcd(x,y))-n*m了 又有某不知名神奇定理：一个数的所有因子的phi之和等于这个数本身，其中phi是欧拉函数 因此题目转化 ...
分类：
其他好文 时间：
2018-03-02 01:25:30
阅读次数：
154
欧拉回路与欧拉路径 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(欧拉通路)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 说的直白点，欧拉回路就是从一个点出发，经过每一条边恰好一次，最后能回到这个点的路径 例如下图中的红色路径组成了一个欧拉回路 存在条件 ...
分类：
其他好文 时间：
2018-03-01 11:41:48
阅读次数：
165
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701 Accepted Submission(s): 6457 Problem Descri ...
分类：
其他好文 时间：
2018-03-01 11:39:59
阅读次数：
207
记录一下自己刷（水）欧拉计划的题目，(=?ω?=)。 （每天一两道，胜过做神仙！） 1.2/27日 前15道KO 基本都是暴力水题，第15道是道组合数学。 2.2/28日 今天要把25题的那个成就打出来！ ...
分类：
其他好文 时间：
2018-02-28 20:45:44
阅读次数：
171
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 ...
分类：
其他好文 时间：
2018-02-25 20:45:14
阅读次数：
245
对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1，φ(2)=1，φ(3)=2 ……）。 例如φ(8)=4，因为1,3,5,7均和8互质。 那么，这个定理有什么用呢？？？ 来看一道题： 欧拉函数(phi) 题目描述：对正整数n，n 的欧拉函数（即φ(N)）是少于或等于n 的数中与 ...
分类：
其他好文 时间：
2018-02-25 17:31:37
阅读次数：
141
【题意】给定n，求Σφ(i)，n<=10^10。 【算法】杜教筛 【题解】 $\sum_{i=1}^{n}(\varphi *I)(i)=\sum_{i=1}^{n}\sum_{d|i}\varphi(d)=\sum_{i=1}^{n}\sum_{d=1}^{\frac{n}{i}}\varphi( ...
分类：
其他好文 时间：
2018-02-25 15:49:40
阅读次数：
145
先打表，发现$ans=\sum_{i=1}^n\frac{1}{i}$ 对于小数据可以直接打表 数据很大时，精度相对就比较宽松 "欧拉 马斯刻若尼常数" = "调和级数" "自然对数" 调和级数为：$\sum_{i=1}^{\infty}\frac{1}{i}$ 自然对数就是：$\ln (x)$ 欧 ...
分类：
其他好文 时间：
2018-02-24 23:11:09
阅读次数：
190
[BZOJ4916]神犇和蒟蒻 试题描述 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入 请你读入一个整数 $N$; $1 \le N \le 10^9$, $A$、$B$ 模 $10^9+7$; 输出 请你输出一个整数 $A=\sum_{i=1}^N{\mu (i^2 ...
分类：
其他好文 时间：
2018-02-24 13:12:41
阅读次数：
169
Description 小Q是个程序员。 作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。 每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格 有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了 一个整数， ...
分类：
其他好文 时间：
2018-02-24 00:51:45
阅读次数：
185
