- 博客(3)
- 收藏
- 关注
原创 SXOI2018游记
SXOI2018游记大家好,这里是现役OIer dkw,为大家带来SXOI2018的实况转播。Day 0上午dkw前往试机,10min打了个LCT,滚粗了然后就下到3L,开始打osu,手感莫名好,一首4stars差点儿过了等其他三人都试机完了,回到了酒店,开始各种颓废晚上总算是看完了《魔法科高校的劣等生》,真的好好看呀qwq莫名有点儿慌,翻了翻自已以前的200多...
2018-04-10 20:44:29 1144 9
原创 BZOJ3529 : [Sdoi2014]数表(反演+BIT)
SDOI真的是什么毒瘤题都有qwq 这个题首先推式子的步骤我就不说了 最后长这个样子:(N<=M) (f(d)代表约数和函数) ∑T=1N⌊NT⌋⌊MT⌋∑d|Tf(d)∗μ(Td)∑T=1N⌊NT⌋⌊MT⌋∑d|Tf(d)∗μ(Td)\sum_{T=1}^N \lfloor\frac N T\rfloor \lfloor\frac M T\rfloor \sum_{d|T}f(d)...
2018-04-09 20:14:28 202
原创 hdu5628 : Clarke and math(线性筛)
这题以前用快速幂写的 今天用线性筛写了一下,真刺激 大概就是说那个东西是 f∗1kf∗1kf*1^k 然后你只要算出来1k1k1^k 就可以O(nlogn)O(nlogn)O(nlogn)卷积了 关于算1k1k1^k当然可以直接快速幂 O(nlognlogk+nlogn)O(nlognlogk+nlogn)O(nlognlogk+nlogn) 然而有更好的做法,我们可以线性筛 首...
2018-04-09 17:59:01 252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人