狄利克雷卷积 && 莫比乌斯反演 狄利克雷卷积 数论函数及其运算 数论函数 是指定义域是正整数，值域是一个数集的函数。 加法，逐项相加，即$(f+h)(n)=f(n)+h(n)?$； 数乘，这个数和每一项都相乘，即 $(xf)(n)=x·f(n)?$ 狄利克雷卷积 定义两个数论函数的狄利克雷卷积 $ ...
分类：
其他好文 时间：
2019-09-22 10:59:41
阅读次数：
88
正整数拆分 hdu1028 解： 对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并 参考链接 ...
分类：
其他好文 时间：
2019-09-22 01:30:02
阅读次数：
89
题目背景 要保护环境 要保护环境 题目描述 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到 ...
分类：
其他好文 时间：
2019-09-22 01:19:38
阅读次数：
112
一个正整数n。它是由数字3和7组成，且这个数以及这个数各位数字之和都是3和7的倍数，求n的最小值要有过程。 ...
分类：
编程语言 时间：
2019-09-21 21:27:31
阅读次数：
128
这是我的第一篇博客，先随便写写，后续会补充更多内容。 注：本文表示数组位置(index)都是从下标为0开始。 题目描述： 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 解法： 这道题的重点在于找到数组相应位置(index)迭代的关系，观察下面这个 ...
分类：
其他好文 时间：
2019-09-21 17:35:36
阅读次数：
86
需求：给定一个不超过5位的正整数，判断该数的位数，依次打印出个位、十位、百位、千位、万位的数字。 我们来分析一下这个程序，首先是分功能实现需求。第一行是一个while循环，保证程序不间断的输入数字，防止输入一次就退出程序(PS:当然这个程序不完整，如果输入的不是数字的话，还是会退出程序并且报错。)。 ...
分类：
其他好文 时间：
2019-09-21 16:56:02
阅读次数：
95
```
小 X 同学有很强的计算能力，现在他正在玩一个游戏。
现在有一个正整数 x，每次操作他会将当前的数变为这个数写成二进制后$1$的个数
小 X 不断的进行操作，直到这个数变成$1$为止。
由于小 X 的计算能力很强，他现在给出一个$n$，
他想知道有多少不超过$n$的正整数会在$k$次操作后变... ...
分类：
其他好文 时间：
2019-09-21 14:35:16
阅读次数：
73
题意 现在有个正整数$x$，你要进行$m$轮操作，每次将$x$随机变为$[0, x]$中的一个整数。 问$m$轮之后，这个数为$i(0 \leq i \leq x)$的概率。 题解 考虑一个normaldp：设$f_{i, j}$表示第$i$轮后，这个数为$j$的概率，则： $$ f_{i, j} ...
分类：
其他好文 时间：
2019-09-20 23:00:54
阅读次数：
154
<form id="subForm" style="margin-top: 20px;" class="layui-form" action="<%=path%>/ap/ctrlApSetZetaParam?uid=${uid}" method="post"> <div class="layui-f ...
分类：
其他好文 时间：
2019-09-20 21:03:16
阅读次数：
122
题意 有一排高楼，每一栋高楼有一个正整数高度，高度为 $i$ 的概率为 $2^{ i}$。 一栋楼的每层从下往上依次编号为 $0,1,2,\cdots,i 1$。 为了~~出题~~，大楼之间安装了溜索。在一栋楼的第 $i$ 层和另一栋楼的第 $i$ 层之间有一条溜索，当且仅当这两栋楼之间没有一栋大楼 ...
分类：
其他好文 时间：
2019-09-20 20:57:12
阅读次数：
66
