摘要：
【解题报告】 P4711 「化学」相对分子质量 虽然作为一道模拟题，但是毕竟是本人打出的第一道名副其实的模拟题，所以我在这里觉得有必要写一个博客来纪念一下。顺便总结一下一些模拟题的做法。 题目传送门:P4711 「化学」相对分子质量 但是我看到这道题的时候也是一脸懵逼，因为我想到这个化学式可能是括号 阅读全文
posted @ 2020-07-17 16:12
Mudrobot
阅读(172)
评论(0)
推荐(0)
摘要：
快乐的暑假生活从现在开始了，我也开始了我最后的OIer之旅的冲刺阶段。那么我觉得我有必要每天写一篇博客来记录一下当天发生的一些事情和所学的一些东西。 今天我们的老师主要给我们讲了一下关于二分的一些知识点。 下面我就以两道例题简单的来总结一下所学的内容。 题目传送门： P2678 跳石头 题意很简单， 阅读全文
posted @ 2020-07-17 16:06
Mudrobot
阅读(143)
评论(0)
推荐(0)
摘要：
其实这一部分的知识在前面我也算是学了一些了，今天老师讲的是一些应用部分，结果我发现自己一脸懵逼，有些题我甚至连这是最短路都没有看出来。看来还并没有修炼到一定的水准，并且我还是发现一些自己还没有学习过的知识，下面我们就先从链式前向星开始说起。 1、链式前向星 首先我们就来介绍一下这个东西是个什么。 图 阅读全文
posted @ 2020-07-17 15:15
Mudrobot
阅读(125)
评论(0)
推荐(0)
摘要：
下面提供链接： 链接: 考试试题及程序 密码:要密码的请q我，本人qq，暂不透露。 这次考试最大的失败其实并不是我打的所有题都是用暴力打的，而是所有题都是二分的题目但是我并没有看出来，我就只看出来一道题是二分的题，就是第二题，因为实在是太过于明显了，第一道题我以为是一道dp然后弄了半天一点思路都没有 阅读全文
posted @ 2020-07-17 15:14
Mudrobot
阅读(114)
评论(0)
推荐(0)
摘要：
今天我们讲了一大堆数论的东西，目前本人稍微掌握一些的便是素数筛法，下面为了保护着珍贵的遗产，我决定写一篇博客来记录一下， 谈到素数筛法，相信大家岁熟悉的是暴力筛，我们大家只需要把数n的前1到sqrt(n)中所有的质数拿来和这个数n除一下看一下能否整除，如果能够整除，说明这个n是素数，然后就依次这样判 阅读全文
posted @ 2020-07-17 15:08
Mudrobot
阅读(132)
评论(0)
推荐(0)
摘要：
突然发现内网已经被断开了，所以说这里并不能像以前一下支持下载资料了，可能要等到下一次考试才可以了，所以说，这里我话不多说，直接来讲一下我们这次的三道题，（应该会比较简略请读者见谅，以后有时间的时候我会完成的！） 题面在最后的链接压缩包中 T1 这道题其实是一道非常神奇的二分图的题目，首先我们先求这个 阅读全文
posted @ 2020-07-17 15:07
Mudrobot
阅读(120)
评论(0)
推荐(0)
摘要：
下面我就来详细讲解一下关于树剖的一些重点，其实树剖的主要就是轻重链的判断，这一点我默认大家都懂，所以我就直接从两个dfs那里开始说。 dfs1 第一个dfs主要是处理一下基本的一些信息，就是我们更新每一个点的爸爸，处理一下他们当前的深度，然后更新他们的子树大小，然后我们再从他们的儿子中找到重儿子。具 阅读全文
posted @ 2020-07-17 15:05
Mudrobot
阅读(122)
评论(0)
推荐(0)
摘要：
这个算法说实话，我觉得并没有掌握到他的精髓，但是我觉得我还是理解了一下他最基本的一些用法，我发现这个算法还是非常有意思的。 下面这道题是莫队算法的始祖： P1494 [国家集训队]小Z的袜子 我觉得我一个人可能也没法把这个东西说得太清楚，所以说我引用一下网上大佬的东西： 排序巧妙优化复杂度，带来NO 阅读全文
posted @ 2020-07-17 13:13
Mudrobot
阅读(172)
评论(1)
推荐(0)
摘要：
这是这几天才学的一个新的数据结构，因为时间问题，本人还没有进行实际操作过，所以这里只能给大家带来黄学长的大佬级代码，反正我一看就懂（蒟蒻还加了一些注释）： 题目传送门： P2801 教主的魔法 大佬的代码： //研究一发黄学长的代码： #include<iostream> #include<cstd 阅读全文
posted @ 2020-07-17 13:12
Mudrobot
阅读(192)
评论(0)
推荐(0)
摘要：
今天又被科普了一下：kmp——k(kan)m(mao)p(pian) 其实说实话，这个字符串算法理解起来还是非常的困难的，而且我在网上看到的一些资料都是各说各的，仿佛都很有道理，但是都写得还不够全面，所以学习这一板板块得知识，我是自己看的视频，这里我就推荐几个，大家可以在B站上搜一搜，其实都讲的还是 阅读全文
posted @ 2020-07-17 13:05
Mudrobot
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号