初赛胡扯
也就是写写我都见过什么
主定理：个人理解删减版
对于(T(n)=aT(frac{n}{b})+f(n))如果(n^{log_b{a}}>f(n)),那么(t(N)=o(N^{log_ba}))
如果相等，那么(T(n)=O(n^{log_ba}logn))
如果小于，那么(T(n)=O(f(n)))
编码
正数原码补码反码不变
负数反码为原码除符号位取反，补码为除符号位取反加一
## 时间复杂度
strlen是(O(n))的
后缀表达式
生成：按照运算顺序仍运算符
计算：开个栈
Dijkstra
如果不优化就是(O(n^2)),用堆优化就是(O((n+m)log_{2}n))
逻辑运算符
优先级 not and or
选择题聚会
CSp2019 T11 这东西是指放在一个临时数组里的归并
2018T9 (sum^infty_ifrac{1}{2^i}=1)这是为什么呢
建议找张纸画画
2018T10 除了B都有很诡异
2017T4 关心过了几天几个周而已，而且17个闰年
初赛胡扯：
零散知识点
ASCII码共八位
数组连不连续取决于存储方式
对于逻辑运算$ 非>&>|$
对于位运算(&>{异或}>|)
二分查找平均次数(frac{总个数}{查找次数和})
建立二叉树处理
面向对象程序设计是自下而上
开地址法：hash'冲突后把key值最为需要hash的值
线性探测：如果当前hash被占用，往后以此查找
P和NP问题
P多项式时间解决
NP多项式时间检查
NPC问题：所有Np可以约化成它，是Np
NPhard可以约化，不是NP
TCP是传输层的
算地址：记得把自己剪掉
满二叉树：满了的二叉树
完全二叉树，除了最下层和倒数第二层全满了，倒数第二层满了，倒数第一层集中在左边