分类 Oi 下的文章:

HDU5730 cdq+FFT
发表于: | 分类:Oi | 评论:0 | 阅读:134
题目大意 给出长度分别为$1~n$的珠子,长度为$i$的珠子有$a_i$种,每种珠子有无限个,问用这些珠子串成长度为$n$的链有多少种方案 大概这个东西就是强行套了一波两个模板233333首先容易得到$$f(i)=\sum\limits_{j=0}^{i-1...

阅读全文>>

对于一类积性函数的总结
发表于: | 分类:Oi | 评论:0 | 阅读:141
我是来填坑的我现在争取吧我会的证明都证明一遍造福一下以后的自己首先是这个$$\sum\limits_{d|n}^n{u(d)}=0,\text{前提是}n \ne 1$$首先一个数$x$一定可以写成$x={p_1}^{a_1}\times{p_2}^{a_2}.....

阅读全文>>

数学公式测试
发表于: | 分类:Oi | 评论:0 | 阅读:178
这是一个一级标题 我是二级 三级在这里 $ \sum\limits_{i=1}^n{i} = \frac{i\times (i+1)}{2} $ 我是删除线 #include <stdio.h> #include <string.h>...

阅读全文>>

BZOJ 2820 莫比乌斯反演
发表于: | 分类:Oi | 评论:0 | 阅读:161
题目大意 $$ans=\sum\limits_{i=1}^n \sum\limits_{j=1}^m{[\gcd(i,j)==prime]}$$ 首先容易知道这个$prime$ 显然是在 $\min({m,n})$之内的 所以得到 $$ans=\sum\limit...

阅读全文>>

BZOJ 2440 完全平方数 线性筛
发表于: | 分类:Oi | 评论:0 | 阅读:108
最近两天是来填坑的 发现自己莫比鸟斯啥都没写所以先玩玩这个 这个东西可以二分答案,然后问题变成了怎么算小于一个 这个还是蛮简单的 考虑容斥,显然答案等于没有限制的个数-至少一个素数的次数不合法+至少两个素数的次数不和法 计算的时候有多少个是他的倍数的时候就是直接 ...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP