![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
致那些年意义不明的OI时光
文章平均质量分 80
不忍删,纪念。
Njhemu
这个作者很懒,什么都没留下…
展开
-
初步认识线段树(2)线段树基本操作
初步线段树 ——HM 线段树是竞赛常用的数据结构,实在不会什么算法(比如我),用线段树暴力打一遍,...原创 2022-10-24 22:56:43 · 187 阅读 · 0 评论 -
Prim算法求最小生成树
Prim算法求最小生成树 ——HM 我来肤浅介绍一下Prim算法求最小生成树的方法。若有不知道最...原创 2018-12-30 16:11:02 · 2219 阅读 · 0 评论 -
[SCOI2005]互不侵犯题解
[SCOI2005]互不侵犯题解 ——HM题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多...原创 2019-07-22 15:53:08 · 468 阅读 · 0 评论 -
[USACO09MAR]清理Cleaning Up 题解(DP好题)
今天听fy大佬讲了一道极好的DP题,不同于其他很多DP,极简的转移方式与数据结构优化,会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构,优化巧妙,将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。原题:传送门题目简介:一个长度为n的数列,将其划分为任意个区间,使代价和最小。这里定义代价指区间内数的个数的平方。输出代价最小值。经过简单的分...原创 2019-11-09 11:04:33 · 190 阅读 · 0 评论 -
链式前向星存图方式详解
链式前向星存图方式详解 ——HM 讲解一下链式前向星存图的实现与内在原因以及运用。 首先解释前向星:其实就是一种边集数组,其中len[...原创 2019-11-05 19:37:34 · 1164 阅读 · 0 评论 -
Dijkstra算法堆优化求最短路径问题
Dijkstra算法堆优化求最短路径问题 ...原创 2018-08-04 09:20:57 · 3499 阅读 · 3 评论 -
NOIP普及组2018T4对称二叉树题解
NOIP普及组2018T4对称二叉树题解 ——HM 第一次考普级组,就遇到如此蹊跷的考试,当时在第三题砸了2个多小时没砸出来第四题就没有写,现在想想...原创 2018-12-30 16:43:08 · 1056 阅读 · 0 评论 -
对拍详解
对拍详解 ...原创 2019-08-14 12:18:45 · 18342 阅读 · 4 评论 -
Dijkstra算法求最短路径问题
Dijkstra算法求最短路径问题 ——HM 图论中最常见的问题就应是最短路径问题了,解决这一问题的几个基本算法有三个...原创 2018-08-02 09:50:32 · 1849 阅读 · 0 评论 -
NOIP(CSP)初赛知识总结
快要CSP2019初赛了,再次总结一些初赛知识及技巧,供自己与大家复习。一、计算机理论类:1、单位:位(bit),字节(Byte),以及许多字节的缩写:KB、MB、GB、TB、PB,更大的应该不会考了。换算关系为:1 Byte = 8 bit1 KB = 1024 Byte1 MB = 1024 KB1 GB = 1024 MB1 TB = 1024 GB1 PB = 10...原创 2019-10-02 22:50:59 · 4366 阅读 · 5 评论 -
[SDOI2006]最短距离题解
[SDOI2006]最短距离题解 ——HM题目描述一种EDIT字母编辑器,它的功能是可以通过不同的变换操作可以把一个源串X [l.....原创 2019-09-01 16:22:23 · 197 阅读 · 0 评论 -
[USACO06NOV]玉米田Corn Fields题解
[USACO06NOV]玉米田Corn Fields题解 ——HM 题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ ...原创 2019-07-21 14:55:27 · 338 阅读 · 0 评论 -
数位DP入门
数位DP入门 ——HM 数位DP其实是一种伪暴力,好像数位DP的题在NOIP中并不常见,其主要解决的是求区间内符合某种要求的数的个数,这种要求主要限...原创 2019-07-26 14:52:29 · 172 阅读 · 0 评论 -
gyhtxdy 1-5
hxr题解//T1#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for (int i=1;i<=n;i++){ for (int j=1;j<=n;j++) cout<<'*'; cout<<endl; } return 0;}//T2#include <bits/stdc++.h>原创 2020-06-10 23:24:11 · 210 阅读 · 1 评论 -
Kruskal算法求最小生成树
Kruskal算法求最小生成树——HM Kruskal算法是在稀疏图中求最短生成树的较好方法,其大体思路有点贪心的味道,下面来具体介绍。首先要了解什么是最小生成树。最小生成树 最小生成树只在一个强连通的无向图中,删去几条边,使剩下来的图是一棵树,且权值和尽可能小。 使一个图变成树很容易,只要使图中的边的数量比点的...原创 2018-05-01 21:18:07 · 1312 阅读 · 0 评论 -
NOIP2011提高组 聪明的质监员 题解
题目描述:传送门大概题意就是给定n个物体的重量与价值,要求一段区间内满足其重量大于参数W的物体的价值和,得到一个y;将每段区间中y值加起来得到一个Y,求参数W,使Y尽可能接近S(给定),并打印出Y与S的差(绝对值)。乍一看是一道背包,读完发现与背包、dp没半毛钱关系。数据范围是2000000,极大,大约两种思路,O(n)与O(nlogn),发现并没想到什么线性做法,于是考虑log。分析...原创 2019-11-05 22:52:53 · 275 阅读 · 0 评论 -
Dijkstra算法优先队列优化求最短路径问题
Dijkstra算法优先队列优化求最短路径问题 ——HM Dijkstra算法是求最短路径问题的一个经典算法,除了SPFA...原创 2018-10-01 10:54:27 · 1013 阅读 · 0 评论 -
状态压缩DP入门
状态压缩DP入门 ——HM 中考前一个学期都没怎么碰信息,终...原创 2019-07-19 15:54:40 · 293 阅读 · 0 评论 -
滑动窗口——单调队列问题
滑动窗口——单调队列问题 ——HM现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值...原创 2018-03-29 22:04:59 · 977 阅读 · 0 评论 -
洛谷T1083借教室 题解
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj...原创 2018-03-25 15:11:02 · 890 阅读 · 0 评论 -
Floyed算法求最短路径
Floyed算法求最短路径 ——HMFloyed是一个最短路径问题的一种较为简单的算法,既然简单,缺点就很多,如存储方式只能用二维邻接矩阵来完成...原创 2018-05-01 14:35:47 · 679 阅读 · 0 评论