数论
luotuoqingshan
这个作者很懒,什么都没留下…
展开
-
51nod1769(dirichlet convolution)
这个题与上次那个题类似,也是个狄雷克卷积的。 但是这题k很大,不能用快速幂了,那我们就要充分考虑 multiplicative function的性质。具体的过程51nod上面给了很清楚了,主要是给出线性筛部分的代码(这个也是借鉴别人的,侵删)。还有要开读入挂。#include <iostream>#include <cstdio>#include <algorithm>#include原创 2016-10-25 22:43:47 · 407 阅读 · 0 评论 -
hdu5628(Dirichlet convolution)
以前打的某一场bestcoder的题,不会,今天学习了一下狄雷克卷积(好像没有想象的辣么难,可能写的是模版题)回头写一写。 Dirichletconvolution代码(复杂度O(nlgn))\ Dirichlet convolution 代码(复杂度 O(nlgn)) const int maxn = 10005;int f[maxn],g[maxn],h[maxn];for(int i = 1原创 2016-10-20 18:45:54 · 422 阅读 · 0 评论 -
51nod1667(容斥)
这是一道很好的容斥原理题。 首先这里推荐两道类似的题,spojRNG(1667是它的离散版本),还有bzoj3129(两题容斥部分很类似)我们首先把第一类区间分为(-INF,L - 1] 与 (-INF,R],把第二类区间分为[L,INF) 与 [R + 1,INF) 那么我们简单写写,把前面的值设为a - x,后面的值设为 b + y。 那么甲胜要求的就是∑i(a−x)>∑j(b+y) \s原创 2016-09-15 13:08:24 · 438 阅读 · 0 评论