莫比乌斯反演 ( 一 ): 莫比乌斯函数 这是一个积性函数, 目前没有具体意义, 是一个工具函数, 用μ(x)表示. 定义域:正整数(N) 定义: $$ μ(x)=\left\{ \begin{aligned} 1\ (x=1) \\ 0\ ((x 1)\ \&\&\ (x有完全平方因数(除1以外) ...
分类：
其他好文 时间：
2020-03-12 20:29:52
阅读次数：
60
二分图 注意，要分清题目给的是二分图，还是有向图，还是无向图。对于二分图可以直接求，而有向图或无向图，需要进行拆点，构成对应的二分图（虽然节点个数翻倍），再利用公式（一般公式最后都会除以 $2$，而原图（有向图或无向图）节点数即为二分图节点数 $/$ $2$）。 最小点覆盖：用最少的点，覆盖所有边。 ...
分类：
其他好文 时间：
2020-03-11 00:55:18
阅读次数：
100
二进制 计算机中的数据不同于人们生活中的数据，人们生活采用十进制数，而计算机中全部采用二进制数表示，它只包含0、1两个数，逢二进一，1+1=10。每一个0或者每一个1，叫做一个bit（比特）。下面了解一下十进制和二进制数据之间的转换计算。 十进制数据转成二进制数据：使用除以2获取余数的方式 方法为： ...
分类：
其他好文 时间：
2020-03-10 09:12:18
阅读次数：
70
用辗转相处法求最大公约数 最小公倍数为两数的乘积除以两数的最小公倍数 代码如下: 1 //最大公约数和最小公倍数 2 # include<stdio.h> 3 int a,b; 4 int main() 5 { 6 scanf("%d%d",&a,&b); 7 int yue(int,int); 8 ...
分类：
其他好文 时间：
2020-03-09 13:46:42
阅读次数：
67
题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 ...
分类：
其他好文 时间：
2020-03-09 13:09:30
阅读次数：
62
一、计算机基础知识 二进制 计算机内部全部采用二进制数表示，只包含0、1两个数，逢二进一。每个0或1叫做一个 bit (比特)。 进制之间的转换 十进制转换成二进制数据：使用除以2获取余数的方式。 二进制转换成十进制数据：使用8421编码方式。 字节 字节是计算机中最小的存储单元，计算机储存任何数据 ...
分类：
编程语言 时间：
2020-03-09 00:43:35
阅读次数：
77
给定序列 F：$F_0 = 1, F_1 =1, F_n = F_{n-1} + F_{n-2} (n > 1)$
给定 n, k, p，保证 p 为质数且 p 除以 k 的余数为 1。求：
$$\sum_{i=0}^{\lfloor \frac{n}{k} \rfloor}C_{n}^{ik}\... ...
分类：
其他好文 时间：
2020-03-05 13:35:49
阅读次数：
111
1.算术运算符 运算符描述实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10 * 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 200 / 除 - x除以y b / a 输出结果 2 % 取 ...
分类：
编程语言 时间：
2020-03-05 10:32:08
阅读次数：
71
算24 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到得表达式得结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致。 输入 输入数据包括多行，每行给出一组测试数据，包括4个小于10个正 ...
分类：
编程语言 时间：
2020-03-02 22:58:12
阅读次数：
143
非十进制转换为十进制：方法：按权相加。 十进制转换成非十进制： 整数部分：方法（以连续除以基，从低到高记录余数，直至商为0） 小数部分：方法（乘基取整法，直至乘积为整数或达到控制精度） ...
分类：
其他好文 时间：
2020-03-02 20:29:37
阅读次数：
50
