单项选择题:
T
1
T_1
T1.
D
D
D
考点:计算机常识
M
y
S
Q
L
MySQL
MySQL是一种数据库系统
T
2
T_2
T2.
A
A
A
考点:进制转换的计算方法
不难计算出
2
A
.
58
(
16
)
=
42.34375
2A.58(16)=42.34375
2A.58(16)=42.34375,
101010.101
(
2
)
=
42.625
101010.101(2)=42.625
101010.101(2)=42.625,
52.3
(
8
)
=
42.375
52.3(8)=42.375
52.3(8)=42.375。
故
2
A
.
58
(
16
)
2A.58(16)
2A.58(16)最小。
T
3
T_3
T3.
B
B
B
考点:原码、反码、补码的转换
因为
+
127
+127
+127是正数,所以它的反码,补码与原码一样;
−
39
-39
−39的补码的十六进制为
D
9
D9
D9
因为
−
128
-128
−128是负数,所以它的补码是反码
+
1
+1
+1,即为
10000001
1 000 0001
10000001
T
4
T_4
T4.
C
C
C
考点:计算机常识
P
L
D
PLD
PLD是一种控制器(其实根本就没见过…)
C
D
−
R
O
M
CD-ROM
CD−ROM是光盘存储器
C
a
c
h
e
Cache
Cache是高速缓存
F
l
o
p
p
y
D
i
s
k
Floppy Disk
FloppyDisk是软盘
T
5
T_5
T5.
C
C
C
考点:有关浮点数的基础知识
T
6
T_6
T6.
C
C
C
考点:计算机常识。
其实这个地址线有
x
x
x根,那么它的存储容量就是
2
x
2^x
2x B。
T
7
T_7
T7.
D
D
D
考点:图的基础知识
树的深度优先的遍历与树的先序遍历时类似的,但是深度优先遍历的结果不是确定的,它没有左右子树的先后顺序之分。
T
8
T_8
T8.
C
C
C
考点:主定理
此题的
a
=
3
,
b
=
2
,
f
(
N
)
=
N
a=3,b=2,f(N)=N
a=3,b=2,f(N)=N;那么
N
l
o
g
3
>
f
(
N
)
Nlog 3 > f(N)
Nlog3>f(N) 即
T
(
N
)
=
O
(
N
log
3
)
T(N)=O(N\log 3)
T(N)=O(Nlog3)。
T
9
T_9
T9.
B
B
B
考点:枚举+组合
因为N是一个三位数,不妨设
N
=
a
b
c
‾
N=\overline{abc}
N=abc。
又因为N是3的倍数,即
3
∣
(
a
+
b
+
c
)
3|(a+b+c)
3∣(a+b+c);
不妨设
a
+
b
+
c
=
3
k
(
k
=
2
,
…
,
8
)
a+b+c=3k(k=2,…,8)
a+b+c=3k(k=2,…,8);
对于
k
=
2
k=2
k=2的情况,满足条件的{
a
,
b
,
c
a,b,c
a,b,c}
=
=
={
1
,
2
,
3
1,2,3
1,2,3}.
对于
k
=
3
k=3
k=3的情况,满足条件的{
a
,
b
,
c
a,b,c
a,b,c}={
1
,
2
,
6
1,2,6
1,2,6},{
1
,
3
,
5
1,3,5
1,3,5},{
2
,
3
,
4
2,3,4
2,3,4}.
对于
k
=
4
k=4
k=4的情况,满足条件的{
a
,
b
,
c
a,b,c
a,b,c}={
1
,
2
,
9
1,2,9
1,2,9},{
1
,
3
,
8
1,3,8
1,3,8},{
1
,
4
,
7
1,4,7
1,4,7},{
1
,
5
,
6
1,5,6
1,5,6},{
2
,
3
,
7
2,3,7
2,3,7},{
2
,
4
,
6
2,4,6
2,4,6},{
3
,
4
,
5
3,4,5
3,4,5}.
对于
k
=
5
k=5
k=5的情况,满足条件的{
a
,
b
,
c
a,b,c
a,b,c}={
1
,
5
,
9
1,5,9
1,5,9},{
1
,
6
,
8
1,6,8
1,6,8},{
2
,
4
,
9
2,4,9
2,4,9},{
2
,
5
,
8
2,5,8
2,5,8},{
2
,
6
,
7
2,6,7
2,6,7},{
3
,
4
,
8
3,4,8
3,4,8},{
3
,
5
,
7
3,5,7
3,5,7},{
4
,
5
,
6
4,5,6
4,5,6}.
由对称性可知,答案为
(
8
+
2
∗
(
7
+
3
+
1
)
)
∗
A
3
3
=
180
(8+2*(7+3+1))*A_3^3=180
(8+2∗(7+3+1))∗A33=180。
T
10
T_{10}
T10.
B
B
B
考点:枚举+二进制
枚举答案
n
n
n,用
n
n
n位的二进制来表示每个人每一场是哪一方的,即可求解。
e
g
eg
eg:三位二进制可以唯一标识
8
8
8个人,
000
,
001
,
010
,
011
,
100
,
101
,
110
,
111
000,001,010,011,100,101,110,111
000,001,010,011,100,101,110,111
每两个二进制之间至少有一位是不同的,达成条件。如果人再多一些还要考虑每队最多人数限制。
T
11
T_{11}
T11.
A
A
A
考点:图+博弈模拟找规律
小数据模拟不难发现 符合题意的N满足N*(N-1)/2为奇数。
证明:
首先,
2
k
+
1
2k+1
2k+1个结点与
2
k
2k
2k个结点的情况是一样的,因为其多出了个不能对其操作的结点,最简单的例子是
1
1
1个结点和
0
0
0个结点,次简单点的可以自己画个
2
2
2、
3
3
3个结点或
4
4
4、
5
5
5个结点的来分析.所以只用讨论
2
k
2k
2k个结点的情况.
2
k
2k
2k个结点有
k
∗
(
2
k
−
1
)
k*( 2k - 1 )
k∗(2k−1)条边,当有奇数条边时,就能保证先手必胜.所以
k
=
1
,
3
,
5
,
7
…
k = 1,3,5,7…
k=1,3,5,7…换成对应的
2
k
2k
2k以及
2
k
+
1
2k+1
2k+1,即
2
,
3
,
6
,
7
,
10
,
11
,
14
,
15
…
2,3,6,7,10,11,14,15…
2,3,6,7,10,11,14,15…都可以满足情况.又因为题目限制
2
k
≤
15
2k\le15
2k≤15 及
2
k
+
1
≤
15
2k+1\le15
2k+1≤15,那么符合要求的
N
=
2
,
3
,
6
,
7
,
10
,
11
,
14
,
15
N=2,3,6,7,10,11,14,15
N=2,3,6,7,10,11,14,15.共
8
8
8个.
T
12
T_{12}
T12.
B
B
B
考点:有关图的算法的基础知识
因为只有拓扑排序的前提必须是无环图
T
13
T_{13}
T13.
A
A
A
考点:链表+复杂度
把一个单链表 链接在另一个单链表之后,只需要遍历那个长度为
m
m
m的单链表,找到尾结点,然后把长度为
n
n
n的单链表头结点赋给它的
n
e
x
t
next
next域 ,遍历单链表的时间复杂度为
Θ
(
m
)
\Theta(m)
Θ(m)。
T
14
T_{14}
T14.
B
B
B
考点:平衡树
所有非叶结点的平衡因子均为
1
1
1,即平衡二叉树满足平衡的最少结点情况,如下图所示。对于高度为
N
N
N、左右子树的高度分别为
N
−
1
N-1
N−1和
N
−
2
N-2
N−2、所有非叶结点的平衡因子均为1的平衡二叉树,总结点数的公式为:
C
N
=
C
N
−
1
+
C
N
−
2
+
1
,
C
1
=
1
,
C
2
=
2
,
C
3
=
2
+
1
+
1
=
4
C_N=C_{N-1}+C_{N-2}+1,C_1=1,C_2=2,C_3=2+1+1=4
CN=CN−1+CN−2+1,C1=1,C2=2,C3=2+1+1=4,可推出
C
6
=
20
C_6=20
C6=20。
【画图法】先画出
T
1
T_1
T1和
T
2
T_2
T2;然后新建一个根结点,连接
T
2
T_2
T2、
T
1
T_1
T1构成
T
3
T_3
T3;新建一个根结点,连接
T
3
T_3
T3、
T
2
T_2
T2构成
T
4
T_4
T4;……依此类推,直到画出
T
6
T_6
T6,可知
T
6
T_6
T6的结点数为
20
20
20。
【排除法】对于选项
A
A
A,高度为
6
6
6、结点数为
10
10
10的树怎么也无法达到平衡。对于选项
C
C
C,结点较多时,考虑较极端情形,即第
6
6
6层只有最左叶子的完全二叉树刚好有
32
32
32个结点,虽然满足平衡的条件,但显然再删去部分结点,依然不影响平衡,不是最少结点的情况。同理
D
D
D错误。只可能选
B
B
B。
T
15
T_{15}
T15.
B
B
B
考点:组合
平面内有
11
11
11个点,如果没有多个点在一条线上,最多可以有
C
11
2
=
11
∗
10
2
=
55
C_{11}^{2}=11*\frac{10}{2}=55
C112=11∗210=55
而目前只连成
48
48
48条直线,说明有多个点在一条线上。
55
−
48
=
7
55-48=7
55−48=7条
而三个点在一条直线上,减少
C
3
2
−
1
=
2
C_3^2 - 1 =2
C32−1=2条线
四个点在一条线上,减少
C
4
2
−
1
=
5
C_4^2 - 1 = 5
C42−1=5条
五个点在一条线上,减少
C
5
2
−
1
=
9
C_5^2 - 1 = 9
C52−1=9条
所以有一组三个点共线有一组四个点共线
如果没有
3
3
3个或
3
3
3个以上的点在一条直线上,则可以连上
C
11
3
=
165
C_{11}^3=165
C113=165
三个点共线会减少的三角数为
C
3
3
=
1
C_3^3 = 1
C33=1
四个点共线会减少的三角数为
C
4
3
=
4
C_4^3= 4
C43=4
所以 最终可连接的个数为
165
−
1
−
5
=
160
165 -1 - 5 =160
165−1−5=160
不定项选择题:
T
1
T_1
T1.
C
D
CD
CD
考点:排序复杂度
T
2
T_2
T2.
A
B
D
ABD
ABD
考点:有关图论的算法
T
3
T_3
T3.
A
E
AE
AE
考点:概率
这道题目容易弄错的地方就在于,把第二次选择当作整个游戏。如果跳过前面的排除,直接跳到第二次选择:你现有的和剩下的一个盒子中只有一个装了球。当然换或者不换获胜的概率都是
1
2
\frac{1}{2}
21,但是综合前面的情况来看,第二次选择 获胜 有两种情况:
- 不修改选择并获胜,表示第一次已经选对。概率为: 1 3 ∗ 1 2 = 1 6 \frac{1}{3} * \frac{1}{2} = \frac{1}{6} 31∗21=61
- 修改选择并 获胜,表示第一次选错。概率为: 2 3 ∗ 1 2 = 2 6 \frac{2}{3} * \frac{1}{2} = \frac{2}{6} 32∗21=62
综上可知,第二次选择中修改选择后获胜的概率较大。
注意, 这里的
2
6
\frac{2}{6}
62 并不是整个游戏中改选的获胜概率!第二次选择,胜负的概率各为
1
2
\frac{1}{2}
21,这里的
2
6
\frac{2}{6}
62 只是第二次选择中通过改选达到获胜的概率。
那整个游戏中改选获胜的概率是多少呢?
3
3
3个盒子可能不容易看清,我们把问题改成:有
10
10
10个盒子,选择完成之后移除
8
8
8个空盒子。那么第一次选择的盒子有球的概率是
1
10
\frac{1}{10}
101,剩下
9
9
9个盒子有球的概率是
9
10
\frac{9}{10}
109;移除
8
8
8 个空盒子相当于告诉你这
8
8
8 个盒子有球的概率为
0
0
0,但是
9
9
9个盒子有球的总概率为
9
10
\frac{9}{10}
109 是没有变的,这就表明剩下的那个盒子有球的概率是
9
10
\frac{9}{10}
109,如果改选这个盒子获胜的概率就是
9
10
\frac{9}{10}
109。同理,对于
3
3
3 个盒子,改选获胜的概率是
2
3
\frac{2}{3}
32。
T
4
T_4
T4.
A
B
C
D
ABCD
ABCD
考点:计算机领域的名人
午治•布尔(Boolean George),1847年发表《思维规律研究》创立逻辑代数学,成功地把形式逻辑归结为一种代数,布尔认为,逻辑中的各种命题能够使用数学符号来代表,并能依据规则推导出相应于逻辑问题的适当结论。布尔的逻辑代数理论建立在两种逻辑值“真True”、“假False”和三种逻辑关系“与AND”、“或OR”、“非NOT”。这种理论为数字电子计算机的二进制、形关逻辑元件和逻辑电路的设计辅平了道路。1854年,布尔出版了名著《布尔代数》
香农(C.E.Sharnorn),信息论创始人之一,1938年在其一篇硕士论文中指出:能够用二进制系统表达布尔代数中的逻辑关系,用“1”代表“真True”,用“0”代表“假False”,并由此用二进制系统来构筑逻辑运算系统。并指出,以布尔代数为基础,任何一个机械性推理过程,对电子计算机来说,都能像处理普通计算一样容易。香农把布尔代数与计算机二进制联系在了一起。
艾兹格•迪科斯彻 (Edsger Wybe Dijkstra),Dijkstra最短路径算法的创造者,ALGOL60编译器的共同创造者,第一个支持递归的汇编者,创造了计算机术语“载体(vector)”和“栈(stack)”
阿达•洛芙莱斯 (Ada Augusta Byron),数学家,第一个程序员。计算机程序创始人,建立了循环和子程序概念。
T
5
T_5
T5.
A
B
C
ABC
ABC
考点:计算机常识
1、因为ping的话 后面跟的是地址,所以要先将域名转换为ip地址,即用到了DNS
2、获取到ip地址后,在数据链路层是根据MAC地址传输的,所以要用到ARP解析服务,获取到MAC地址
3、ping功能是测试另一台主机是否可达,程序发送一份ICMP回显请求给目标主机,并等待返回ICMP回显应答,(ICMP主要是用于ip主机、路由器之间传递控制信息,控制信息是指网络通不通,主机是否科大)
4、TCP的话,不涉及数据传输,不会用到
问题求解:
T
1
T_1
T1.
50
50
50
考点:枚举+分类讨论+组合
不妨设甲乙两人去的数分别为 a 1 ≤ a 2 ≤ a 3 ≤ a 4 ≤ a 5 ≤ a 6 a_1 \le a_2 \le a_3 \le a_4 \le a_5 \le a_6 a1≤a2≤a3≤a4≤a5≤a6
分类讨论:
一 、当两人取的数两两不同时
可知
a
1
<
a
2
<
a
3
<
a
4
<
a
5
<
a
6
a_1 < a_2 < a_3 < a_4 < a_5 < a_6
a1<a2<a3<a4<a5<a6
易知
x
1
=
a
1
,
y
3
=
a
6
x_1=a_1 , y_3=a_6
x1=a1,y3=a6
- y 1 = a 2 y_1=a_2 y1=a2时, x 2 = a 3 x_2=a_3 x2=a3 若不然,有 y 2 = a 3 , y 2 < x 2 y_2=a_3,y_2<x_2 y2=a3,y2<x2矛盾,那么此时有 { y 2 = a 4 x 3 = a 5 \begin{cases}y_2=a_4\\ x_3=a_5\end{cases} {y2=a4x3=a5 或 { y 2 = a 5 x 3 = a 4 \begin{cases}y_2=a_5\\ x_3=a_4\end{cases} {y2=a5x3=a4 ,共 2 2 2种情况。
- y 1 = a 3 y_1=a_3 y1=a3时,易知 x 2 = a 2 x_2=a_2 x2=a2 ,那么有 { y 2 = a 4 x 3 = a 5 \begin{cases} y_2=a_4 \\ x_3=a_5\end{cases} {y2=a4x3=a5 或 { y 2 = a 5 x 3 = a 4 \begin{cases}y_2=a_5\\ x_3=a_4\end{cases} {y2=a5x3=a4,共 2 2 2种情况。
- y 1 = a 4 y_1=a_4 y1=a4时, x 2 = a 2 , x 3 = a 3 x_2=a_2,x_3=a_3 x2=a2,x3=a3,有 y 2 = a 5 y_2=a_5 y2=a5 ,共 1 1 1种情况。
- y 1 = a 5 y_1=a_5 y1=a5,不可能。
∴ 共 5 5 5种情况,即 5 ∗ C n 6 5*C_n^6 5∗Cn6种。
二 、当两人取的数仅有一对相同时
- 若 a 1 = a 2 < a 3 < a 4 < a 5 < a 6 a_1=a_2<a_3<a_4<a_5<a_6 a1=a2<a3<a4<a5<a6,则 x 1 = a 1 , y 3 = a 6 x_1=a_1,y_3=a_6 x1=a1,y3=a6,易知 x 2 = a 2 x_2=a_2 x2=a2或 y 1 = a 2 y_1=a_2 y1=a2均会矛盾。同理, a 1 < a 2 < a 3 < a 4 < a 5 = a 6 a_1<a_2<a_3<a_4<a_5=a_6 a1<a2<a3<a4<a5=a6亦矛盾。
- 若
a
1
<
a
2
=
a
3
<
a
4
<
a
5
<
a
6
a_1<a_2=a_3<a_4<a_5<a_6
a1<a2=a3<a4<a5<a6,易知,
x
1
=
a
1
,
y
3
=
a
6
x_1=a_1,y_3=a_6
x1=a1,y3=a6。
(i) 当 y 1 = a 2 y_1=a_2 y1=a2时,易知 x 2 = a 3 x_2=a_3 x2=a3,那么有 { y 2 = a 4 x 3 = a 5 \begin{cases}y_2=a_4\\ x_3=a_5\end{cases} {y2=a4x3=a5或 { y 2 = a 5 x 3 = a 4 \begin{cases}y_2=a_5\\ x_3=a_4\end{cases} {y2=a5x3=a4,共 2 2 2种情况。
(ii) 当 y 1 = a 4 y_1=a_4 y1=a4时,发现仅有 x 1 = a 1 = , x 2 = a 2 , x 3 = a 3 x_1=a_1=,x_2=a_2,x_3=a_3 x1=a1=,x2=a2,x3=a3时矛盾
∴共 2 2 2种情况,同理可知, a 1 < a 2 < a 3 < a 4 = a 5 < a 6 a_1<a_2<a_3<a_4=a_5<a_6 a1<a2<a3<a4=a5<a6亦有2种情况。 - 若
a
1
<
a
2
<
a
3
=
a
4
<
a
5
<
a
6
a_1<a_2<a_3=a_4<a_5<a_6
a1<a2<a3=a4<a5<a6,易知
x
1
=
a
1
,
y
3
=
a
6
x_1=a_1,y_3=a_6
x1=a1,y3=a6。
(i) 当 y 1 = a 2 y_1=a_2 y1=a2时,若 x 2 = a 3 x_2=a_3 x2=a3,则 y 3 = a 5 y_3=a_5 y3=a5,从而 x 3 = a 4 x_3=a_4 x3=a4矛盾。又易知 x 2 ≠ a 5 x_2\ne a_5 x2̸=a5,故不存在。
(ii) 当 y 1 = a 4 y_1=a_4 y1=a4时,易知 y 2 = a 5 y_2=a_5 y2=a5,则 { x 1 = a 1 x 2 = a 2 x 3 = a 3 \begin{cases}x_1=a_1 \\ x_2=a_2 \\ x_3=a_3\end{cases} ⎩⎪⎨⎪⎧x1=a1x2=a2x3=a3, { y 1 = a 4 y 2 = a 5 y 3 = a 6 \begin{cases}y_1=a_4\\ y_2=a_5 \\ y_3=a_6\end{cases} ⎩⎪⎨⎪⎧y1=a4y2=a5y3=a6 共1种情况。
∴共 5 5 5种情况,即 5 ∗ C n 5 5*C_n^5 5∗Cn5种。
三 、当两人取的数有两对相同时
- 由上述 2 2 2类情况可知, a 1 ≠ a 2 , a 5 ≠ a 6 a_1\ne a_2,a_5\ne a_6 a1̸=a2,a5̸=a6,即不能连等。那么只可能是 a 1 < a 2 = a 3 < a 4 = a 5 < a 6 a_1<a_2=a_3<a_4=a_5<a_6 a1<a2=a3<a4=a5<a6,那么有 { x 1 = a 1 x 2 = a 2 x 3 = a 4 \begin{cases}x_1=a_1 \\ x_2=a_2 \\ x_3=a_4\end{cases} ⎩⎪⎨⎪⎧x1=a1x2=a2x3=a4, { y 1 = a 3 y 2 = a 5 y 3 = a 6 \begin{cases}y_1=a_3\\ y_2=a_5 \\ y_3=a_6\end{cases} ⎩⎪⎨⎪⎧y1=a3y2=a5y3=a6。
∴共 1 1 1种情况,即 C n 4 C_n^4 Cn4种。
综上所述,
a
n
s
=
5
∗
C
n
6
+
5
∗
C
n
5
+
C
n
4
ans=5*C_n^6+5*C_n^5+C_n^4
ans=5∗Cn6+5∗Cn5+Cn4。
此题只是弱化版…带入公式即可。
T
2
T_2
T2.
16
3
\frac{16}{3}
316
考点:期望+数列求极限
不难发现游戏只会进行偶数局,那么可以设一回合为两局。
不难推出一人多赢一局的概率为
(
3
4
)
2
+
(
1
4
)
2
=
5
8
(\frac{3}{4})^2+(\frac{1}{4})^2 = \frac{5}{8}
(43)2+(41)2=85
则一人多赢两局的概率为
E
(
x
)
=
(
1
∗
(
3
8
)
+
2
∗
(
5
8
)
∗
(
3
8
)
+
3
∗
5
8
2
∗
3
8
.
.
.
)
E(x)= (1*(\frac{3}{8}) + 2*(\frac{5}{8})*(\frac{3}{8}) + 3*\frac{5}{8}^2*\frac{3}{8} ...)
E(x)=(1∗(83)+2∗(85)∗(83)+3∗852∗83...)
=
3
4
∗
(
∑
i
=
1
∞
i
∗
(
5
8
)
i
−
1
)
= \frac{3}{4} * (\sum_{i=1}^{\infin} i*(\frac{5}{8})^{i-1})
=43∗(∑i=1∞i∗(85)i−1)(具体见下)
=
16
3
= \frac{16}{3}
=316
令
S
=
∑
i
=
1
∞
i
∗
(
5
8
)
i
−
1
S=\sum_{i=1}^{\infin}{i*(\frac{5}{8})^{i-1}}
S=∑i=1∞i∗(85)i−1.
5
8
S
=
∑
i
=
0
∞
i
∗
(
5
8
)
i
=
∑
i
=
1
∞
(
i
−
1
)
∗
(
5
8
)
i
−
1
\frac{5}{8}S=\sum_{i=0}^{\infin}{i*(\frac{5}{8})^i}=\sum_{i=1}^{\infin}{(i-1)*(\frac{5}{8})^{i-1}}
85S=∑i=0∞i∗(85)i=∑i=1∞(i−1)∗(85)i−1
5
8
S
−
S
=
∑
i
=
1
∞
−
(
5
8
)
i
−
1
=
−
∑
i
−
1
∞
(
5
8
)
i
=
1
1
−
5
8
\frac{5}{8}S-S=\sum_{i=1}^{\infin}{-(\frac{5}{8})^{i-1}}=-\sum_{i-1}^{\infin}{(\frac{5}{8})^i}=\frac{1}{1-\frac{5}{8}}
85S−S=∑i=1∞−(85)i−1=−∑i−1∞(85)i=1−851
则
S
=
64
9
S=\frac{64}{9}
S=964
阅读程序:
T
1
T_1
T1.
1348
1348
1348
考点:模拟
将数进行加该数的所有位上的数10次。
模拟:
1234
−
>
1244
−
>
1255
−
>
1268
−
>
1285
−
>
1301
−
>
1306
−
>
1316
−
>
1327
−
>
1340
−
>
1348
1234->1244->1255->1268->1285->1301->1306->1316->1327->1340->1348
1234−>1244−>1255−>1268−>1285−>1301−>1306−>1316−>1327−>1340−>1348
T
2
T_2
T2.
37
37
37
考点:模拟 递归+分治(瞎搞)
T
3
T_3
T3.
5
,
6
,
6
,
7
,
7
,
5,6,6,7,7,
5,6,6,7,7,
考点:树上各点能到达的最长距离(203上买房子2)
T
4
T_4
T4.
54
54
54
714
714
714
609
609
609
87841
87841
87841
考点:斐波那契数列求和以及平方和
(
∑
i
=
1
n
f
i
)
=
f
n
+
f
n
+
1
−
1
(\sum_{i=1}^{n}{f_i})=f_n+f_{n+1}-1
(∑i=1nfi)=fn+fn+1−1
(
∑
i
=
1
n
(
f
i
)
2
)
=
f
n
∗
f
n
+
1
(\sum_{i=1}^{n}{(f_i)^2})=f_n*f_{n+1}
(∑i=1n(fi)2)=fn∗fn+1
完善程序:
T
1
T_1
T1.
1.
s
<
(
1
<
<
(
n
∗
m
)
)
s<(1<<(n*m))
s<(1<<(n∗m))
2.
i
∗
m
+
j
i*m+j
i∗m+j
3.
m
p
[
i
]
[
j
]
=
1
mp[i][j]=1
mp[i][j]=1
4.
c
h
e
c
k
check
check_
s
u
c
c
e
s
s
(
)
success()
success()
5.
a
=
a
∗
a
a=a*a
a=a∗a%
m
o
d
mod
mod
6.
k
=
=
−
1
k==-1
k==−1
7.
P
o
w
(
P
o
w
(
2
,
n
−
1
)
,
m
−
1
)
Pow(Pow(2,n-1),m-1)
Pow(Pow(2,n−1),m−1)
考点:暴力二进制枚举+数学
T
2
T_2
T2.
1.
p
r
i
m
e
[
t
o
t
+
+
]
=
i
prime[tot++]=i
prime[tot++]=i
2.
n
>
1
n>1
n>1
3.
d
f
s
(
i
+
1
,
m
/
p
r
i
m
e
[
i
]
)
dfs(i+1,m/prime[i])
dfs(i+1,m/prime[i])
4.
L
<
R
L<R
L<R
5.
d
f
s
(
0
,
m
i
d
)
dfs(0,mid)
dfs(0,mid)
6.
L
L
L
考点:质因数分解+二分+容斥