摘要:
一、法雷序列(莫比乌斯反演/欧拉函数前缀和) 莫比乌斯反演: 欧拉函数前缀和: 二、组合数取模(线性求模数阶乘,阶乘逆元) 三、乘法逆元(扩展欧几里得) 四、素数个数和(线性筛素数) 五、大数求欧拉函数(sqrt(n)暴力) 六、网格的走法(卡特兰数) 七、又一个小球问题(第一类斯特林数) 八、叕一 阅读全文
摘要:
We all know that any integer number n is divisible by 1 and n. That is why these two numbers are not the actual divisors of any numbers. The function 阅读全文
摘要:
题目描述: 有一个 n×m的矩阵,现在准备对矩阵进行k次操作,每次操作可以二选一 1: 选择一行,给这一行的每一个数减去p,这种操作会得到的快乐值等于操作之前这一行的和 2: 选择一列,给这一列的每一个数减去p,这种操作会得到的快乐值等于操作之前这一列的和 那么问题来了,k次操作最大可能得到的和是多 阅读全文