![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
HDU6434 Problem I. Count(欧拉函数)
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∑nj=1∑i−1[gcd(i−j,i+j)=1](n≤2e7)T(T≤1e5T\le 1e5T≤1e5)组数据.解题思路(误)...原创 2019-12-04 14:25:11 · 332 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)B.Integration(留数定理)
2019牛客暑期多校训练营(第一场)B.Integration(留数定理)题目大意总所周知∫0∞11+x2dx=π2\int_0^{\infty}\frac{1}{1+x^2}dx=\frac{\pi}{2}∫0∞1+x21dx=2π,现求1π∫0∞1∏i=1n(ai2+x2)dx\frac{1}{\pi}\int_0^\infty\frac{1}{\prod_{i=1}^n...原创 2019-07-18 23:01:20 · 288 阅读 · 0 评论 -
2019杭电多校1012Sequence(生成函数&卷积NTT)
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∗xaj(0≤x,1≤j≤i)接下来再将所有的aia_iai用相应位置的...原创 2019-07-25 08:32:01 · 284 阅读 · 0 评论 -
HDUoj6624 fraction(辗转相除法)
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...原创 2019-08-06 12:56:45 · 524 阅读 · 11 评论 -
HDU 6680 Rikka with Quicksort(数学推导&分段打表)
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}\...原创 2019-08-20 22:31:40 · 371 阅读 · 0 评论 -
牛客多校第九场 KM and M(类欧几里得)
牛客多校第九场 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-08-17 00:56:34 · 382 阅读 · 0 评论 -
2019牛客多校第九场AThe power of Fibonacci(广义BM)
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...原创 2019-08-17 00:57:16 · 488 阅读 · 5 评论