FLY_WHITE的博客

HDU6434 Problem I. Count(欧拉函数) 题目大意 求 ∑i=1n∑j=1i−1[gcd(i−j,i+j)=1](n≤2e7) \sum_{i=1}^n\sum_{j=1}^{i-1}[gcd(i-j,i+j)=1](n\le 2e7) i=1∑n​j=1∑i−1​[gcd(i−j,i+j)=1](n≤2e7) T(T≤1e5T\le 1e5T≤1e5)组数据. 解题思路（误）...

2019牛客暑期多校训练营（第一场）B.Integration（留数定理） 题目大意 总所周知 ∫0∞11+x2dx=π2 \int_0^{\infty}\frac{1}{1+x^2}dx=\frac{\pi}{2} ∫0∞​1+x21​dx=2π​ ,现求 1π∫0∞1∏i=1n(ai2+x2)dx \frac{1}{\pi}\int_0^\infty\frac{1}{\prod_{i=1}^n...

2019杭电多校1012Sequence（生成函数&卷积FFT） 题目大意 给出一个长度为n的序列{an}\{a_n\}{an​}，现在定义一种‘k操作’其意为有bi=∑j=i−k∗xaj(0≤x,1≤j≤i)b_i=\sum_{j=i-k*x}a_j(0\le x,1\le j \le i)bi​=∑j=i−k∗x​aj​(0≤x,1≤j≤i)接下来再将所有的aia_iai​用相应位置的...

HDUoj6624 fraction（辗转相除法） 题目大意 给出一个p和x要求求出最小的b满足 a≡bx(mod p) a\equiv bx(mod\ p) a≡bx(mod p) 解题思路 先对原式进行一些转化 a≡bx(mod p)a=bx−pc(c∈Z)∵0≤a<b→0≤bx−pc<b→px≤bc<px−1 \begi...

HDU 6680 Rikka with Quicksort(数学推导&分段打表) 题目大意 给出一个函数 gm(i)=00≤i≤mgm(i)=i−1+1i∑j=1i(gm(j)+gm(i−j))i>m \begin{aligned} &g_m(i)=0&0\le i\le m\\ &g_m(i)=i-1+\frac{1}{i}\...

牛客多校第九场 KM and M（类欧几里得） 题目大意 给出n和M，求 ∑k=1n(kM)&M(mod 109+7) \sum_{k=1}^n(kM)\&M(mod\ 10^9+7) k=1∑n​(kM)&M(mod 109+7) 解题思路 对于kM&M对于M的每个二进制位考虑就是⌊kM2i⌋−2⌊kM2i+1⌋​\left\l...

2019牛客多校第九场AThe power of Fibonacci（广义BM） 题目大意 求斐波那契数列m次方的前n项和 解题思路 显然，斐波那契的m次方前缀和依然是线性递推，因此考虑用exBM求解，套板子就行 AC代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int mod=1...