初赛答案及解析 by Caristra

单项选择题:

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 CDROM是光盘存储器
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(2k1)条边,当有奇数条边时,就能保证先手必胜.所以 k = 1 , 3 , 5 , 7 … k = 1,3,5,7… k=1357换成对应的 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 2k15 2 k + 1 ≤ 15 2k+1\le15 2k+115,那么符合要求的 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 N1 N − 2 N-2 N2、所有非叶结点的平衡因子均为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=CN1+CN2+1C1=1C2=2C3=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=11210=55
而目前只连成 48 48 48条直线,说明有多个点在一条线上。 55 − 48 = 7 55-48=7 5548=7
而三个点在一条直线上,减少 C 3 2 − 1 = 2 C_3^2 - 1 =2 C321=2条线
四个点在一条线上,减少 C 4 2 − 1 = 5 C_4^2 - 1 = 5 C421=5
五个点在一条线上,减少 C 5 2 − 1 = 9 C_5^2 - 1 = 9 C521=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 16515=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. 不修改选择并获胜,表示第一次已经选对。概率为: 1 3 ∗ 1 2 = 1 6 \frac{1}{3} * \frac{1}{2} = \frac{1}{6} 3121=61
  2. 修改选择并 获胜,表示第一次选错。概率为: 2 3 ∗ 1 2 = 2 6 \frac{2}{3} * \frac{1}{2} = \frac{2}{6} 3221=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 a1a2a3a4a5a6

分类讨论:
、当两人取的数两两不同时
可知 a 1 &lt; a 2 &lt; a 3 &lt; a 4 &lt; a 5 &lt; a 6 a_1 &lt; a_2 &lt; a_3 &lt; a_4 &lt; a_5 &lt; 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

  1. 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 &lt; x 2 y_2=a_3,y_2&lt;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种情况。
  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种情况。
  3. 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种情况。
  4. y 1 = a 5 y_1=a_5 y1=a5,不可能。

∴ 共 5 5 5种情况,即 5 ∗ C n 6 5*C_n^6 5Cn6种。

、当两人取的数仅有一对相同时

  1. a 1 = a 2 &lt; a 3 &lt; a 4 &lt; a 5 &lt; a 6 a_1=a_2&lt;a_3&lt;a_4&lt;a_5&lt;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 &lt; a 2 &lt; a 3 &lt; a 4 &lt; a 5 = a 6 a_1&lt;a_2&lt;a_3&lt;a_4&lt;a_5=a_6 a1<a2<a3<a4<a5=a6亦矛盾。
  2. a 1 &lt; a 2 = a 3 &lt; a 4 &lt; a 5 &lt; a 6 a_1&lt;a_2=a_3&lt;a_4&lt;a_5&lt;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 &lt; a 2 &lt; a 3 &lt; a 4 = a 5 &lt; a 6 a_1&lt;a_2&lt;a_3&lt;a_4=a_5&lt;a_6 a1<a2<a3<a4=a5<a6亦有2种情况。
  3. a 1 &lt; a 2 &lt; a 3 = a 4 &lt; a 5 &lt; a 6 a_1&lt;a_2&lt;a_3=a_4&lt;a_5&lt;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 5Cn5种。

、当两人取的数有两对相同时

  • 由上述 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 &lt; a 2 = a 3 &lt; a 4 = a 5 &lt; a 6 a_1&lt;a_2=a_3&lt;a_4=a_5&lt;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=5Cn6+5Cn5+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)+385283...)
= 3 4 ∗ ( ∑ i = 1 ∞ i ∗ ( 5 8 ) i − 1 ) = \frac{3}{4} * (\sum_{i=1}^{\infin} i*(\frac{5}{8})^{i-1}) =43(i=1i(85)i1)(具体见下)
= 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=1i(85)i1.
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=0i(85)i=i=1(i1)(85)i1
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}} 85SS=i=1(85)i1=i1(85)i=1851
S = 64 9 S=\frac{64}{9} S=964

阅读程序:

T 1 T_1 T1. 1348 1348 1348
考点:模拟
将数进行加该数的所有位上的数10次。
模拟:
1234 − &gt; 1244 − &gt; 1255 − &gt; 1268 − &gt; 1285 − &gt; 1301 − &gt; 1306 − &gt; 1316 − &gt; 1327 − &gt; 1340 − &gt; 1348 1234-&gt;1244-&gt;1255-&gt;1268-&gt;1285-&gt;1301-&gt;1306-&gt;1316-&gt;1327-&gt;1340-&gt;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+11
( ∑ 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)=fnfn+1

完善程序:

T 1 T_1 T1.
1. s &lt; ( 1 &lt; &lt; ( n ∗ m ) ) s&lt;(1&lt;&lt;(n*m)) s<(1<<(nm))
2. i ∗ m + j i*m+j im+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=aa% 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,n1),m1)
考点:暴力二进制枚举+数学

T 2 T_2 T2.
1. p r i m e [ t o t + + ] = i prime[tot++]=i prime[tot++]=i
2. n &gt; 1 n&gt;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 &lt; R L&lt;R L<R
5. d f s ( 0 , m i d ) dfs(0,mid) dfs(0,mid)
6. L L L
考点:质因数分解+二分+容斥

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值