- 博客(5)
- 收藏
- 关注
RSS订阅原创 【bzoj 3739】DZY loves math VIII - 乱搞数学题
说了这么多这题其实就是求$\sum_i \sum_j \mu(ij)$吧。。。
2017-01-27 19:36:52
854
原创 【BZOJ 4176】 Lucas的数论 - 杜教筛
题意：求∑ni=1∑nj=1σ0(ij)\sum_{i=1}^n \sum_{j=1}^n \sigma_0(ij) 把约数个数给展开来写，然后注意到d∣ijd\mid ij等价于dgcd(i,d)∣j\frac{d}{gcd(i,d)}\mid j，于是代入，然后可以拿个求和指标替换掉gcd(i,d)gcd(i,d)，再然后可以用个μ\mu展开一波，最后会发现有几个相同的求和指标，等
2017-01-10 10:56:37
858
原创 【bzoj 3434】 WC2014 时空穿梭 - 乱搞数学题
WC也会有这种不怎么难的数学题吗。。（？） 先考虑二维的情况。 枚举初始点，然后枚举初始点到最后一个点的两坐标的距离，就可以知道答案是 ∑x=1m1∑y=1m2∑i=1m1−x∑j=1m2−y(gcd(x,y)−1c−2)\sum_{x=1}^{m_1}\sum_{y=1}^{m_2}\sum_{i=1}^{m_1-x}\sum_{j=1}^{m_2-y}\binom{gcd(x,
2017-01-09 10:37:48
836
原创 【51nod 1538】 一道难题 - n阶常系数线性递推
辣鸡数据毁我青春【奇怪的背景】 不知道多少天前。。。 Q神：hgr你有 nlognlogk 求 n 阶线性递推第 k 项的板子吗 我：好像没有啊。。。 ~~Q神：这个辣鸡51nod出了个裸题，写不动了~~ 于是看了波题。。。然后一脸懵逼？？？这怎么就线性递推了？？？
2017-01-04 08:46:14
1778
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人