初赛thupc 2024

一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 ......

## D.Matrix Cascade ### 题目描述： 有一个大小为$n \times n$的矩阵，由 0 和 1 组成。行的编号从上到下依次为$1$到$n$，列的编号从左到右依次为$1$到$n$。第$x$行与第$y$列交叉处的单元格记为$(x, y)$。 水月想把矩阵的所有元素都变成 0。她可 ......

1.华趣免费图床 该免费图床由来已久，稳定运行多年！满足多种个性化需要 、可以说该图床是所有推荐当中最为灵活、扩展性最强图床！ 甚至还可以统计数据量大小，有普通用户和付费用户区分，付费用户自定义功能将更加强大 ，就 个人而言，即使免费版也足可以满足需要; 唯一缺点就是普通用户图片只能上传2M大小 ， ......

反码就是其原码；对于一个负数，反码就是除符号位外，原码的各位全部取反 对于一个正数，补码就是其原码；对于一个负数，补码等于反码+1 完全图：任意两点都有边相连，一个n 个节点完全图的边数为： 简单路径：两点之间通过不重复的边相连 连通图：任意两点都可以直接/间接到达，注意区别于完全图，完全图属于连通 ......

**任务详情** *1. 参考 https://www.cnblogs.com/rocedu/p/6528920.html，谈谈你对阅读电子书的体会，特别是全文搜索功能的理解* *2. 提交微信读书（或其他平台）目前的读书数据（总时长，册数，笔记数等）的截图,或其他阅读计划* **一、阅读电子书的体 ......

## 前言 **集训队Dozer队伍在第二届陇剑杯网络安全大赛中逐日组排名48，总排名为230名，成功晋级半决赛！** ![image.png](https://cdn.nlark.com/yuque/0/2023/png/28891820/1693118592001-1e2b0529-1991-4 ......

# Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)（B-D） ## B Swap and Reverse 有点小妙哈哈哈 注意到 **奇数位置和偶数位置的性质** 就是说，对于swap操作，奇数位置的顺序永远可以直接排成最小 ......

不一定都会考到，但是这些是我做历年真题中不会的/做错的 前缀表达式求值 1、先把所有数字从右到左压入一个栈 2、遇到哪个运算符就依次弹出栈顶两个元素进行求值，再将求出值压入栈 3、重复操作，得出答案 例子: NOIP2010普及组第9题： 前缀表达式$+ 3 * 2 + 5$ $12$ 的值是（ ） ......

# Preface 这两天才发现原来百度之星的题目已经公开了，既然没事干就补一下现场打的这场吧 这场最大的问题就是没有看榜选择正序开题，导致在B题上花了很长时间还没过，导致去写后面的题的时候已经过了一个多小时了 虽然最后在签完后面的题后回来想出了B的很多Corner Case把这道过的人最少的题写了 ......

## T1 在 8 位二进制补码中，10101011 表示的数是十进制下的 - A. 43 - B. -85 - C. -43 - D. -84 答案 **B** 反码 +1 -> 补码 10101011 是补码，第一位是 0 则表示正数，1 表示负数 10101011-1=10101010，得出对 ......

**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。 显然前两个条件非常宽松，定义好起始点， ......

# Preface 因为不清空E题调了好久才过，没时间看后面的题了遂2h下机，赛后感觉F还是可做的 这周三和周四的CF因为第二天有课可能都要开另一个小号随便打打了，毕竟有早八还打到两点钟实在是顶不住的说 # A. Increasing and Decreasing 从后往前贪心地确定每个数，最后检验 ......

1。线：地址线，数据线，控制线 2.外存：磁表面存储器，光存储器，闪存存储器 3.I/O是最慢的部件 4.内存的分类到底是ROM+RAM还是主存，Cache，寄存器 5.BIOS计算机基本输入输出系统 6.CPU中，跟踪指令地址的寄存器是程序计数器PC 7.操作系统的管理：处理器管理，存储管理，文件 ......

7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......

9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......

五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......

8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若  ......

2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......

7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 ......

12.由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。 A.18 B.15 C.12 D.24 正解： 枚举法，枚举即可，共18种 15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, ......

一.5. 正解： 冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? A.24 B.36 C.72 D.48 错误原因：忘记乘上A(2,2)了 正解： 捆绑法,A(4,4)*A(2,2)=48 ......

7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A.22 B.24 C.18 D.20 正解： 使用枚举法，枚举所有合法情况，共18种 ......

二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......

一.6.由数字 1, 1, 2, 4, 8, 8 所组成的不同的 4 位数的个数是（） A.104 B. 102 C. 98 D. 100 错误原因：遗漏答案 正解： 使用穷举法，第一种ABCD型，共有A(4,4)=24种,第二种AABC型，共有A(4,2)*C(3,2)*2=72种，第三种AABB ......

[传送门](https://www.luogu.com.cn/problem/P7424) 我们发现，考虑每个子弹击碎哪些木板是不现实的，所以我们要转换问题：**考虑每个木板被哪个子弹击碎** 考虑可持久化线段树，转换问题成**求区间$l\sim r$的第s早发射的子弹**，模板题 上代码： ``` ......

计算机科学入门-逻辑运算 - 知乎 (zhihu.com) C++运算符优先级_c++运算符的优先级顺序_nicky_zs的博客-CSDN博客 ......

一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......

# 随机数列逆序对数 期望线性性：对于两个数 $x,y(x<y)$，他们产生逆序对的概率是 $\dfrac y{y+x}$（考虑 $x,y$ 最后一个同时出现的时刻，如果选中 $y$ 出来那么有逆序对，否则没有） 所以变成求 $\displaystyle{\sum_{i=1}^n\sum_{j=1} ......

AutoCAD Civil 3D 2024是一款专业的土木工程设计和建模软件，旨在满足土木工程师、设计师和项目经理等专业人士的需求。它提供了一系列强大的工具和功能，用于创建、编辑和管理道路、桥梁、地形和水文等土木工程设计图纸和模型。 点击获取AutoCAD Civil 3D 2024 以下是Auto ......

AutoCAD Plant 3D 2024是一款专业的三维工厂设计和布局软件，旨在满足工程师、设计师和项目经理等专业人士的需求。它提供了一系列高效的工具和功能，可用于创建、编辑和管理工厂和管道系统的设计图纸和模型。 点击获取AutoCAD Plant 3D 2024 以下是 AutoCAD Plan ......