07 2020 档案
发表于 2020-07-21 09:11阅读:291评论:0推荐:1
摘要:剧情方面 导演非常用心,用一种非常独特的手法清晰而形象的为我们展示出多重人格患者内心世界的变化,本片依旧是一部以细节取胜的电影。 推荐一个好的影评:如何理解致命id的结局 经典台词 when I was going up the stairs 当我上楼时 I met a man who wasn't
阅读全文 »
发表于 2020-07-20 09:33阅读:324评论:0推荐:1
摘要:剧情方面 当时我认为我看懂了,但是后来当我看知乎上的影评的时候我发现我想错了,我根本没有仔细看,这部电影的细节真的是太让人感到震惊了。 下面先放出友情链接: 《致命魔术》剧情问题全面解析 感想方面 《致命魔术》破局,跳出零和博弈 经典台词 “现在你想找出秘密,但是你无法找到,因为你没有真正在看。你并
阅读全文 »
发表于 2020-07-18 15:06阅读:0评论:0推荐:0
摘要:数学建模 MATLAB表格基本操作 MATLAB基础绘图总结 已知三点绘制空间平面MATLAB Matlab 结构化程式和自定义函数 变量与档案存取 初阶绘图 嵌入式 ESP32&FreeRTOS ESP32 NVS存储读写实验 STM32 NVIC中断优先级管理 EXTI 外部中断 USART串口
阅读全文 »
发表于 2020-07-17 17:24阅读:137评论:0推荐:0
摘要:这道题其实很水的,就是在两个数中选一个最大的,但是最后一定要空行!!!被坑的好惨: 代码如下: #include<bits/stdc++.h> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",
阅读全文 »
发表于 2020-07-17 17:22阅读:1182评论:0推荐:0
摘要:###转进制计算器 先输入一个十进制数,再输入要转换的进制······ #include<cstdio> #include<cstring> using namespace std; int shi,zh,yu,u=-1,lench; char ch[1000000]; int main() { s
阅读全文 »
发表于 2020-07-17 17:20阅读:115评论:0推荐:0
摘要:关于一个骚知识的个人代码实现 题目戳这里: 1554梦中的统计 代码如下: ** _请重视njc函数_ ** #include<cstdio> #include<cstring> using namespace std; int N[15]; int n,m; int po(int j) { int
阅读全文 »
发表于 2020-07-17 17:16阅读:159评论:0推荐:2
摘要:这个东西需要用到数学上的辗转相除法,这里就不在赘述,辗转相除法详见百度百科和代码中的njc函数。 题目链接: 求最大公约数问题 下面代码: #include<cstdio> #include<cstring> using namespace std; int njc(int a,int b) { i
阅读全文 »
发表于 2020-07-17 17:14阅读:210评论:0推荐:0
摘要:一、数据结构部分 1、set&map(后续持续更新) 2、queue(priority_queue) queue<int> a; //定义 a.push(i); //压入 a.pop(); //弹出 a.size(); //取大小 a.front(); //访问队首元素 a.back(); //访问
阅读全文 »
发表于 2020-07-17 17:12阅读:130评论:0推荐:0
摘要:其实这个东西还是比较简单啦,但是有一些很妙妙的方法,因为博主今天没有时间,所以以后再做介绍。 先介绍最基本的方法。 增量构造法 一次选出一个元素放入集合中: 代码如下: #include<bits/stdc++.h> using namespace std; int a[10000]; void p
阅读全文 »
发表于 2020-07-17 17:09阅读:818评论:0推荐:0
摘要:这里其实这个东西还是比较简单了的,所以这里只是贴一篇代码,相信大家认真看一下也是可以看懂的! 代码如下: #include<bits/stdc++.h> using namespace std; char st[500]; int u=0; void read() { char c; while(c
阅读全文 »
发表于 2020-07-17 17:02阅读:163评论:0推荐:0
发表于 2020-07-17 17:00阅读:108评论:0推荐:0
摘要:为啥A不了?? 标程如下:【转载】 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<cstring> #include<queue> #include<unordered_map> #defi
阅读全文 »
发表于 2020-07-17 16:58阅读:114评论:0推荐:0
摘要:链接戳这里☞ 星球大战 #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; int mp[400001][3]; vector<int> q; vector<int> edg
阅读全文 »
发表于 2020-07-17 16:55阅读:331评论:0推荐:0
摘要:线段树1对于Pushdown的理解 线段树1是一个区间修改和区间求值的题,他相当于以前的线段树——区间求值和单点修改和区间修改和单点求值,产生了本质上的一些区别,最主要的就在于Pushdown上的区别,现在我们就来区分一下。 1、线段树练习——单点修改和区间求值 这个主要考察的就是线段树最主要的三个
阅读全文 »
发表于 2020-07-17 16:53阅读:123评论:0推荐:0
摘要:###P3371 【模板】单源最短路径 题解 这是一道蛋蛋的题,我用SPFA干掉了他,可是又因为老毛病if没打两个等号,这道题又成功的耗费了我20分钟! ####下面上源代码(内有注释): //SPFA #include<cstdio> #include<cstring> #include<vect
阅读全文 »
发表于 2020-07-17 16:52阅读:152评论:0推荐:0
摘要:#####先来上一道题目: ###【例4-7】亲戚(relation) YBT1346 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是
阅读全文 »
发表于 2020-07-17 16:51阅读:182评论:0推荐:0
摘要:#####先上一道例题: ###【例4-9】城市公交网建设问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通
阅读全文 »
发表于 2020-07-17 16:49阅读:89评论:0推荐:0
摘要:###P2866 [USACO06NOV]糟糕的一天Bad Hair Day 首先让我们了解一下,对于本题单调栈的一个操作思路。 没看题的戳这里→题目。 先定义一个栈,然后我们遵循一个原则,我们先从头开始把奶牛的身高压入栈,(一定要记住是从前往后看)第一头直接压,不管,前面的看一下后面有没有比他高的
阅读全文 »
发表于 2020-07-17 16:47阅读:165评论:0推荐:0
摘要:##P1886 滑动窗口 这道题是一道单调队列的基本练习,因为时间缘故,我就不再这里多说了,看到有一篇很好的题解在这里*转载*一下,讲得非常的详细,相信大家认真看一下,也是可以看懂的。 ###单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递*
阅读全文 »
发表于 2020-07-17 16:45阅读:227评论:0推荐:0
摘要:下面来上一道传奇的普及-高性能题目, 回文质数 我第一次做这道题的时候,因为没有看到他的数据范围成功的没有看见他的数据范围限制,于是成功TLE了! 下面是我的第一次代码: #include<cstdio> #include<cstring> using namespace std; long lon
阅读全文 »
发表于 2020-07-17 16:44阅读:106评论:0推荐:0
摘要:这是一道关于博弈的问题,希望以后考试中不会遇见: 题目: P1290 欧几里德的游戏 下面直接上代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll c; cin>>c; whil
阅读全文 »
发表于 2020-07-17 16:42阅读:482评论:0推荐:0
摘要:首先先引入一段概念: AOV网: 在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系。这样的有向图为顶点表示活动的网,我们称为AOV网(Activity On Vertex Network)。 程序设计语言(以C语言为例)中定义为:在一个有向图中,若用顶点代表活动,边代表活动间先后
阅读全文 »
发表于 2020-07-17 16:41阅读:127评论:0推荐:0
摘要:倍增问题 其实说实话,我现在也不知道倍增问题是什么东西! 题目链接: P1081 开车旅行 标成如下: #include<bits/stdc++.h> #define LL long long #define N 100005 //小A开山蹦蹦,小B很正常 0是B 1是A using namespa
阅读全文 »
发表于 2020-07-17 16:40阅读:233评论:0推荐:0
摘要:我觉得这个东西还是比较简单的,为什么考试的时候没有打出来我也不知道,再次奠基一下我那凉掉的考试。 这里是一个简单的快速幂算法,求2的n次方的。 这里在放一道例题: P1226 取余运算||快速幂 下面是源代码: #include<cstdio> using namespace std; int n;
阅读全文 »
发表于 2020-07-17 16:39阅读:146评论:0推荐:0
摘要:这道题是一道非常典型的DP,下面我们就来对这道题进行一些讲解! 题目链接: P1156 垃圾陷阱 作为一道“提高+/省选-”的题目,相信这道题还是很有价值的,本题的价值就在“时间”这个限制变量上,这个变量要是没有看出来,那么这道题想要AC确实就有一点困难了!!! 解题方法: 本题鄙人用的是滚动数组的
阅读全文 »
发表于 2020-07-17 16:36阅读:919评论:0推荐:0
摘要:先解释一下:这两个算法分别都是凸包问题的算法,然后Andrew是Graham的变种,速度更快,更稳定,非常优秀,介于我已经把Graham写的莫名其妙的WA了,所以我选择了这种算法! 我认为在这里,还是有必要向大家在这里先普及一下什么是凸包: 计算几何凸包 凸包:给你n个散落的点,让你求出最小的凸多边
阅读全文 »
发表于 2020-07-17 16:34阅读:132评论:0推荐:0
摘要:这是一道非常经典的动态规划题目······ 我们首先来对它来进行分析,我们首先发现他应该是用一个二维背包来解决的问题。 二维背包第一个维度存储多米诺骨牌序号i,第二维度存储前i个多米诺骨牌第一行的权值,最后每个变量的值表示的是要操作的次数。 于是动归方程式如下: if(j-x1[i]>=0) bag
阅读全文 »
发表于 2020-07-17 16:33阅读:121评论:0推荐:0
摘要:这应该是最基础的背包问题了,但正因为他的基础,他的思想会被用在很多DP题中,所以这里有必要对他剖析一下。 我们应该掌握的方法有两种 1、二维数组。 2、滚动数组。 后面那个一看就要高级一些,但是确实对动归没有太大的帮助,所以大家一定要把第一种方法学好!第二种方法我不做解释,只会黏贴代码,大家认真脑补
阅读全文 »
发表于 2020-07-17 16:32阅读:180评论:0推荐:0
摘要:这道题我并没有完全理解他那个蛋疼的循环是什么意思,这里只有粘一篇写的特别棒的题解了: 下面内容为转载内容: 这是一道区间型的动态规划题; 我主要是对前方的一些dp题解补充一些小细节。 既然是动规,那么首先讲一下常用的填表法和刷表法: 填表法就是利用状态转移方程和上一个状态来推导出现在的状态(相当于知
阅读全文 »
发表于 2020-07-17 16:31阅读:201评论:0推荐:0
摘要:今天,偶然间发现了居然c++中还有goto这个语句,并且是非常的好用啊!于是就学了一把!这里分享一下如何使用它······ 也许你也有如下的经历,比如说我们想一下就退出几层循环,但是发现break语句只能退出一层,所以我们就必须定义一个bool类型的flag然后在外层循环判断一下是否需要break掉
阅读全文 »
发表于 2020-07-17 16:30阅读:146评论:0推荐:0
摘要:其实pair是一个只含有两个变量的结构体,所以说以后只有两个在一起的关键字就只需要用pair啦,是不是感觉非常方便呢? 下面来一个pair的使用代码,相信大家认真看一下,都是可以看懂的: #include<bits/stdc++.h> using namespace std; pair<int,in
阅读全文 »
发表于 2020-07-17 16:28阅读:225评论:0推荐:0
摘要:今天学习了一些新的东西,我也不知道该怎么说,突然发现离散化居然可以这么玩,还是非常有意思的,下面我先放一个传统的离散化代码,没有学过的同学们相信经过一番脑补也应该可以知道这个东西是用来干什么的,但是这不是我们今天的重点! 代码如下: #include<bits/stdc++.h> using nam
阅读全文 »
发表于 2020-07-17 16:27阅读:125评论:0推荐:0
摘要:其实要是你把这张图看懂了,那么你就学会了DFS 下面上图:
阅读全文 »
发表于 2020-07-17 16:26阅读:230评论:0推荐:0
摘要:sprintf其实有非常多的用法,但是我们这里只介绍比较常用的一个用法! 我们先来介绍一下,他有哪些用法,这里主要只有3种 把一个int型的数据转化为char型 求此int的型的8进制和12进制并存入char型 下面我们来发一个关于int转char的代码,有了它,我们以后再也不怕把int转char的
阅读全文 »
发表于 2020-07-17 16:25阅读:158评论:0推荐:0
摘要:今天我们来学习一些轻松的东西,全排列,这个东西应该还是非常的基础的,所以这里我们就不用再对他多做太多解释了,这里直接上一道题和一个标程,大家练习一下其实就可以了。 题目传送门:P1706 全排列问题 标程如下: #include<bits/stdc++.h> using namespace std;
阅读全文 »
发表于 2020-07-17 16:24阅读:141评论:0推荐:0
摘要:这道题是一个非常明显的扩展欧几里得的题,所以只要你懂扩展欧几里得算法这道题应该还是比较简单的。 先来给一个传送门:P1082 同余方程 **解题思路如下:**我们把原题中的式子变一下形状 ax-1=by ax-by=1 因为我们要明白其实我们要求的东西是x所以这里y不产生影响,所以我们只需要假装没有
阅读全文 »
发表于 2020-07-17 16:23阅读:114评论:0推荐:0
摘要:##线段树注意事项 1、是int的函数,递归调用得时候一定要记得写return。 2、线段树一定要记住Buildtree。 3、线段树左右节点不要打反了。 4、查询(query)一定记得要用long long。 5、结构体中sum一类的变量要开成long long。 6、不要把return 0写到f
阅读全文 »
发表于 2020-07-17 16:22阅读:309评论:0推荐:0
摘要:关于“线段树2”~3373 最近才把这玩意儿搞出来,代码和解说如下: #include<cstdio> #include<cstring> using namespace std; const int N=100005; struct sd{ int son[2],l,r; long long su
阅读全文 »
发表于 2020-07-17 16:21阅读:125评论:0推荐:0
摘要:二话不说,先上代码: 接下来将重点解释有important注释的地方: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1000005; long long origin[
阅读全文 »
发表于 2020-07-17 16:20阅读:227评论:0推荐:0
摘要:**终于从数据结构的魔圈中走出来啦!!!,今天我终于要写一篇关于 动态规划的题目啦,哈哈哈! ** 没看过题目的请戳这里☞ 分组背包 先不说什么,直接上代码(代码中有变量解释): #include<cstdio> #include<cstring> #include<vector> using na
阅读全文 »
发表于 2020-07-17 16:19阅读:952评论:0推荐:0
摘要:这里有一道非常典型的题目: 链接戳这里☞: P1064金明的预算方案 下面是源代码: #include<cstdio> #include<cstring> #include<vector> #include<iostream> using namespace std; struct sd{ int
阅读全文 »
发表于 2020-07-17 16:18阅读:185评论:0推荐:0
摘要:这一段是2018暑假写的 发现自己一学期没有写数论,啥都不会了!!!惊讶!!!!! gcd(a,b)=gcd(a,b%a) 注意:写代码时候递归的时候一定要确保a<b,否则代码不好写,还会出现奇怪的bug,停止条件是a==0. 代码如下: #include<bits/stdc++.h> using
阅读全文 »
发表于 2020-07-17 16:17阅读:192评论:0推荐:0
摘要:今天上午凭借昨天晚上自己学习的指针,今天学习了链表,发现还是一个非常有用的数据结构,从此我知道了学习指针的重要性。 很多人给我说,指针这个东西其实没有什么太大的作用,认为链表其实也可以不用指针写,虽然代码篇幅要大一些,但是要好理解一些,但是其实用指针写利远远大于弊,这里列出一些我认为是优点的东西。
阅读全文 »
发表于 2020-07-17 16:16阅读:265评论:0推荐:0
摘要:#include<bits/stdc++.h> using namespace std; const int N = 1000005; struct node { int sum,l,r,num; node *left,*right; }tree[N]; int x,t,outit[N]; long
阅读全文 »
发表于 2020-07-17 16:15阅读:121评论:0推荐:0
摘要:归并排序应该说是算得上一个非常优秀的算法。因为,到后面学习数据结构的时候你可以发现,很多的数据结构题无不用到了归并排序的思想,有一点像堆排序,同快速排序不一样,他们都不是线性排序。 下面放一张图,大家可以大概感受一下归并排序的过程是怎么样的。 其实我们只需要分到最小的,然后在递归回来就可以实现该操作
阅读全文 »
发表于 2020-07-17 16:12阅读:155评论:0推荐:0
摘要:【解题报告】 P4711 「化学」相对分子质量 虽然作为一道模拟题,但是毕竟是本人打出的第一道名副其实的模拟题,所以我在这里觉得有必要写一个博客来纪念一下。顺便总结一下一些模拟题的做法。 题目传送门:P4711 「化学」相对分子质量 但是我看到这道题的时候也是一脸懵逼,因为我想到这个化学式可能是括号
阅读全文 »
发表于 2020-07-17 16:06阅读:132评论:0推荐:0
摘要:快乐的暑假生活从现在开始了,我也开始了我最后的OIer之旅的冲刺阶段。那么我觉得我有必要每天写一篇博客来记录一下当天发生的一些事情和所学的一些东西。 今天我们的老师主要给我们讲了一下关于二分的一些知识点。 下面我就以两道例题简单的来总结一下所学的内容。 题目传送门: P2678 跳石头 题意很简单,
阅读全文 »
发表于 2020-07-17 15:15阅读:118评论:0推荐:0
摘要:其实这一部分的知识在前面我也算是学了一些了,今天老师讲的是一些应用部分,结果我发现自己一脸懵逼,有些题我甚至连这是最短路都没有看出来。看来还并没有修炼到一定的水准,并且我还是发现一些自己还没有学习过的知识,下面我们就先从链式前向星开始说起。 1、链式前向星 首先我们就来介绍一下这个东西是个什么。 图
阅读全文 »
发表于 2020-07-17 15:14阅读:110评论:0推荐:0
摘要:下面提供链接: 链接: 考试试题及程序 密码:要密码的请q我,本人qq,暂不透露。 这次考试最大的失败其实并不是我打的所有题都是用暴力打的,而是所有题都是二分的题目但是我并没有看出来,我就只看出来一道题是二分的题,就是第二题,因为实在是太过于明显了,第一道题我以为是一道dp然后弄了半天一点思路都没有
阅读全文 »
发表于 2020-07-17 15:08阅读:123评论:0推荐:0
摘要:今天我们讲了一大堆数论的东西,目前本人稍微掌握一些的便是素数筛法,下面为了保护着珍贵的遗产,我决定写一篇博客来记录一下, 谈到素数筛法,相信大家岁熟悉的是暴力筛,我们大家只需要把数n的前1到sqrt(n)中所有的质数拿来和这个数n除一下看一下能否整除,如果能够整除,说明这个n是素数,然后就依次这样判
阅读全文 »
发表于 2020-07-17 15:07阅读:114评论:0推荐:0
摘要:突然发现内网已经被断开了,所以说这里并不能像以前一下支持下载资料了,可能要等到下一次考试才可以了,所以说,这里我话不多说,直接来讲一下我们这次的三道题,(应该会比较简略请读者见谅,以后有时间的时候我会完成的!) 题面在最后的链接压缩包中 T1 这道题其实是一道非常神奇的二分图的题目,首先我们先求这个
阅读全文 »
发表于 2020-07-17 15:05阅读:114评论:0推荐:0
摘要:下面我就来详细讲解一下关于树剖的一些重点,其实树剖的主要就是轻重链的判断,这一点我默认大家都懂,所以我就直接从两个dfs那里开始说。 dfs1 第一个dfs主要是处理一下基本的一些信息,就是我们更新每一个点的爸爸,处理一下他们当前的深度,然后更新他们的子树大小,然后我们再从他们的儿子中找到重儿子。具
阅读全文 »
发表于 2020-07-17 13:13阅读:142评论:1推荐:0
摘要:这个算法说实话,我觉得并没有掌握到他的精髓,但是我觉得我还是理解了一下他最基本的一些用法,我发现这个算法还是非常有意思的。 下面这道题是莫队算法的始祖: P1494 [国家集训队]小Z的袜子 我觉得我一个人可能也没法把这个东西说得太清楚,所以说我引用一下网上大佬的东西: 排序巧妙优化复杂度,带来NO
阅读全文 »
发表于 2020-07-17 13:12阅读:182评论:0推荐:0
摘要:这是这几天才学的一个新的数据结构,因为时间问题,本人还没有进行实际操作过,所以这里只能给大家带来黄学长的大佬级代码,反正我一看就懂(蒟蒻还加了一些注释): 题目传送门: P2801 教主的魔法 大佬的代码: //研究一发黄学长的代码: #include<iostream> #include<cstd
阅读全文 »
发表于 2020-07-17 13:05阅读:143评论:0推荐:0
摘要:今天又被科普了一下:kmp——k(kan)m(mao)p(pian) 其实说实话,这个字符串算法理解起来还是非常的困难的,而且我在网上看到的一些资料都是各说各的,仿佛都很有道理,但是都写得还不够全面,所以学习这一板板块得知识,我是自己看的视频,这里我就推荐几个,大家可以在B站上搜一搜,其实都讲的还是
阅读全文 »
发表于 2020-07-17 13:04阅读:102评论:0推荐:0
摘要:因为时间间隔太长了所以说这里呢?我对一些题目并不是非常的回忆起来,所以说这里这里的反思我留到8月份的时候自己在来完成,下面我给出了考试资料包: 下载链接:戳这里
阅读全文 »
发表于 2020-07-17 13:03阅读:110评论:0推荐:0
摘要:为了防止像上次Test3一样的问题,虽然现在资料还没有整理好,但是这里我还是先简单说一下每道题的解题思路。 考试资料下载地址:戳我 T1 T1这道题其实思路主要是一个贪心,我们应该这样考虑我们先对每一个队伍进行由小到大排序,然后我们卡住我们要选出来的一个新的队列的最小值,然后这个时候其实我们只需要选
阅读全文 »
发表于 2020-07-17 13:02阅读:103评论:0推荐:0
摘要:考试资料下载链接: 戳我 这次考试整体难度并不是非常的难,但是我还是觉得有一点困难那么因为这次三道题都已经被解决了,所以说这次的解题思路分析我就稍微少写一点。 T1 一道非常妙妙的题目,经过我们的研究发现这道题其实只是一道神奇的贪心,我们的思路那么就非常的简单了,我们根据dfs序来更新每一个节点的大
阅读全文 »
发表于 2020-07-17 12:56阅读:1322评论:0推荐:0
摘要:首先我们先来上一下这个东西的概念 IDA*算法就是基于迭代加深的A_star算法 ——摘自百度百科 此算法的优势,主要是改成了深度优先的方式,与A比起来,IDA更实用:1.不需要判重,不需要排序;2.空间需求减少。 最典型的应用就是八数码问题和十五数码问题。 上面这一条我还是真的没有看出来! 毕竟是
阅读全文 »
发表于 2020-07-17 12:54阅读:140评论:0推荐:0
摘要:以下是本蒟蒻从百度百科上整理的一些比较重要的矩阵的一些基本的定义: 由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵,简称m × n矩阵。记作: 基本运算 - 加法 减法 数乘 矩阵乘法 定义: 设A为的矩阵,B为的矩阵,那么称的矩阵C为矩阵A与B的乘积,记
阅读全文 »
发表于 2020-07-17 12:48阅读:129评论:0推荐:0
摘要:这道题是一道非常基本的期望的题目,我们只需要抓住关键,就是我们递推直接进行DP就可以了,至于我们的最短路部分,因为数据并不是非常的大,所以说我们直接使用弗洛伊德算法即可。然后根据期望的定义,我们使用期望等于概率乘上价值进行计算即可,然后使用刷表法每次判最小进行递推即可。 因为时间原因我这里不详细讲解
阅读全文 »
发表于 2020-07-17 12:47阅读:124评论:0推荐:0
摘要:首先让我先来说一说关于强连通分量的一些疑惑 1、当我已经知道了我要走的下一步节点在栈中,我能不能把比较中的DFN写成LOW? 2、如果low[v]>=dfn[u],此时u就是割点,这个东西怎么证明? 这里链接两篇Tarjan算法写的非常好的博客: 1、全网最!详!细!tarjan算法讲解 2、割点(
阅读全文 »
发表于 2020-07-17 12:06阅读:146评论:0推荐:0
摘要:这道题应该说还是有一定的来头的毕竟作为区间DP的鼻祖 首先让我们先来介绍一下什么叫做区间DP: 区间DP顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外,还应该符合在区间上操作的特点。所以说区间DP往往会对区间进行合并操作。可看成一个小区间(通过多次的相邻合并,最后实质
阅读全文 »
发表于 2020-07-17 12:05阅读:183评论:0推荐:0
摘要:这道题作为区间DP的补充还是非常有意思的。 一句话题意: 就是你知道每一个外星人的出生时间和消失时间和他和你的距离,为了消灭完他们!我们需要用一个很NB的武器,就是一个什么可以攻击一个圆的武器(以自己为圆心),每次消耗的能量为攻击半径,问我们消灭所有外星人消耗的最小的能量。 这道题首先我们应该想到的
阅读全文 »
发表于 2020-07-17 12:04阅读:116评论:0推荐:0
摘要:这道题我还有一些奇怪的地方没有搞懂,这里我先放一篇代码吧! 代码如下: #include<bits/stdc++.h> #define LL long long #define MX 4200 #define MOD 100000000 using namespace std; LL dp[13][
阅读全文 »
发表于 2020-07-17 12:03阅读:168评论:0推荐:0
摘要:我闷今天的目的就是通过这道题初步理解一下状态压缩类动态规划 首先我们先来介绍一下定义,所谓状态压缩类动态规划,顾名思义,这是以集合信息为状态的特殊的动态规划问题。主要有传统集合动态规划和基于连通性状态压缩的动态规划两种。 因为某些动态规划的需求信息量非常的大,并且我们为每一个信息开一维数组这样的做法
阅读全文 »
发表于 2020-07-17 12:02阅读:585评论:0推荐:0
摘要:最近线段树打的我非常的难受,特别是含有Pushdown的那种,打一个错一个,还不如打暴力拿一些基础分。所以说我特意请教了大佬,然后我发现其实自己的线段树一直都是有一些问题的,下面我就来介绍一下如何用正确的姿势来打线段树保证以后打线段树都不会错!!! 首先为了不打错,我们首先要对Pushdown这个东
阅读全文 »
发表于 2020-07-17 12:01阅读:198评论:0推荐:0
摘要:EK算法还是不够优秀,我们还是要学习更加优秀的Dinic算法才能解决更多要求较高的问题。 这里确保大家都是懂得网络流的一些基本概念的,如果不懂的,这里有一个链接,大家可以看一看。网络流详解(显然不是我写的!) 他的EK算法比我写的好看的多,强势给大家安利一波!!! 同时大家可以注意下这张图,结合链接
阅读全文 »
发表于 2020-07-17 12:00阅读:131评论:0推荐:0
摘要:昨天突然脑袋比较清醒,好像似乎以前没有搞太懂的可持久化线段树一下子就搞懂了,结果打了几遍还是出现了一些意想不到的问题,下面我就来整理一下,防止以后重蹈覆辙! 下面我放一个50分的代码: #include<bits/stdc++.h> #define LL long long using namesp
阅读全文 »
发表于 2020-07-17 11:58阅读:151评论:0推荐:0
摘要:说实话这道题还是非常好的,因为他给我们提供了一种非常巧妙的想法——差分! 当时我看到这道题的时候我就一直在想我应该如何做去维护当前区间的一些信息,然后就这样想啊想,发现越想越不对,越想越爆炸!然后我结合以前做的几道线段树题,我想如果真的有这么难的话,这道题怎么可能才是一道蓝题,事实证明我确实是想错了
阅读全文 »
发表于 2020-07-17 11:56阅读:224评论:0推荐:0
摘要: 一棵树,点编号1 . . . n,Q次询问编号[l, r]的点的导出子图中有几个连通块。 第一行n, Q。 接下来n − 1行每行两个数表示一条树边(u, v)。 接下来Q行每行两
阅读全文 »
发表于 2020-07-17 11:55阅读:220评论:0推荐:0
摘要:/* Name: Copyright: Author: Mudrobot Date: <DATETIME> Description: */ #include<bits/stdc++.h> #define gc() getchar()//caution!!! #define LL long long
阅读全文 »
发表于 2020-07-17 11:54阅读:132评论:0推荐:0
摘要:3、 与二进制小数0.1等值的十六进制小数为? 二进制是以二为单位,所以 0.1 就是 1 的一半,对于十六进制 1 的一半就是 8/16,就是十六进制的 0.8
阅读全文 »
发表于 2020-07-17 11:52阅读:143评论:0推荐:0
发表于 2020-07-17 11:49阅读:216评论:0推荐:0
摘要:停课后的第二套所谓NOIP模拟题 这套题根据教练所说的还是应该非常的简单的,但是本人的最后的得分并不是非常的理想,主要我认为还是因为自己练习的题目还是不够,在模拟和动态规划方面还是要继续努力,多多练习。废话不多说: \(\color{blue}
阅读全文 »
发表于 2020-07-17 11:48阅读:191评论:0推荐:0
摘要:不知道教练哪里找来的一套老题,虽然题目比较的陈旧,但是还是非常与水平的一套题,废话不多说。 给定平面上 n 个点的坐标,求所有经过这些点中至少两个点的直线的最大斜率。 \(\col
阅读全文 »
发表于 2020-07-17 11:47阅读:157评论:0推荐:0
摘要:下面的三道题都属于入门难度。 CODE[VS] 树的中心 【解题思路】 第一题是树的重心板题,我们只需要更新每一个节点下面子树的大小(包含自己)和下面每一棵子树的最大值,然后我们更新最小的最大值就可以了(还要算上自己爸爸的那棵子树的大小就用总节点个数减该节点子树的大小即可!),最后返回最小的最大值。
阅读全文 »
发表于 2020-07-17 11:46阅读:136评论:0推荐:0
摘要:刷题目录 P1880 [NOI1995]石子合并 基本的区间DP题目,所有的技巧都在代码上有所体现,主要的就是有一个技巧就是拆环,我们需要把环拆成两段然后就可以DP了。 AC code: #include<bits/stdc++.h> u
阅读全文 »
发表于 2020-07-17 11:45阅读:109评论:0推荐:0
摘要:今天做的我都想死了! 首先两道前置题目:(好像并不属于标题的板块) P2015 二叉苹果树 P1395 会议 刷题目录 P1273 有线电视网 P2014 选课 P1272 重建道路
阅读全文 »
发表于 2020-07-17 11:43阅读:174评论:0推荐:0
摘要:下面的题目都还是挺不错的,因为比较简单,所以说就不写题解了,有疑问的可以去看题目的题解,这里只放代码: P1233 木棍加工 一道最长不下降子序列的题目(二分优化) /* Name:【P1233】木棍加工 Copyright: njc Author: Mudrobot Date: 2018/10/1
阅读全文 »
发表于 2020-07-17 11:41阅读:251评论:0推荐:0
摘要:搜索剪枝 今天来了一拨各种搜索,非常的晕啊!搜索还是有些时候非常的困难!今天我们的重点还是各种搜索剪枝,下面分析一下今天做的例题! 先来一道热身题: P1074 靶形数独 这道题是一道大爆搜,需要的技巧其实还是比较的少,就是说我们的,如果你是裸的爆搜,那肯定是不行的,我们的爆搜还是需要一些技巧,就是
阅读全文 »
发表于 2020-07-17 11:40阅读:290评论:0推荐:0
摘要:迭代加深搜索 今天的搜索内容主要以迭代加深搜索为主,废话不多说,下面就是我们的题目: UVA529 Addition Chains Addition Chains UVA1374 Power Calculus T53571 【模板】超大背包(送礼物)
阅读全文 »
发表于 2020-07-17 11:39阅读:325评论:0推荐:0
摘要:最近发现SPFA是可以优化的啊!真的是惊了!废话不多说这里简单讲解一下如何优化SPFA Small Lable First (SLF) 这个优化就是让我们每一次进行进队操作的时候判断当前的队首点位的距离大小是不是比我们将要塞进去的点的距离大,如果大那么我们从前面塞进去,否则从后面塞进去即可,这里需要
阅读全文 »
发表于 2020-07-17 11:38阅读:99评论:0推荐:0
摘要:最近好像没有怎么更新自己的博客了,因为都在忙着刷题,我觉得该停下脚步整理一下了。 最短路 SPFA(SLF优化+LLL优化) P3008 [USACO11JAN]道路和飞机Roads and Planes P1948 [USACO08JAN]电话线Telephone Lines P1073 最优贸易
阅读全文 »
发表于 2020-07-17 11:37阅读:150评论:0推荐:0
摘要:#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; int n,L=1,R=0,ans,root=1,cnt=1,minn,maxx; struct tree{ int son[2];int num;int fa;
阅读全文 »
发表于 2020-07-17 11:36阅读:150评论:0推荐:0
摘要:/* Dijkstra的算法思想: 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ 下面是热浪的题解: #include<cstdio> #include<cstrin
阅读全文 »
发表于 2020-07-17 11:35阅读:337评论:0推荐:0
摘要:并查集经典题目 P1196 [NOI2002]银河英雄传说 链接戳这里☞ 银河英雄传说 先不说什么,直接上代码吧! #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; str
阅读全文 »
发表于 2020-07-17 11:34阅读:199评论:0推荐:0
摘要:感觉自己好久不做这类题,脑子都有点抽了! 这里放一道很有意思的题: 链接戳这里☞ 一笔画问题 下面是代码和详细注释:有兴趣的可以看一下! #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; bool mp
阅读全文 »
发表于 2020-07-17 11:33阅读:137评论:0推荐:0
摘要:##郑重声明:本篇为转载,原篇见下面链接# 链接:Manacher算法 由于回文分为偶回文(比如 bccb)和奇回文(比如 bcacb),而在处理奇偶问题上会比较繁琐,所以这里我们使用一个技巧,在字符间插入一个字符(前提这个字符未出现在串里)。举个例子:s="abbahopxpo",转换为s_new
阅读全文 »
发表于 2020-07-17 11:31阅读:148评论:0推荐:0
摘要:题目: 任意输入一个数n(0<n<1000),然后在输入n个数进去,请问能够找到几对互质的数? 题目分析: 这个题我们可以用记忆化搜索的方法A掉,下面引用百度的一点东西,让我们大概了解一下这是什么东西: ** 记忆化搜索 (Memory search)心理学是指搜索信息的流程,但是搜索到的一些解用动
阅读全文 »
发表于 2020-07-17 11:30阅读:229评论:0推荐:0
摘要:这里先直接上一个题解,下午应该会有自己的打法! /* 首先看一个问题: 在你的强力援助下,PCY 成功完成了之前的所有任务,他觉得,现在正是出去浪的大好时光。于是,他来到高速公路上,找到一辆摩的前往几千公里以外他心仪的那家黄焖鸡米饭。 由于 PCY 的品味异于常人,途经几百个城市的黄焖鸡米饭他都不屑
阅读全文 »
发表于 2020-07-17 11:29阅读:125评论:0推荐:0
摘要:首先,我们阐明一下为什么我们要学习树状数组,因为这个东西在某些方面来说要比线段树好一些,首先就是他自己比较好写,第二就是他在解决某些简单问题时,时间复杂度会比线段树更小一些。 下面先来上一篇代码: 大家可以认真看一下 题目传送门(单点修改和区间查询) #include<iostream> #incl
阅读全文 »
发表于 2020-07-17 10:28阅读:153评论:0推荐:0
摘要:题目描述(口糊) 先给定一个长度为n的数列,然后给m次操作,每次输入b,求第b小的数。 样例输入 5 7 4 10 9 23 5 1 2 3 4 5 样例输出 4 7 9 10 23 数据范围及温馨提示 1e9 大家一定要用线段树做这道题啊! 建议大家在认真阅读一下逆序对的题解 题解传送门 于是这里
阅读全文 »
发表于 2020-07-17 10:27阅读:184评论:0推荐:0
摘要:这个东西对于我这种菜鸡来说还是有一点难以把他解释清楚,所以在一些关键的讲解步骤(我自己解释不清楚的地方),我就只好引用一下一些大佬的!(其实写完了以后发现这些东西都是我自己写的!!!嗯,有进步!!!) 下面我就开始讲哈! 相信大家看这篇讲解之前都应该看了我前面写的一篇博客,如果没有看大家可以先去看一
阅读全文 »
发表于 2020-07-17 10:25阅读:128评论:0推荐:0
摘要:其实这个才是最短路的一个非常好的应用。那么下面我们就来讲一讲具体如何实现吧。 先确保自己已经熟练掌握了两种最短路的求解方法!!! 这里有传送门: 1、SPFA 2、Dijsktra priority! 然后我们先大体讲一讲思路,第k短路顾名思义就是我们要找到反正不是最短的一条路,那怎么办呢?我们这个
阅读全文 »
发表于 2020-07-17 10:24阅读:176评论:0推荐:0
摘要:这几周经过liners大佬的指导,发现自己的代码实现能力确实太过于垃圾,所以根据他的指示,我应该去多多练习一下Dark模拟,但是最近刚刚入手Dark模拟的我感到非常的吃力,所以本人今天写博客一篇来讲述一下一些在做Dark模拟之前我们先要学会的一些操作。要想学好Dark模拟,字符串这部分内容是少不了的
阅读全文 »
发表于 2020-07-17 10:23阅读:135评论:0推荐:0
摘要:今天不小心一下子被毒瘤了很多东西,所以说决定开一个这样的专版来记录一下我以前走过的一些坑 1、并查集 时隔多年没有管这个东西,今天突然把它挖出来,惊讶的发现,一年前在luogu上交的亲戚居然得的是0分,而我自己也没有怎么管他,但是我明明记得我在XXOJ上这道题是过了的啊?然后我打开源代码仔仔细细的研
阅读全文 »
发表于 2020-07-17 08:49阅读:218评论:0推荐:0
摘要:P2234 [HNOI2002]营业额统计 链接戳这里☞ 营业额统计 上代码(附有注释): #include<bits/stdc++.h> using namespace std; struct sd { int value;//当前节点所储存的值 int son[2];//左右儿子 int del
阅读全文 »
发表于 2020-07-17 08:47阅读:180评论:0推荐:0
摘要:我终于把这道题给干掉了,介于这道题实在太皮,我这里详细讲解一下。 首先我对我的方法感到有些神奇,我一来就选择了并查集方法,我也不知道为什么,反正我现在想起来我也觉得当时非常的瓜,因为并查集这个东西听他们说很容易被卡,于是我就与这道题苦战了将近一个多月,今天早上终于把他A了。 下面我们来提一下本题的注
阅读全文 »
发表于 2020-07-17 08:46阅读:88评论:0推荐:0
摘要:本题全卷最简单,可是蒟蒻的我在考场上并没有推出正确的解法,这里链接两篇写的很好的题解,来奠基一下我已经凉的Noip2017,同样也是对知识的扩展。 题解链接1: 小凯的疑惑FIRST 题解链接2: 小凯的疑惑SECOND 本人AC代码: #include<cstdio> #include<cstri
阅读全文 »
发表于 2020-07-17 08:45阅读:165评论:0推荐:0
摘要:今天,时隔多年我感觉今天状态非常的好,所以非常耐心的打出了这道题,然后AC了。 其实这道题也是一道Dark 模拟了。如果大家想要入门这道题的话,这里有一个非常好的题 题目传送门:P4711 「化学」相对分子质量 题解传送门:P4711 「化学」相对分子质量【题解】 下面我就来讲一讲AC这道题我们需要
阅读全文 »
发表于 2020-07-17 08:44阅读:215评论:0推荐:0
摘要:突然发现其实作为整张试卷唯一的一道数据结构题,我发现想要把它做出来还是需要一些能耐的,虽然我一直都没有做出了,现在也没有,但是我把大佬的题解看懂了,这里因为我并不是很懂,代码我也不想多讲,我在他的程序上留下了一些笔记,相信大家认真看还是可以看懂的: (有些被注释掉的代码是我写的,事实证明,写了这些东
阅读全文 »
发表于 2020-07-17 08:42阅读:100评论:0推荐:0
摘要:凉心模拟总结 浅谈二分的边界问题 NOIP2018 模拟题 NOIP2017 模拟赛 NOIP选手必知的编程技巧 聊聊动态规划与记忆化搜索 树形DP入门 Dijkstra priority!(最后一篇) 快速查看(正版最短路): /* Name: P4779 【模板】单源最短路径(标准版) Copy
阅读全文 »
发表于 2020-07-17 08:39阅读:110评论:0推荐:0
摘要:1、结构体的存储(开成员的顺序不同所用的空间也不同!!!) 今天发现了一下结构体中的一些很骚的东西,当然只要我们能够了解到结构体的储存规则,就不必要开一些浪费空间的东西。 博客链接: 结构体存储 关键字:偏移量,字节,自动对齐,字节边界数。 2、goto语句 goto语句应用 关键字:转移,传送,注
阅读全文 »