「已注销」-CSDN博客

原创 noip数据结构与算法序章

noip数据结构与算法序章本篇目系列记录我学过的所有noip用的到的数据结构和算法，介绍这些算法的时候我会引入一些例题，绝大多数是洛谷上的，可能会有一部分别的。同样记录的算法也很少，所以仅供我自己参考就好了。这里直接开始介绍算法和数据结构，不过多叙述语法。当然像是指针这些有难度的部分我还是会叙述一下的。每一部分我都尽量提供标程和数据生成和对拍批处理。各位大佬别喷我。下面是目录（随着博客的更新我会添

2017-04-26 15:50:50 776 2

原创 noip数据结构与算法之基础小算法枚举算法及其延伸思维

noip数据结构与算法之基础小算法枚举算法及其延伸思维在noip乃至程序开发过程中，枚举算法是一种最常见，最基本，最简单的算法。它很符合我们思考问题的传统方式，易于我们理解，同时也很容易用代码来实现。枚举的问题一般都很简单，以接下来的问题为例：问题描述：给定一个上界n，输出从0~n之间所有自然数是3的倍数的数。输入数据：只有一行n。输出数据：0~n之间所有3的...

2018-10-15 17:14:42 395

原创计算机二进制储存

计算机二进制储存我们都知道，计算机储存数据最终都是转换成二进制数字进行储存，而计算机进行简单的运算时，也是通过二进制下的数字进行计算的，下面我们就探究一下计算机在二进制储存下的计算方式。首先我们在数学中学习过对一个十进制数字进行除二取余法之后倒序排列获得这个十进制数的二进制数。以为例：11除以2等于5，余数为1；5除以2等于2，余数为1；2除以2等于1，余数为0；1除以2等于0，余...

2018-10-09 01:26:37 5960 3

原创 noip数据结构与算法之基础常识算法复杂度分析

noip数据结构与算法之基础常识算法复杂度分析算法复杂度分析是NOIP的基础知识，接触算法复杂度之前，你应当先理解什么是算法。关于算法的定义如下：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行...

2018-10-07 10:54:14 941

原创 noip数据结构与算法之基础小算法二维差值维护

noip数据结构与算法之基础小算法二维差值维护二维差值维护问题实际上是对一维差值维护问题的扩展，相信来看二维差值维护的各位都已经对一维差值维护问题有足够的认识了。下面先看一下二维差值维护的问题。问题描述：已知一个n*n的矩阵a，有m次操作，每次操作给定,,,,k五个数，使得以(,)为左上角以(,)为右下角的子矩阵内所有数加上k。注意这个子矩阵包含(,)和(,)两个元素。输入...

2018-10-06 17:33:05 776

原创 noip数据结构与算法之基础小算法一维差值维护

noip数据结构与算法之基础小算法 3 一维差值维护一维差值维护是一种简单的小算法，该算法用一个巧妙地数列机制解决了多次对数列进行数据加减操作的复杂度，这个算法的思维偏向于动态规范。下面我们从一个问题开始入手介绍这个算法：问题描述：已知n个数的数列a，有m次操作，每次操作给定l,r,k三个数，使得ala_l到ara_r内所有数加上k。注意l到r的区间包含ala_l和ara_r两个数。输入

2017-05-25 18:47:57 742 1

原创 noip数据结构与算法之基础小算法二维前缀和维护

noip数据结构与算法之基础小算法 2 二维前缀和维护问题相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了，那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级，把一个数列升级成了矩阵，但是思想是一样的，具体问题如下：问题描述：已知n*n的矩阵a，有m次询问，每次询问给定x1,y1,x2,y2x_1,y_1,x_2,y_2四个数，求以(x1,y1)(x_1,y_1)

2017-05-24 20:49:32 3245

原创 noip数据结构与算法之基础小算法一维前缀和维护

一维前缀和维护是一种基础的小算法，该算法用我们所熟知的数列求和方式优化我们的某些查询操作，是一种动态规划的思想。

2017-05-23 20:53:22 1080

XT_NOI的博客