标签 数学 下的文章:

4916: 神犇和蒟蒻 杜教筛 狄利克雷卷积
发表于: | 分类:Oi | 评论:0 | 阅读:248
第一问不会的出门左转百度$\mu$是啥去 第二问的话显然答案是等于$\sum_{i=1}^n{i\varphi(i)}$的,不知道的出门左转百度$\varphi$计算公式去…… 然后考虑那个东西我们用杜教筛搞一下 考虑$f(x)=x$和$g(x)=x\varphi...

阅读全文>>

4815: [Cqoi2017]小Q的表格 数学+分块
发表于: | 分类:Oi | 评论:0 | 阅读:165
C球的这题好难啊QAQ我推了两个小时才推出一个能写的东西出来QAQ 我们来观察他给的这个东西 $b\times f(a,a+b) = (a+b)\times f(a,b)$ 凭着我多年的做(口)题(胡)经验,这东西肯定和 $\gcd$ 有那么点关系 取这么几个值看...

阅读全文>>

杜教筛的推导指南
发表于: | 分类:Oi | 评论:0 | 阅读:204
考试之前写题解据说能加RP?? 杜教筛专门用来对一类积性函数求和。 举个例子 $\mu(i)$ $\phi(i)$ 就是积性函数 我们现在假设求 $$G(i) = \sum_{i=1}^n{\mu(i)}$$ 然后我们令 $g(i) = \mu(i), f(i)=...

阅读全文>>

HDU 5275 牛顿插值
发表于: | 分类:Oi | 评论:0 | 阅读:172
给你一坨点,然后指定 $[l,r]$ 一坨点在 $pos$ 处的取值 牛顿插值裸题,先 $n^2$ 处理差商,然后每次 $O(n)$ 求一遍就行了 #include <stdio.h> #include <string.h> #includ...

阅读全文>>

codeforces 717A 数学 斐波那契数列 二项式定理
发表于: | 分类:Oi | 评论:0 | 阅读:185
这场的题出奇的难,一道A题做了快一上午了 题目大意 给定整数 $k,l,r$,设 T 为所有长度在 $[l,r]$ 间且不存在相邻两个0的01串的集合,求从 $T$ 中取出恰好 $k$ 个长度相同的串的方案数 $1\le k\le 200,1\le l \le r...

阅读全文>>

Title - Artist
0:00

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

TOP