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

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! 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年设立 ,"计算机界的诺贝尔奖" 奖励那些对计算机事业做出重要贡献的个人 约翰•冯•诺依…

PA姑娘的PJ初赛复习日记 by Pleiades_Antares PJ初赛考试马上就要开始了(今年应该是10.13吧?),作为蒟蒻的我们怎么能不复习呢? 众所周知,复习方法有很多很多种-- 比如 (以上图片来自这里and这里) 然而很明显对我们这种蒟蒻来说最棒的还是 好好复习! 本蒟蒻现决定开始每天复习QwQ毕竟初赛都没过就别说拿什么奖了15551 于是就有了本篇日记咯…

前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

初赛复习总纲 目录 初赛复习总纲 计算机发展史 计算机的分类 计算机的应用 操作系统盘点 计算机的基本结构 中央处理器(**CPU**--**Central Processing Unit**) 存储器 内存 外存储器 输入设备 输出设备 进制转换 二进制转十进制 二进制转十六进制 二进制转八进制 十进制转二进制 十进制转八进制 逻辑运算 排序算法稳定性 高级语言 面向对象的语言 二叉树 二叉树的三种遍历方式: 二叉树的特性 栈 栈的操作 队列 循环队列 图 图的分类 图的定义 二元组的定义 三…

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

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…

Date: 20180911 TCP/IP OSI7面向对象的程序设计语言 1.不是自顶向下2.simula 67语言 第一个3.继承性.封装性.多态性NOIP支持的语言环境:对于c / c++ :Dev-Cpp \ RHIDE (DJGPP) (推荐:Dev-Cpp)对于pascal: free pascal IDE \ Lazarus \ Dev-Pascal \ (推荐 Lazarus) 随机化快速排序 Date 20180912 82.5 Huffman 编码 合法性验证一定是完全二叉树…

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

一.进制转化 将k进制数转化为十进制数: 设k进制数为(abcd)k,则对应十进制数为 (小数同理,乘k的负幂次) 将十进制数转成k进制数: 设十进制数为x: t1=x/k,t2=x mod k t11=t1/k,t22=t1 mod k ...... t1n=t1 n-1 /k,t2 n= t1 n-1 mod k,此时t1n=0 于是k进制数为t2n t2n-1...t22 t21排列 (小数则乘k取整,从前向后排列) 附录:进制的字母表达: H(Hexadecimal)——16进制 D(D…