gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

平时上机练习的注意点(NOIP2018)

一、比赛 A考前阶段 1、提前15分钟入场,利用好这几分钟的时间,做好准备工作。 2、静坐调整心态,适当的深呼吸,不要紧张、坐立不安等。 3、设置编辑器IDE:i.默认路径 ii.窗口大小 iii.TAB宽度 iv.编译功能 v.重启IDE i 你喜欢的屏幕分辨率。ii 平时惯用的...

2018-08-14 14:41:39

阅读数:620

评论数:0

【初赛】「阅读程序」题答v1.0

「阅读程序」题答 核心要义:是设法弄清程序的功能,每个题目的写作目的。 一、方法 1、直接模拟:一般适用于T1、T2中的递归题,计算题等没有算法的题。 2、看出算法直接填:最佳方法。需要较多模板,但耗时少,准确率高。 3、模拟几次后找规律:不知道算法时采用(大胆猜测,小心求证),适用性较广,且...

2018-10-09 17:38:54

阅读数:24

评论数:0

【初赛】「程序填空」题答v1.0

「程序填空」题答 核心要义:是算法基本功和对他人思想的理解。 一、题型 1、变量方面:定义变量的数据类型(声明);设定变量的初值(初始值);对变量的赋值(赋值);根据变量的辖域确定其是全局变量还是某个子程序的局部变量(作用域)。 2、循环方面:定义循环变量;设定循环变量的初值和终值;在循环体中...

2018-10-09 17:37:43

阅读数:18

评论数:0

【数学】线性代数

0x01 行列式的计算 某行(列)加上或减去另一行(列)的几倍,行列式不变。 行(列)乘k,等于k乘此行列式。 互换两行(列),行列式变号。 0x02 计算的题型和套路 只有两个数字, 对角线是一个: 套公式 (x−a)n−1[x+(n−1)a] (x-a)^{n-1}[x+(n-1)a]...

2018-10-09 12:57:32

阅读数:52

评论数:0

【初赛】概率与期望学习笔记

一、事件 1、单位事件、事件空间、随机事件 在一次随机试验中可能发生的不能再细分的结果被称为单位事件,用 $ E $ 表示。在随机试验中可能发生的所有单位事件的集合称为事件空间,用 $ S $ 来表示。例如在一次掷骰子的随机试验中,如果用获得的点数来表示单位事件,那么一共可能出现 6 个单位事件,...

2018-10-09 12:43:48

阅读数:37

评论数:0

【初赛】排列组合的一点笔记

一、占坑 排列,组合(公式、性质、二项式定理、杨辉三角、Lucas定理、莫比乌斯函数 计数原理(加法、乘法、容斥、抽屉、 计数问题(特殊元素、选派分组数字问题、放回不放回、 排列问题(错位排列、托康展开,奇偶性 著名问题(整数拆分、幻方、任务调度、四色、邮差 数列(卡特兰、斯特林 问题分类:存在...

2018-10-09 12:02:13

阅读数:47

评论数:0

初赛中的CCF广告题

初赛中的CCF广告题 2018.9.19 一、OI概览 1、历史和时间 2、 二、技术规则 1、软件 系统:NOILinux 1.4.1、Arbiter测评系统相关 编译器:G++4.8.4、FPC 2.6.2 调试器:GDB 7.7.1、DDD 3.3.12 集成开发...

2018-09-19 13:03:22

阅读数:43

评论数:0

初赛复习的一些零碎链接

P=NP问题: http://www.matrix67.com/blog/archives/105 https://www.zhihu.com/question/27039635 排序稳定性证明: https://www.cnblogs.com/nannanITeye/archive/20...

2018-09-17 20:50:41

阅读数:29

评论数:0

【超链接】一些OI学习网站

一、学习网站 NowCow、貌似挂了 oi-wiki、https://oi-wiki.org/ 以及 https://github.com/24OI/OI-wiki 洛谷网校、https://class.luogu.com.cn/course 二、OnlineJudge 1、传统OI ...

2018-08-31 14:34:21

阅读数:109

评论数:0

【语法】一些奇怪的语义错

7.28死循环 #include<iostream> #include<cstdio> using namespace std; int main(){ int n; ...

2018-07-28 09:37:37

阅读数:29

评论数:0

【基础】基础算法学习笔记(状态空间)

基础算法学习笔记(状态空间) 一、状态空间 1、定义(什么是状态空间):一个实际问题的各种可能情况构成的集合。(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过代入某个数学式子就直接得到答案的,那么这道题就不是一道算法题,或者他的解直接就是O(1)的。那...

2018-07-23 08:37:33

阅读数:80

评论数:0

【图论】二分图学习笔记

找不到题了,今天最后一个坑给二分图学习笔记吧,明天回来填。 12点之前发完10篇,ye~ 如果一张无向图的N个节点可以分成A,B两个非空集合,并且同一集合内的点之间都没有边相连的话,那么称这张图为二分图。(二分图有很多有趣的性质和用途 1、二分图判定 定理:一张无向图是二分图,当且仅当...

2018-06-07 23:31:20

阅读数:27

评论数:0

【基础】二分算法学习笔记

1、二分的基本用法是在单调序列或单调函数中进行查找。 2、当问题的答案具有单调性时,就可以通过二分把求解转化为判定(判定一般比求解容易实现。 A基本用法 (这里都是个人写法,可以跳过 1、整数域 1)原则 最终答案处于闭区间[l,r]内 循环以l==r结束 每次二分中间值mid归...

2018-05-31 13:21:06

阅读数:54

评论数:0

【基础】排序算法学习笔记

NOIP范畴常见的排序一般是这几种 1、冒泡排序,选择排序,插入排序 2、快速排序,归并排序,堆排序 3、计数排序,基数排序,桶排序 前两类是基于比较的,第三类是基于统计的。 第一类都是O(N^2)的,第二类都是O(NlogN)的。 //冒泡排序 //1.相邻的数据两两比较,小数放前面...

2018-05-30 13:31:51

阅读数:22

评论数:0

【图论】最小生成树学习笔记

一、主要算法 Prim 给定一张无向图,求它的最小生成树。 初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示i连向已标记的点的边中,边权(到生成树距离)的最小值。 每次我们找到未标记的点中f最小的,将它打上标记并更新其余点的f值。 时间复杂度O(n2),用堆维护f值可以优化至...

2018-05-29 12:30:11

阅读数:48

评论数:0

【图论】最短路学习笔记

Dijkstra 给定一张有向/无向图,边权为非负整数,求s到所有点的最短路。 初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示s到i,只经过已标记的点的最短路。 每次我们找到未标记的点中f最小的,将它打上标记并更新其余点的f值。 时间复杂度O(n^2),用堆维护f值可以优化至...

2018-05-29 12:17:21

阅读数:39

评论数:0

【基础】枚举学习笔记

子集、 排列、 多项式、 N皇后、素数环 紫书。 占坑待填。 排序算法。 C++高精度。 深度优先搜索学习笔记: A、枚举与递归(子集排列集合) B、更多模板 C剪枝、{顺序,冗余,可行性,最优性,记忆化} D一些技巧{迭代加深,双向搜索} —————— 状态空...

2018-05-26 13:15:49

阅读数:31

评论数:0

【基础】算法时空复杂度【OI缩水版】

一、时间复杂度 (1s10^7, 各种复杂度对应数据规模,对应算法。) 二、空间复杂度 (数组大小) 三、算法复杂度分析 (常规,主定理)

2018-05-26 13:09:54

阅读数:80

评论数:0

代码调试技巧【OI缩水版】

1 小黄鸭调试法 来自维基:小黄鸭调试法是软件工程中使用的调试代码方法之一。 就是在程序的调试、纠错或测试过程中,耐心地向小黄鸭解释每一行程序的作用,以此来激发灵感。 2 输出中间值 在关键位置输出值 适用于以下一些: 数据输入,输出 死循环,盏溢出 过程值,语义分析(较痛苦 ...

2018-04-17 21:30:15

阅读数:49

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭