xiange的自闭路

目录题目描述输入描述:输出描述:题意：思路：解法：AC代码： 链接：https://www.nowcoder.com/acm/contest/140/C来源：牛客网 题目描述There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis...

目录题目：题目大意：关于Miller_Rabin探测：关于Pollard_rho：AC代码：题目链接题目：Prime TestTime Limit: 6000MS   Memory Limit: 65536K Total Submissions: 37982   Accepted: 10195 Case Time Limit: 4...

目录 题目：题目大意：思路：AC代码：题目：Maximum sumTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 43867   Accepted: 13643 DescriptionGiven a set of n integers: A={a1, a2,...

目录 题目：题目大意：思路：状态转移方程：AC代码：题目：poj 1015 题目链接Jury CompromiseTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 31847   Accepted: 8592   Special Judge D...

简介FFT,快速傅里叶变换，用于快速求多项式。首先，我们知道任何一个任何一个周期函数都可以表示成为傅里叶级数的形式。通过对应关系我们可以求出周期函数系数或者傅里叶级数的系数。建议具体过程看复变函数或者高数。FFT过程：两个次数界为n的多项式a(x)和b(x)相乘，输入输出均采用系数表示法。（假定n为2的幂）1）使次数界增加一倍：a(x)和b(x)扩充为次数界为2n的多项式，并构造起...

目录莫比乌斯函数简介：具体运用：莫比乌斯反演公式训练记录：zoj3435 传送门bzoj2154 Crash的数字表格莫比乌斯函数简介：莫比乌斯函数，数论函数，由德国数学家和天文学家莫比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用μ(n)作为莫比乌斯函数的记号。而据说，高斯(Gauss)...

题目传送门题意：计算由于数据范围达到1e10，显然直接线性筛是完成不了的，所以我们选择杜教筛。对该式分块，令构造,带入，求解。AC代码：//#pragma comment(linker, “/STACK:1024000000,1024000000”#include <bits/stdc++.h>using namespace std;typedef ...

目录关于杜教筛的简述训练记录：51nod1244 莫比乌斯函数之和51nod1239 欧拉函数之和bzoj3944 sumhdu5608 Function关于杜教筛的简述看了skywalkert的博客大概明白了。author: skywalkertoriginal article:http://blog.youkuaiyun.com/skywalkert...

跟着indiewar学期望dp啦，随着学习进度更新，最后总结。