前言：这是2018/08/05写Stirling数的blog时想到的东西。每次考试之前拿出来做一遍，应该会有效果吧 第一部分 积性函数与杜教筛 1.请写出线性筛莫比乌斯函数、欧拉函数、约数个数函数的核心代码 2.请化简$\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)$ 3.请写出 ...
分类：
其他好文 时间：
2018-08-05 15:23:02
阅读次数：
140
Description Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said t ...
分类：
其他好文 时间：
2018-08-05 11:49:38
阅读次数：
127
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 ll x, ans=0; 7 int euler[10000005]; 8 void e(int n){ 9 euler[1]=1; 1... ...
分类：
其他好文 时间：
2018-08-02 22:52:40
阅读次数：
210
Description 很久很久以前，有一只神犇叫~~yzy~~rsw; 很久很久之后，有一只蒟蒻叫~~lty~~cky; Input 请你读入一个整数N;1 define ll long long using namespace std; int n,phi[1000005],pri[100000 ...
分类：
其他好文 时间：
2018-07-31 23:30:18
阅读次数：
190
Description 给定n,m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)$模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 8 ...
分类：
其他好文 时间：
2018-07-30 13:24:12
阅读次数：
186
Relatives Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if ...
分类：
其他好文 时间：
2018-07-29 22:32:47
阅读次数：
180
讲解了欧拉函数和一些模板的使用 https://www.cnblogs.com/PJQOOO/p/3875545.html 欧拉定理： 如果a与n互质的话，那就有a的n的欧拉数次方取余n等于1 缩系：就是由一个n，（1，n-1）内的所有和n互质的数组成的组合 原根：如果一个数的（0，m欧拉数-1）内 ...
分类：
其他好文 时间：
2018-07-29 22:31:44
阅读次数：
160
1 /** 2 * Fuck you. 3 * I love you too. 4 */ 5 #include<bits/stdc++.h> 6 #define lson i<<2 7 #define rson i<<2|1 8 #define LS l,mid,lson 9 #define RS ...
分类：
其他好文 时间：
2018-07-29 17:59:35
阅读次数：
175
A题：给你一个序列，长度为n。问是否存在一个连续的子序列和是m的倍数 鸽巢原理，求出序列的前缀和数组，若pre[i]%m==pre[j]%m，则(pre[j]-pre[i])%m==0; B题：给出5个整数a,b,c,d,k。你要在[a,b]中找一个x,在[c,d]中找一个y，使得gcd(x,y)= ...
分类：
其他好文 时间：
2018-07-25 20:03:43
阅读次数：
173
题面 "传送门" 思路 这题目是真的难读......阅读理解题啊...... 但是理解了以后就发现，题目等价于： 给你一个区间，支持单点修改，以及查询一段区间的乘积的 欧拉函数 值，这个答案对19961993取模 这里是欧拉函数的原因显然，题目中的那个不相冲实际上就是扩展欧几里得里面的那个定理，要满 ...
分类：
其他好文 时间：
2018-07-21 22:36:04
阅读次数：
178
