自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 [USACO09MAR]清理Cleaning Up 题解(DP好题)

今天听fy大佬讲了一道极好的DP题,不同于其他很多DP,极简的转移方式与数据结构优化,会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构,优化巧妙,将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。 原题:传送门 题目简介:一个长度为n的数列,将...

2019-11-09 11:04:33

阅读数 4

评论数 0

原创 NOIP2011提高组 聪明的质监员 题解

题目描述:传送门 大概题意就是给定n个物体的重量与价值,要求一段区间内满足其重量大于参数W的物体的价值和,得到一个y;将每段区间中y值加起来得到一个Y,求参数W,使Y尽可能接近S(给定),并打印出Y与S的差(绝对值)。 乍一看是一道背包,读完发现与背包、dp没半毛钱关系。数据范围是200000...

2019-11-05 22:52:53

阅读数 22

评论数 0

原创 链式前向星存图方式详解

链式前向星存图方式详解 ——HM 讲解一下链式前向星存图的实现与内在原因以及运用。 首先解释前向星:其实就是一种边集数组,其中len[...

2019-11-05 19:37:34

阅读数 18

评论数 0

原创 NOIP(CSP)初赛知识总结

快要CSP2019初赛了,再次总结一些初赛知识及技巧,供自己与大家复习。 一、计算机理论类: 1、单位:位(bit),字节(Byte),以及许多字节的缩写:KB、MB、GB、TB、PB,更大的应该不会考了。换算关系为: 1 Byte = 8 bit 1 KB = 1024 Byte 1 M...

2019-10-02 22:50:59

阅读数 798

评论数 4

原创 [SDOI2006]最短距离题解

[SDOI2006]最短距离题解 ——HM 题目描述 一种EDIT字母编辑器,它的功能是可以通过不同的变换操作可以把一个源串X [l.....

2019-09-01 16:22:23

阅读数 17

评论数 0

原创 对拍详解

对拍详解 ...

2019-08-14 12:18:45

阅读数 395

评论数 0

原创 数位DP入门

数位DP入门 ——HM 数位DP其实是一种伪暴力,好像数位DP的题在NOIP中并不常见,其主要解决的是求区间内符合某种要求的数的个数,这种要求主要限...

2019-07-26 14:52:29

阅读数 16

评论数 0

原创 [SCOI2005]互不侵犯题解

[SCOI2005]互不侵犯题解 ——HM 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多...

2019-07-22 15:53:08

阅读数 16

评论数 0

原创 [USACO06NOV]玉米田Corn Fields题解

[USACO06NOV]玉米田Corn Fields题解 ——HM 题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ ...

2019-07-21 14:55:27

阅读数 43

评论数 0

原创 状态压缩DP入门

状态压缩DP入门 ——HM 中考前一个学期都没怎么碰信息,终...

2019-07-19 15:54:40

阅读数 41

评论数 0

原创 NOIP普及组2018T4对称二叉树题解

NOIP普及组2018T4对称二叉树题解 ——HM 第一次考普级组,就遇到如此蹊跷的考试,当时在第三题砸了2个多小时没砸出来第四题就没有写,现在想想...

2018-12-30 16:43:08

阅读数 310

评论数 0

原创 Prim算法求最小生成树

Prim算法求最小生成树 ——HM 我来肤浅介绍一下Prim算法求最小生成树的方法。若有不知道最...

2018-12-30 16:11:02

阅读数 633

评论数 0

原创 Dijkstra算法优先队列优化求最短路径问题

Dijkstra算法优先队列优化求最短路径问题 ——HM Dijkstra算法是求最短路径问题的一个经典算法,除了SPFA...

2018-10-01 10:54:27

阅读数 236

评论数 0

原创 Dijkstra算法堆优化求最短路径问题

Dijkstra算法堆优化求最短路径问题 ...

2018-08-04 09:20:57

阅读数 1612

评论数 3

原创 Dijkstra算法求最短路径问题

Dijkstra算法求最短路径问题 ——HM 图论中最常见的问题就应是最短路径问题了,解决这一问题的几个基本算法有三个...

2018-08-02 09:50:32

阅读数 462

评论数 0

原创 Kruskal算法求最小生成树

Kruskal算法求最小生成树 ——HM Kruskal算法是在稀疏图中求最短生成树的较好方法,其大体思路有点贪心的味道,下面来具体介绍。 首先要了解什么是最小生成树。 最小生成树 最小生成树只在一个强连通的无向图中,删去几条边,使剩下来的图是一棵树,且权值和尽可能小...

2018-05-01 21:18:07

阅读数 414

评论数 0

原创 Floyed算法求最短路径

Floyed算法求最短路径 ——HM Floyed是一个最短路径问题的一种较为简单的算法,既然简单,缺点就很多,如存储方式只能用二维邻接矩阵来完成...

2018-05-01 14:35:47

阅读数 186

评论数 0

原创 滑动窗口——单调队列问题

滑动窗口——单调队列问题 ——HM 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值...

2018-03-29 22:04:59

阅读数 555

评论数 0

原创 洛谷T1083借教室 题解

题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租...

2018-03-25 15:11:02

阅读数 130

评论数 0

原创 差分

差分 ...

2018-03-25 14:20:07

阅读数 696

评论数 0

原创 KMP算法(C++)

KMP算法 ——HM KMP算法是一种即为经典但却不常用的算法,反正竞赛是很少考这个了,但至少应该了解一下。 KMP算法应用于以下这题: 有一个文本串T和一个模式串W。问文本串中有多少个模式串。 这个问题又被我们称为字符串匹配问题。...

2018-03-19 22:09:32

阅读数 81

评论数 0

原创 初步认识线段树(1)线段树用途+建树

初步线段树 ——HM 当你遇到了这样的题目时: 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:...

2018-03-11 13:51:08

阅读数 151

评论数 0

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