<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Njhemu的博客]]></title><description><![CDATA[祝各位好运。。。]]></description><link>https://blog.youkuaiyun.com/Njhemu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Njhemu]]></copyright><item><title><![CDATA[初步认识线段树（2）线段树基本操作]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/81474730</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/81474730</guid><author>Njhemu</author><pubDate>Mon, 24 Oct 2022 22:56:43 +0800</pubDate><description><![CDATA[初步线段树

                                                 ——HM

  线段树是竞赛常用的数据结构，实在不会什么算法(比如我)，用线段树暴力打一遍，...]]></description><category></category></item><item><title><![CDATA[图灵机程序：原码转补码（计导作业）]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/127300686</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/127300686</guid><author>Njhemu</author><pubDate>Thu, 13 Oct 2022 14:23:21 +0800</pubDate><description><![CDATA[【代码】图灵机程序：原码转补码（计导作业）]]></description><category></category></item><item><title><![CDATA[拓扑排序(简单版)]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/126806869</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/126806869</guid><author>Njhemu</author><pubDate>Mon, 12 Sep 2022 10:11:36 +0800</pubDate><description><![CDATA[拓扑排序是图论中的知识。就是将一个有向无环图中的节点进行阶级划分，具体来说就是求出一个有序点列使其严格满足其中的每一个节点都不能指向它的前一个结点。具体做法很简单：每次遍历每个点，将入度为0的点记录，而后删掉该点及其所在边。反复直至点删完，最后将记录的点打印下来。显然1是第一阶级，2,3,4第二阶级，5,6第三阶级，但往往同一阶级的节点只要求输出一种，做起来会方便一些。主要用途就是判断回路之类的。注意题目要求输出，比如要求是字典序的话就用优先队列之类的。]]></description><category></category></item><item><title><![CDATA[C++中Vector类及相关操作]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/125868571</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/125868571</guid><author>Njhemu</author><pubDate>Thu, 11 Aug 2022 10:42:38 +0800</pubDate><description><![CDATA[在将Vector看作一个数组前提下，我们可以将Vector看作一个“橡皮口袋”，我们往里面塞多少数它就有多大。它可以容纳很多类型的数据。其被包含在#include头文件中。//定义一个整型向量a，其中每个值赋值前随机，尖括号可以为任意合理数据类型//定义一个长度为n的向量a，赋值随机//定义一个长度为n的向量a且全部赋值为x//定义向量a且使其与向量b完全一样//定义向量a且使其第0至n-1位赋值为vector向量b的0至n-1位。...]]></description><category></category></item><item><title><![CDATA[高中毕业的OI玩家如何在大学转战Leetcode]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/125817378</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/125817378</guid><author>Njhemu</author><pubDate>Tue, 19 Jul 2022 11:23:44 +0800</pubDate><description><![CDATA[这里多输入了一个n代表数组长度(OI基操)，第4到19行直接将Leetcode上写的Copy下来，说白了就是直接自己在main函数中手写一个输入输出来自测。而且Leetcode中返回的数组大多默认vector，所以在Leetcode中大多是用的vector。第三行的nums与target便是输入中的nums和target，在网上评测时会自动将这两个参数赋值，在打代码时直接用这两个参数就行了。2、类(class)。Leetcode中是不需要写主函数的，而是将所有的函数、定义参数等塞在一个类里面。...]]></description><category></category></item><item><title><![CDATA[gyhtxdy 1-5]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/106677527</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/106677527</guid><author>Njhemu</author><pubDate>Wed, 10 Jun 2020 23:24:11 +0800</pubDate><description><![CDATA[hxr题解


//T1
#include &lt;bits/stdc++.h&gt;
using namespace std;

int main(){
	int n;
	cin&gt;&gt;n;
	for (int i=1;i&lt;=n;i++){
		for (int j=1;j&lt;=n;j++)
			cout&lt;&lt;'*';
		cout&lt;&lt;endl;
	}
    
    return 0;
}

//T2
#include &lt;bits/stdc++.h&gt]]></description><category></category></item><item><title><![CDATA[[USACO09MAR]清理Cleaning Up 题解(DP好题)]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/102962264</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/102962264</guid><author>Njhemu</author><pubDate>Sat, 09 Nov 2019 11:04:33 +0800</pubDate><description><![CDATA[今天听fy大佬讲了一道极好的DP题，不同于其他很多DP，极简的转移方式与数据结构优化，会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构，优化巧妙，将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。

原题：传送门

题目简介：一个长度为n的数列，将其划分为任意个区间，使代价和最小。这里定义代价指区间内数的个数的平方。输出代价最小值。

经过简单的分...]]></description><category></category></item><item><title><![CDATA[NOIP2011提高组 聪明的质监员 题解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/102925993</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/102925993</guid><author>Njhemu</author><pubDate>Tue, 05 Nov 2019 22:52:53 +0800</pubDate><description><![CDATA[题目描述：传送门

大概题意就是给定n个物体的重量与价值，要求一段区间内满足其重量大于参数W的物体的价值和，得到一个y；将每段区间中y值加起来得到一个Y，求参数W，使Y尽可能接近S（给定），并打印出Y与S的差（绝对值）。

乍一看是一道背包，读完发现与背包、dp没半毛钱关系。数据范围是2000000，极大，大约两种思路，O(n)与O(nlogn)，发现并没想到什么线性做法，于是考虑log。

分析...]]></description><category></category></item><item><title><![CDATA[链式前向星存图方式详解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/102883707</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/102883707</guid><author>Njhemu</author><pubDate>Tue, 05 Nov 2019 19:37:34 +0800</pubDate><description><![CDATA[链式前向星存图方式详解

                                           ——HM

  讲解一下链式前向星存图的实现与内在原因以及运用。

  首先解释前向星：其实就是一种边集数组，其中len[...]]></description><category></category></item><item><title><![CDATA[NOIP（CSP）初赛知识总结]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/101868253</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/101868253</guid><author>Njhemu</author><pubDate>Wed, 02 Oct 2019 22:50:59 +0800</pubDate><description><![CDATA[快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。

一、计算机理论类：

1、单位：位（bit），字节（Byte），以及许多字节的缩写：KB、MB、GB、TB、PB，更大的应该不会考了。换算关系为：


1 Byte = 8 bit
1 KB = 1024 Byte
1 MB = 1024 KB
1 GB = 1024 MB
1 TB = 1024 GB
1 PB = 10...]]></description><category></category></item><item><title><![CDATA[[SDOI2006]最短距离题解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/100184021</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/100184021</guid><author>Njhemu</author><pubDate>Sun, 01 Sep 2019 16:22:23 +0800</pubDate><description><![CDATA[[SDOI2006]最短距离题解 ——HM 题目描述 一种EDIT字母编辑器，它的功能是可以通过不同的变换操作可以把一个源串X [l..m]变换为新的目标串y[1..n]。EDIT提供的变换操作有： 源串中的单个字符可被删除(delete)； 被替换 (replace)； 被复制到目标串中去(copy)； 字符也可被插入(insert)； 源串中的两个相邻字符可进行交换并复制到目标串中去(twiddle)； 在完成其它所有操作之后，源串中余下的全部后缀就可用删至行末的操作删除(kill)。 例如，将源"al]]></description><category></category></item><item><title><![CDATA[对拍详解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/99539576</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/99539576</guid><author>Njhemu</author><pubDate>Wed, 14 Aug 2019 12:18:45 +0800</pubDate><description><![CDATA[对拍详解                                                                          ...]]></description><category></category></item><item><title><![CDATA[数位DP入门]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/97130726</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/97130726</guid><author>Njhemu</author><pubDate>Fri, 26 Jul 2019 14:52:29 +0800</pubDate><description><![CDATA[数位DP入门

                                       ——HM

  数位DP其实是一种伪暴力，好像数位DP的题在NOIP中并不常见，其主要解决的是求区间内符合某种要求的数的个数，这种要求主要限...]]></description><category></category></item><item><title><![CDATA[[SCOI2005]互不侵犯题解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/96856350</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/96856350</guid><author>Njhemu</author><pubDate>Mon, 22 Jul 2019 15:53:08 +0800</pubDate><description><![CDATA[[SCOI2005]互不侵犯题解

                                                     ——HM

题目描述

在N×N的棋盘里面放K个国王，使他们互不攻击，共有多...]]></description><category></category></item><item><title><![CDATA[[USACO06NOV]玉米田Corn Fields题解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/96717167</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/96717167</guid><author>Njhemu</author><pubDate>Sun, 21 Jul 2019 14:55:27 +0800</pubDate><description><![CDATA[[USACO06NOV]玉米田Corn Fields题解

                                           ——HM

 

题目描述

  农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ ...]]></description><category></category></item><item><title><![CDATA[状态压缩DP入门]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/96480167</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/96480167</guid><author>Njhemu</author><pubDate>Fri, 19 Jul 2019 15:54:40 +0800</pubDate><description><![CDATA[状态压缩DP入门

                                                       ——HM



  中考前一个学期都没怎么碰信息，终...]]></description><category></category></item><item><title><![CDATA[NOIP普及组2018T4对称二叉树题解]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/85394048</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/85394048</guid><author>Njhemu</author><pubDate>Sun, 30 Dec 2018 16:43:08 +0800</pubDate><description><![CDATA[NOIP普及组2018T4对称二叉树题解

                                           ——HM

   第一次考普级组，就遇到如此蹊跷的考试，当时在第三题砸了2个多小时没砸出来第四题就没有写，现在想想...]]></description><category></category></item><item><title><![CDATA[Prim算法求最小生成树]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/82930572</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/82930572</guid><author>Njhemu</author><pubDate>Sun, 30 Dec 2018 16:11:02 +0800</pubDate><description><![CDATA[Prim算法求最小生成树

                                                  ——HM

    我来肤浅介绍一下Prim算法求最小生成树的方法。若有不知道最...]]></description><category></category></item><item><title><![CDATA[Dijkstra算法优先队列优化求最短路径问题]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/82915195</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/82915195</guid><author>Njhemu</author><pubDate>Mon, 01 Oct 2018 10:54:27 +0800</pubDate><description><![CDATA[Dijkstra算法优先队列优化求最短路径问题

                                                     ——HM

  Dijkstra算法是求最短路径问题的一个经典算法，除了SPFA...]]></description><category></category></item><item><title><![CDATA[Dijkstra算法堆优化求最短路径问题]]></title><link>https://blog.youkuaiyun.com/Njhemu/article/details/80300446</link><guid>https://blog.youkuaiyun.com/Njhemu/article/details/80300446</guid><author>Njhemu</author><pubDate>Sat, 04 Aug 2018 09:20:57 +0800</pubDate><description><![CDATA[Dijkstra算法堆优化求最短路径问题

                                                                          ...]]></description><category></category></item></channel></rss>