摘要: 在开始之前,至读者: 如果你想静下心来真正的学学线段树,那不妨仔细看下去,认真思考,相信会对你有帮助。 首先,模板原题在这:Luogu [P3372] 【模板】线段树 1 那么让我们进入正题:线段树到底是什么? 线段树可以用来干什么? 一,简介线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区阅读全文
posted @ 2018-06-11 15:24 _qcr 阅读(59) 评论(0) 编辑
摘要: 最近找到了一个很好的练习盲打的网站:https://www.typingclub.com/阅读全文
posted @ 2019-01-07 17:13 _qcr 阅读(22) 评论(0) 编辑
摘要: 众所周知,C++里是自带读入的(这不废话吗) 例如: 这样的读入理解简单,适合初学者,但是非常慢。 再例如: 这样的读入就比较快了,也较好理解,在题目不卡时间的情况下可以通过大部分题。 ——但是,还不够快。 有一些毒瘤题目是非常卡时间的,稍微慢一点就过不去,因此,快读应运而生: 原理其实也不难,我们阅读全文
posted @ 2018-10-14 10:45 _qcr 阅读(1010) 评论(0) 编辑
摘要: 首先,原题在这 恩,让我们进入正题:油滴扩展——显然,这道题是个搜索题,并且是个打眼一看上去就比较恶心的搜索题。 但是,这道题细节恶心,并不代表这道题思路难。 题意大家都了解了,让我们先来把细节问题坑点解决: 1.坐标范围为【-1000,1000】,有负数怎么办? 解决方法很简单粗暴:将所有坐标加上阅读全文
posted @ 2018-10-14 10:18 _qcr 阅读(27) 评论(0) 编辑
摘要: 在开始之前,至读者: 如果你想静下心来真正的学学线段树,那不妨仔细看下去,认真思考,相信会对你有帮助。 首先,模板原题在这:Luogu [P3372] 【模板】线段树 1 那么让我们进入正题:线段树到底是什么? 线段树可以用来干什么? 一,简介线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区阅读全文
posted @ 2018-06-11 15:24 _qcr 阅读(59) 评论(0) 编辑
摘要: 其实这个题完全不需要用手写堆,只需要一遍遍sort就行了…… 但是! 为了练习手写堆,还是用手写堆做了。 在做本题之前,如果你没有什么思路的话,建议先做Luogu的合并果子。 好,假设你已经做过了合并果子了。那么正式开始本题: 相信许多人都已经知道了这道题就是合并果子,但是还不知道它是怎样转化成合并阅读全文
posted @ 2018-05-05 16:55 _qcr 阅读(45) 评论(0) 编辑
摘要: 最近特别想建立自己的个性博客,可惜不会………… 于是从网上找了找,虽然许多连接都没大有用,但这条连接还是比较有用的: https://www.jianshu.com/p/23b2bfc9a90d 希望对你有所帮助(^_^)阅读全文
posted @ 2018-04-02 11:52 _qcr 阅读(64) 评论(0) 编辑
摘要: 硬币翻转 题目详见:硬币翻转 这道题是一道简单的模拟(其实洛谷标签上说这道题是搜索???),我们只需要每一次从前往后找相同的硬币,直到找到不同的硬币n,然后将找到的前n-1个相同的硬币翻过来,每翻一次让计数器tot+1,直到所有硬币都是正面后输出tot即可。 AC代码: #include<iostr阅读全文
posted @ 2018-03-04 19:31 _qcr 阅读(45) 评论(1) 编辑
摘要: 上学路线_NOI导刊2009普及(6) 题目详见:上学路线_NOI导刊2009普及(6) 这是一道基础的DFS(深搜)题,堪称模板,是新手练习搜索与回溯的好题选。 大致思路:从(1,1)开始搜索,每次只能往上走或往右走一个格(遇到题目给出的障碍物则直接不走),一直到(a,b),再回来找另一条路。每到阅读全文
posted @ 2018-03-04 18:44 _qcr 阅读(35) 评论(0) 编辑
摘要: 题目详见:【P3951】小凯的疑惑 首先说明:此题为一道提高组的题。但其实代码并没有提高组的水平。主要考的是我们的推断能力,以及看到题后的分析能力。 分析如下: 证明当k>ab-a-b时,小凯可以准确支付这个物品。 显然,可以列出一个不定方程ma+nb=k,(m n,为未知数)由于m,n是金币个数,阅读全文
posted @ 2018-03-04 15:03 _qcr 阅读(56) 评论(0) 编辑
摘要: 【模板】并查集 题目详见:[【P3367】【模板】并查集] (https://www.luogu.org/problemnew/show/P3367) 这是一道裸的并查集题目(要不然叫模板呢) 废话不多说进入正题: 并查集通过一个一维数组来实现,本质上是维护一个森林。刚开始的时候,森林里的每一个结点阅读全文
posted @ 2018-03-04 11:47 _qcr 阅读(57) 评论(0) 编辑
Live2D