jcvb

积性函数、线性筛、莫比乌斯反演和一堆乱七八糟的题目

转自：http://jcvb.is-programmer.com/posts/41846.html·积性函数定义在正整数集上的函数（称为算术函数），若时有，则称为积性函数。
qq978874169·2016-05-07 19:00

[BZOJ 1797][BZOJ 3258]最小割的唯一性判定

最小割唯一性判定jcvb:在残余网络上跑tarjan求出所有SCC，记id[u]为点u所在SCC的编号。显然有id[s]!=id[t]（否则s到t有通路，能继续增广）。
__Horizon__·2016-03-14 21:20

[VK Cup 2015 - Round 1]简要题解

在写这篇题解之前，首先orz学军两位屠场的神犇jcvb和jiry!!!!!!
qpswwww·2015-03-24 20:00

[NOI2011]兔农（斐波那契数列+乘法逆+矩阵加速）

几乎是抄的，啥都不要说了贴上策爷和VFK的链接好了http://jcvb.is-programmer.com/posts/39528.htmlhttp://vfleaking.blog.163.com/
cjk_cjk·2015-03-15 22:58

[NOI2011]兔农（斐波那契数列+乘法逆+矩阵加速）

几乎是抄的，啥都不要说了贴上策爷和VFK的链接好了http://jcvb.is-programmer.com/posts/39528.htmlhttp://vfleaking.blog.163.com/
cjk_cjk·2015-03-15 22:00

BZOJ 2219 数论之神 数论

题目大意：求在[0,p)范围内的解的个数鏼爷的题解：http://jcvb.is-programmer.com/posts/42036我只是来粘代码的QAQ指标啥的原根啥的中国剩余定理啥的真的完全不知道
PoPoQQQ·2014-11-29 13:46

BZOJ 2219 数论之神 数论

题目大意：求在[0,p)范围内的解的个数鏼爷的题解：http://jcvb.is-programmer.com/posts/42036我只是来粘代码的QAQ指标啥的原根啥的中国剩余定理啥的真的完全不知道
PoPoQQQ·2014-11-29 13:00

【数论函数变换总结】【超长篇】【last update:2014-10-22】

总结一下参考文献数论函数变换orzkAc http://pan.baidu.com/s/1mgn4oqO数学常识orz drcow http://pan.baidu.com/s/1mgGA4UO积性函数..题目orz jcvb
u012732945·2014-10-21 09:00

【BZOJ】【P1101】【POI2007】【Zap】【题解】【莫比乌斯反演】

所以按取值分成个段分别处理，一个连续段内的和可以用预处理出的莫比乌斯函数前缀和求出（转自jcvb神犇的blog）Code：//ID:z
u012732945·2014-05-31 07:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他