知识点小汇总 如果还有哪里漏了的,欢迎来喷评论。(没时间放期望与概率了……) Catalan数 公式1:\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解这个公式? 我们可以感性地把这个化为一个二叉树状态方案问题 ...
x 基本算法 x 位运算 x 前缀和与差分 x 二分 x 倍增 x 排序 x 离散化 x 高精度 x 数据结构 x 栈和队列 x 链表 x 哈希表 x 并查集 x 树 x 二叉堆 x 数学知识 x 质数 x 约数 x 扩展欧几里得算法与线性同余方程 x 高斯消元与线性空间 x 组合计数 x Catalan数 x 博弈论之SG函数 x 容斥原理 x 概率与数学期望 x 乘法逆元 x A 欧拉函数 ...
2019-09-17 22:07 0 1002 推荐指数:
知识点小汇总 如果还有哪里漏了的,欢迎来喷评论。(没时间放期望与概率了……) Catalan数 公式1:\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解这个公式? 我们可以感性地把这个化为一个二叉树状态方案问题 ...
CSP-J/S 初赛 一、人物 艾伦(阿兰)·麦席森·图灵:英国数学家,计算机之父,人工智能之父,计算机逻辑的奠基者,提出“图灵机”概念,1966年由美国计算机协会ACM设“图灵奖”,是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称,每年评选出一名计算机科学家,目前获得 ...
BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统"。其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存 ...
今年似乎变动很大呢…… 去年总结的 历年真题 以下标题中打*的是我认为的重点内容 *一、关于计算机 (一)计算机组成 计算机的工作原理跟人的大脑很相似 ...
1.前缀表达式转中缀表达式 2.数制转换 3.基础数学 质数 约数 排列组合 加法原理 乘法原理 进制转换 求余、抽屉原理 4.计算机基础 逻辑运算、位运算、内存存储空间、带宽单位 ...
前言 大菜鸡 Rainy7 的总结。 于 2020/09/25 完成。 选择题 1.若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a ...
Day 0 上午考了一套毒瘤的数据结构题,考的我心态爆炸SB出题人 晚上考了一套初赛模拟,只考1h,然后我91分,感觉初赛完全没问题? 回寝室后一直在忙活,整理东西什么的,居然将近12点睡? Day 1 老早就起来了。。。 没事干,直接就去集合的地方等人。怎么他们都穿了校服啊 人到齐后就坐 ...
2019-10-19 ——这个注定要被载入史册的日子 作为一名初中生,和lpy大佬一同参加提高组的比赛,而今年普及组和提高组的时间竟然不一样,于是——凌晨六点半,来到了pdyz和高中生一起坐车去。 高中果然和初中不一样——少了许多欢声笑语——一片沉默。 我和lpy两个默默 ...