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

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

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

CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知

NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新. 1.(07senior,5) 在C 语言中,表达式 \(23~\mid~2~\land^~5\) 的值是( ) ​ A. \(23\) B.\(1\) C.\(18\) D.\(32\) E.\(24\) Answer:A Solution:这题一看就是要考运算符优先级来着.在 \(C\)

ACM个人零散知识点整理 杂项: 1.输入输出外挂 //读入优化 int 整数 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<= '9') { x=x*10+ch-'0'; ch=getchar(); } return x * f; } 2.关闭c+++输入输出

Android 零散知识点整理 为什么Android的更新试图操作必须在主线程中进行? 这是因为Android系统中的视图组件并不是线程安全的.通常应该让主线程负责创建.显示和更新UI,启动子线程,停止子线程.让子线程完成计算并向主线程发出更新UI的消息,让主线程来更新UI.这就促使Android中产生了Handler机制. 如何更改Android Studio编译所采用的API版本? 通过module setting 的Flavors选项卡进行Android API编译版本的更改: 小米手机更

vue前端面试题知识点整理 1. 说一下Vue的双向绑定数据的原理 vue 实现数据双向绑定主要是:采用数据劫持结合发布者-订阅者模式的方式,通过 Object.defineProperty() 来劫持各个属性的 setter,getter,在数据变动时发布消息给订阅者,触发相应监听回调 2. 解释单向数据流和双向数据绑定 单向数据流: 顾名思义,数据流是单向的.数据流动方向可以跟踪,流动单一,追查问题的时候可以更快捷.缺点就是写起来不太方便.要使UI发生变更就必须创建各种 action 来维护

NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w

kafka知识点整理总结 只不过是敷衍 2017-11-22 21:39:59 kafka知识点整理总结,以备不时之需. 为什么要使用消息系统: 解耦 并行 异步通信:想向队列中放入多少消息就放多少,然后在需要的时候在去处理它们 冗余 :数据持久化直到他们被完全处理,防止数据丢失 扩展性: 灵活性 & 峰值处理能力 : 峰值期,消息队列提供缓冲的作用,削峰 可恢复性 : 系统一部分组件失效,不会影响整个系统 顺序保证 : kafka 保证一个Partition内的消息的有序性 缓冲:通过一个缓冲

刚学JSP页面开发,把知识点整理一下. ----------------------------------------------------------------------- JSP语法http://www.runoob.com/jsp/jsp-syntax.html <% 代码片段 %><% out.println("Hello World!"); %> <%! 变量声明 %><%! int i = 0; %> <%= 表

前言 这是对平时的一些读书笔记和理解进行整理的第二部分,第一部分请前往:JS知识点整理(一).本文包含一些易混淆.遗漏的知识点,也会配上一些例子,也许不是很完整,也许还会有点杂,但也许会有你需要的,后续会持续更新,喜欢就关注一下喽! 三.运算符 3.1运算符 1.易忽略的例子: let obj = { x: 1, y: 2}; "toString" in obj; //true obj继承了toString()方法且in能遍历原型上的不可枚举属性 let arr =[ 3, 6 ,8]

css入门知识点整理 不要嘲笑我这个蒟蒻..例子来源:w3school css其实就分为两个东西,一个是选择器,另外一个是声明.声明定义了某个对象的属性的值,这都是html的内容.重点要关注的是选择器.顾名思义,选择器就是用来"选择"HTML中的元素的.通过定义选择器可以选出HTML文档中的某些元素,然后把它们的样式变成声明中的.css的格式长这样: selector {declaration1; declaration2; ... declarationN } 这里有一个最基本的cs

activity生命周期知识点整理 Activity: 是一个应用组件,用户可与其提供的屏幕进行交互.窗口通常会充满屏幕,但也可以小于屏幕并浮动在其他窗口之上. 一个activity的什么周期: 启动运行状态( onCreat()  onStart()  onResume() ) 暂停状态( onPause() ) 停止状态( onStop() ) 销毁状态( onDestory() ) onRestart从停止状态在此启用时调用 多个activity的生命周期状态(举例): A activit

针对Android面试中常见的一些知识点整理,Max 仅仅是个搬运工.感谢本文中引用文章的各位作者,给大家分享了这么多优秀文章.对于当中的解析,是原作者个人见解,有错误和不准确的地方,也请大家积极指正. 本文将持续更新,同一时候我也将其放在Github上:Point-of-Android 同一时候能够看Max的个人博客:海上钢琴师 Android中的异步任务机制 Android中AsyncTak的使用与源代码分析 http://blog.csdn.net/bboyfeiyu/article/de

一.HTML5新特性 本地存储 webStorage websocket webworkers新增地理位置等API对css3的支持canvas多媒体标签新增表单元素类型结构标签:header nav article aside footer表单标签:email url range date媒体标签:video audio…… 二.CSS3新特性 圆角:border-radius阴影:box-shadow背景渐变:https://developer.mozilla.org/zh-CN/docs/W

一 为什么需要消息系统 1.解耦 允许你独立的扩展或修改两边的处理过程,只要确保它们遵守同样的接口约束. 2.冗余 消息队列把数据进行持久化直到它们已经被完全处理,通过这一方式规避了数据丢失风险.许多消息队列所采用的"插入-获取-删除"范式中,在把一个消息从队列中删除之前,需要你的处理系统明确的指出该消息已经被处理完毕,从而确保你的数据被安全的保存直到你使用完毕. 3.扩展性 因为消息队列解耦了你的处理过程,所以增大消息入队和处理的频率是很容易的,只要另外增加处理过程即可. 4.灵活性

[知识点整理]Oracle中NOLOGGING.APPEND.ARCHIVE和PARALLEL下,REDO.UNDO和执行速度的比较 1  BLOG文档结构图 2  前言部分 2.1  导读和注意事项 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其它你所不知道的知识,~O(∩_∩)O~: ① 系统和会话级别的REDO和UNDO量的查询 ② NOLOGGING.APPEND.ARCHIVE和PARALLEL下,REDO.UNDO和执行速度的比较(重点)   Tips: ① 本文

sql注入知识点整理(基础版) 基本步骤 判断是否报错 判断闭合符号 判断注入类型 构建payload 手工注入或者编写脚本 基本注入类型 报错型注入 floor公式(结果多出一个1):and (select 1 from (select count(*),concat((payload),floor(rand(0)*2))x from information_schema.tables group by x)a) extractvalue公式(首尾各有一个波浪号):and extracvalu

HTML&&CSS基础知识点整理 一.WEB标准:一系列标准的集合 1. 结构(Structure):html 语言:XHTML[可扩展超文本标识语言]和XML[可扩展标记语言] 2. 表现(Preasentation):css 3. 行为(Behavior):JS[DOM+ES] 其中一些小的具体要求: 结构:标签小写.闭合.不能随意嵌套 CSS+JS:精良使用外链,不用行内 优点: 1. 易于维护 2. 页面响应快 3. 可访问性高 4. 提高设备兼容性 5. 易被解析(搜索引擎) P

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