自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 ACM总结,泪目!

总结: 时间过得飞快,看到自己的样子,真的很生气。 我想了很久,我是因为热爱所以继续,不是只是为了拿奖。 成长就是孤独的旅程,难道就要因为刷题变强的路上没有的陪伴,没有对手就要放弃的刷题了,放弃自己的梦想吗?看队友的状态,我知道可能离我的梦想越来越远,开始的时候还能坚持,没有人的路上,走的反而慢了...

2020-01-31 21:39:03 1433 0

原创 刷新DNS解析缓存+追踪+域名解析命令

刷新DNS解析缓存 命令:ipconfig /flushdns 用于改完host之后。 追踪IP: 命令:tracert www.baidu.com 域名解析: 命令:nslookup www.baidu.com

2020-01-27 23:20:28 234 0

原创 数学--数论--Hdu 5793 A Boring Question (打表+逆元)

There are an equation. ∑0≤k1,k2,⋯km≤n∏1⩽j<m(kj+1kj)%1000000007=? We define that (kj+1kj)=kj+1!kj!(kj+1−kj)! . And (kj+1kj)=0 while kj+1<kj. You...

2020-01-26 23:23:47 146 0

原创 数学--数论--HDU 1098 Ignatius's puzzle (费马小定理+打表)

Ignatius’s puzzle Problem Description Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this probl...

2020-01-26 17:50:12 166 0

原创 数学--数论--HDU 1299 +POJ 2917 Diophantus of Alexandria (因子个数函数+公式推导)

Diophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where variables w...

2020-01-26 10:45:19 164 0

原创 数学--数论--快速幂--最大公约数--位运算模板

inline ll gcd(ll a,ll b){//听说二进制算法特快 if(!a)return b; if(!b)return a; int t=ctz(a|b); a>>=ctz(a); do{ b>>=ctz(...

2020-01-26 01:04:04 149 0

原创 我也不知道该咋分类--莫队算法

莫队算法可以一个可高效解决绝大多数离线+无修改+区间查询问题的算法。这类问题具体是指:如果知道[L,R]的答案时,可以在O(g(n))的时间下得到[L,R−1],[L,R+1],[L−1,R],[L+1,R]的答案的话,就可以O(nn⋅g(n))O(n\sqrt n · \mathrm{g}(n)...

2020-01-24 00:30:52 138 0

原创 数学--数论--HDU 4675 GCD of Sequence(莫比乌斯反演+卢卡斯定理求组合数+乘法逆元+快速幂取模)

先放知识点: 莫比乌斯反演 卢卡斯定理求组合数 乘法逆元 快速幂取模 GCD of Sequence Alice is playing a game with Bob. Alice shows N integers a 1, a 2, …, a N, and M, K. She says eac...

2020-01-22 01:21:57 144 0

原创 数学--数论--HDU 5223 - GCD

Describtion In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive...

2020-01-21 17:11:40 194 0

原创 线性筛求积性函数的模板

void sieve() { tot = 1; memset(vis, 0, sizeof(vis)); low[1] = 1; G[1] = 函数G(n) n=1时的定义 for (int i = 2; i <= mxn; i++) { ...

2020-01-21 01:25:02 149 0

原创 数学--数论--HDU 5382 GCD?LCM?(详细推导,不懂打我)

Describtion First we define: (1) lcm(a,b), the least common multiple of two integers a and b, is the smallest positive integer that is divisible by b...

2020-01-21 01:21:43 222 0

原创 积性函数与线性筛

积性函数与线性筛 积性函数 线性筛素数 保证每个数只会被它的最小质因子给筛掉(不同于埃氏筛中每个数会被它所有质因子筛一遍从而使复杂度过高) int pri[N],tot,zhi[N];//zhi[i]为1的表示不是质数 void sieve() { zhi[1]=1; for (i...

2020-01-20 17:34:48 150 0

原创 数学--数论--整除分块(巨TM详细,学不会,你来打我)

1.概念 从一道例题说起 在介绍整除分块之前,我们先来看一道算数题:已知正整数n,求∑i=1n⌊ni⌋已知正整数n,求∑i=1n⌊ni⌋在介绍整除分块之前,我们先来看一道算数题: 已知正整数n,求∑i=1n⌊ni⌋\begin{aligned}已知正整数n,求\sum_{i=1}^n \left⌊...

2020-01-17 22:00:23 184 0

原创 数学--数论--莫比乌斯反演

一、莫比乌斯反演涉及知识 1.莫比乌斯函数 2.莫比乌斯的线性筛法 3.狄利克雷卷积 4.莫比乌斯反演详解 5.整除法分块 6.杜教筛 二、μ 莫比乌斯函数定义 μ(n)={1n=1(−1)kn= P1*P2*P3*...*Pk(其中P是质数)0else其他情况μ(n)=\begin{c...

2020-01-17 17:00:03 272 0

原创 数学--图论--莫比乌斯线性筛模板

int prime[MAXN],prime_tot; bool isprime[MAXN]; int mu[MAXN]; void pre_calc(int limt) { mu[1]=1; for(int i=2;i<=limt;i++) { i...

2020-01-16 15:49:01 161 0

原创 数学--数论---欧拉筛 模板

typedef long long ll; bool ok[maxn]; int prime[maxn],phi[maxn],cnt; void sieve() { phi[1]=1; for(ll i=2;i<maxn;++i) { if(!ok[i]) { ...

2020-01-16 09:09:19 139 0

提示
确定要删除当前文章?
取消 删除