知识点小汇总 如果还有哪里漏了的,欢迎来喷评论。(没时间放期望与概率了……) Catalan数 公式1:\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解这个公式? 我们可以感性地把这个化为一个二叉树状态方案问题 ...
年CCF成立 年NOI首次举办 年noip首次举办 年CSP非专业组首次举办 前序 中序 后序遍历:先访问当前节点,或在中间访问,或在最后访问 前序遍历即为DFS序 哈夫曼编码:哈夫曼编码,主要目的是根据使用频率来最大化节省字符 编码 的存储空间。 https: blog.csdn.net qq article details 例题: TG 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起 ...
2019-10-17 21:57 0 297 推荐指数:
知识点小汇总 如果还有哪里漏了的,欢迎来喷评论。(没时间放期望与概率了……) Catalan数 公式1:\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解这个公式? 我们可以感性地把这个化为一个二叉树状态方案问题 ...
0x20 数学知识 0x21 质数 0x22 约数 0x23 扩展欧几里得算法与线性同余方程 ...
2019-10-19 ——这个注定要被载入史册的日子 作为一名初中生,和lpy大佬一同参加提高组的比赛,而今年普及组和提高组的时间竟然不一样,于是——凌晨六点半,来到了pdyz和高中生一起坐车去。 高中果然和初中不一样——少了许多欢声笑语——一片沉默。 我和lpy两个默默 ...
前言 大菜鸡 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 老早就起来了。。。 没事干,直接就去集合的地方等人。怎么他们都穿了校服啊 人到齐后就坐 ...
一、硬件 计算机发展: 年代 元件 第一代 1946~1958 电子管 第二代 ...
BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统"。其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存 ...
day (-1) 紧张,反正今天和机房几个聚铑口胡了两下初赛(虽然知道我省初赛有分必过),但还是很慌呢,,,名字考号别写错TAT。。。 (没错,没有 day 0) day 1 上考场了,好紧张,一看题,有些竟然做过了(指补全程序) 然而读程题T2我也直接BZ(6个错了4个)我直接暴毙 ...