qwq 为SCP初赛选手(我)收集的各种定理qwq 更新: 1.为了初赛都能用,不限于定理了 2.主旨为在短时间内复习各算法,备初赛 3.请确定你学习(学懂了)了 \(\texttt{oi}\) 的基础知识. 可能会一直更新下去qwq 最新:2021/9/11 10:03 @ 目录 qwq 1.主定理 2.等比数列 2.1 等比数列求和公式推导 2.2 应用:h层满k叉树求节点个数 3.贪心 4.二分 4.1 基本实现 4.2 进阶实现 4.3 实际应用 5.三分(待填坑) 6.哈希 7.KMP…

CSP 初赛复习 密码是\(xj\)机房学生端密码…

初赛需要的知识点整理如下: (1)计算机的硬件组成与基本常识 (2)单位/进制的转换 (3)进制/逻辑运算相关 (4)概率与期望 (5)排序的各种性质 (6)简单数据结构的使用(栈.队列.链表等) (7)简单树论和图论,各种图的性质 (8)CSP竞赛相关 (9)计算机语言/软件相关 (10)时间复杂度的计算 (11)时间点/时事/荣誉奖项相关 (12)简单计数(字符串.图论等) (13)网络协议相关 (14)其它各种拼人品的题 以上选择. (1)复杂计数 (2)逻辑推理相关 (3)手模各种算法…

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! while(1) ++csp.rp,++csp.luck,++csp.scores; 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营.CTSC.APIO.NOI)将不再支持Pascal语言和C语言.从2022年开始,NOIP竞赛也将不再支持Pascal语言. 图灵奖 (A.M. Turing Award) 由ACM于1966年设立 ,"计算机界的诺贝尔奖" 奖励那些对计算机事业做出重要贡献的个人 约翰•冯•诺依…

也不知道老师讲不讲 话说好久没有水博客了,看了一点\(python\)然后就去搞文化课了 正好网课讲到组合数学,然后觉得还蛮难的(其实是我变菜了),就想到了以前的\(csp\)的组合数学基础 果然被我找到了,插板法,插空法和捆绑法 就从数学作业里找例题吧 最后还有关于四个人选三个项目的情况数与三个人选四个项目的情况数这两种问题如何用进制解决 感觉把博客写成参考书了呢 前置芝士 阶乘 \(n!=1*2*3*...*(n-1)*n\) 组合数 组合数的定义:从\(n\)个不同元素中任取\(m\)个的…

1.变量命名的合法性2.数据类型的转换,分为强类型和隐式类型3.字符串:字符串的声明.定义和使用,通常结合数组和指针 4.数组:下标的转换及数组的顺序存储5.函数:声明.定义.调用,递归函数(如菲薄纳西数列).函数指针(如回调函数)6.变量:局部.全局.静态变量,结合函数考察值传递和地址传递及其两种参数的传递方式 7.指针:结合函数.字符串.数组综合考察 切记指针必须赋值后才能使用而不像数组声明就可以使用了8.运算符的考察:运算符优先级.结合性和位运算符.逗号运算符及其他特殊运算符9.三种分支语…

BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统".其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序.开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息. 哈夫曼编码: 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种.Huffman于1952年提出一种编码方法…

0x00 基本算法 0x01 位运算 0x02 前缀和与差分 0x03 二分 0x04 倍增 0x05 排序 0x06 离散化 0x07 高精度 0x10 数据结构 0x11 栈和队列 0x12 链表 0x13 哈希表 0x14 并查集 0x15 树 0x16 二叉堆 0x20 数学知识 0x21 质数 0x22 约数 0x23 扩展欧几里得算法与线性同余方程 0x24 高斯消元与线性空间 0x25 组合计数 0x26 Catalan数 0x26 博弈论之SG函数 0x27 容斥原理 0x28…

  1.算法及其基本特征 算法是指对方案的准确描述,是解决问题的执行步骤. 算法不等于数学上的计算方法,也不等于程序.程序是算法的载体. 算法的基本特征如下: (1)可行性:步骤可实现,执行结果可达到预期目的. (2)确定性:步骤明确,不模棱两可,无多义性. (3)有穷性:有限的时间(内存)内完成. (4)拥有足够的输入:算法需要拥有足够的输入信息(初始化信息),当输入数据不足时,算法可能失效. 2.算法复杂度 算法复杂度用来衡量算法的优劣,包括算法的时间复杂度和空间复杂度. (1)算法的时间复…

11. 有以下结构体说明和变量定义,如图所示,指针 p. q. r 分别指向一个链表中的三个连续结点. struct node {                        int data;struct node *next;} *p, *q, *r;现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( D ) A. q->next = r->next; p->next = r; r->next = q;B. p->next = r;…