狄利克雷卷积 && 莫比乌斯反演 狄利克雷卷积 数论函数及其运算 数论函数 是指定义域是正整数，值域是一个数集的函数。 加法，逐项相加，即$(f+h)(n)=f(n)+h(n)?$； 数乘，这个数和每一项都相乘，即 $(xf)(n)=x·f(n)?$ 狄利克雷卷积 定义两个数论函数的狄利克雷卷积 $ ...
分类：
其他好文 时间：
2019-09-22 10:59:41
阅读次数：
88
易错题 """ 7.使用for循环对s="321"进行循环，打印的内容依次是："倒计时3秒"，"倒计时2秒"，"倒计时1秒"，"出发！" """ s = "321" for i in s: print("倒计时%s秒"%i) print("出发") 字符串格式化 """ 9.选做题：实现一个整数加法 ...
分类：
其他好文 时间：
2019-09-21 14:54:35
阅读次数：
87
建树 懒标记 单点查询 单点修改，对第k个数加上y void add(int k) { if(t[k].L==t[k].R) { t[k].w+=y; return ; } if(t[k].f) down(k); int m=(t[k].L+t[k].R)/2; if(x<=m) add(k*2); ...
分类：
其他好文 时间：
2019-09-21 14:25:56
阅读次数：
84
Python八大算法的实现，插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法 ...
分类：
编程语言 时间：
2019-09-19 21:09:41
阅读次数：
81
序列内置一些函数，用于循环对序列的元素执行操作。 一，应用函数 对序列的各个原始应用函数： 参数注释： func：应用的函数，可以是自定义的函数，或NumPy函数 convert_dtype：默认值是True，尝试把func应用的结果转换为更好的数据类型，如果设置为False，把结果转换为dtype ...
分类：
移动开发 时间：
2019-09-19 18:05:07
阅读次数：
371
这是今天完成的第二道题，这个比较好理解，半小时以内就好了，，， 就是个整数与字符串与数组之间的转换关系。 我看了优秀的人的答案，用到了divmod()函数，我知道的函数太少了，这就是需要重点学习的地方，以后还会再次改进的，加油加油！！！ ——2019.9.18 ...
分类：
编程语言 时间：
2019-09-18 16:15:02
阅读次数：
104
传送门 注意到 $a$ 的值的数量并不大，考虑状压 $dp$ 设 $f[S]$ 表示此时确定的数集合为 $S$ ，且按某种顺序从数列开头排列完成的最小交换次数 那么每个状态枚举最后一个填的数，加上代价后，取最小值即可 现在最大的问题是，代价怎么算...??? 注意到我们每次交换相邻的两个数，这两个数 ...
分类：
其他好文 时间：
2019-09-17 13:24:26
阅读次数：
67
代码 来源： "面试常考 大数加减乘除" C++ include include include using namespace std; vector mult(string s1, string s2) { int l1 = s1.size(); int l2 = s2.size(); vect ...
分类：
编程语言 时间：
2019-09-16 00:37:35
阅读次数：
74
给你一个序列，每个数字有一个颜色，一个区间的贡献值是颜色的个数，颜色是1到n的整数表示，问这n*(n+1)/2个区间的贡献值的和是多少；n<=1e5; o(n)枚举右端点，记录当前颜色上一次出现的位置，因为在上一次出现的前面那些数加上当前的一位贡献也不会更新，但是他们之间的数加上当前数一定都不重复， ...
分类：
其他好文 时间：
2019-09-14 18:42:21
阅读次数：
106
```python import time # 闭包函数 def outer(): x = 100 def inner(): print(x) return inner fun = outer() print(fun) #函数不加括号，调用的是函数本身【function】 # .inner at 0... ...
分类：
其他好文 时间：
2019-09-14 14:24:51
阅读次数：
94
