2020年10月
初赛知识点的查漏补缺
摘要： 好久没写博客了呢~~ awa 二叉树的前序，中序，后序遍历 前序 下图所示二叉树的遍历结果是：ABDECF 首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。根->左->右知道中序遍历和后序遍历就能确定 出唯一的 阅读全文
posted @ 2020-10-12 18:56 Tracer_w 阅读(98) 评论(0) 推荐(0)
2020年9月
一次考试的简单T3
摘要： 我的第一个想法其实是毫无头绪 根本就想不到dp，直接就写了爆搜后来讲了才知道。。。 这种dp的状态好像是一类dp的模型，他们的状态都有这样的一维：以第i个数结尾。这样的dp有什么样的标志呢？以第i个数为结尾，说明这个状态和第i个数是有关系的，一般是选择数列中的数字这种状态在于他的状态出来了，转移一般 阅读全文
posted @ 2020-09-17 21:17 Tracer_w 阅读(171) 评论(0) 推荐(0)
D 算法模板（Boruvka's Algorithm）
摘要： Description 为了方便你测试，本题为D题简化版。 You are given a complete undirected graph with nn vertices. A number aiai is assigned to each vertex, and the weight of 阅读全文
posted @ 2020-09-17 08:31 Tracer_w 阅读(391) 评论(0) 推荐(0)
一次考试的T3
摘要： 啊这感觉不太可做观察性质，发现这个字符串只由ABC构成这个性质必须利用仅仅由3种字符组成意味着什么呢?这个字符串只有种可能性这个有什么用呢？只是说明暴力枚举的时间复杂度会小一些而已。不止是这些。 首先有一些的性质 1.如果这个栈的顶端和当前的字符是一样的，那么肯定是直接取出来的2.如果这个栈的第二的 阅读全文
posted @ 2020-09-16 09:27 Tracer_w 阅读(137) 评论(0) 推荐(0)
QUERIES
摘要： 这个题解。。u1s1我没看懂，但是我觉得这里面有一个重要的思想就是对于像异或这种最终值只是看一个数位的问题，我们可以考虑分解，把每一个子问题单独解决就可以了其实更难的应该是每个子区间的异或和之和这个方面。。 这里放上dalao的代码 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-09-11 20:18 Tracer_w 阅读(384) 评论(0) 推荐(0)
CF82D Two out of Three
摘要： 题目描述 Vasya has recently developed a new algorithm to optimize the reception of customer flow and he considered the following problem. Let the queue to 阅读全文
posted @ 2020-09-09 20:01 Tracer_w 阅读(178) 评论(0) 推荐(0)
2020年8月
金字塔
摘要： 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有通道。 如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。 阅读全文
posted @ 2020-08-22 20:31 Tracer_w 阅读(190) 评论(0) 推荐(0)
一次考试的dp题
摘要： 很明显是dp 看题目的时候我们先进行初步的思考，发现一个性质 一个点时不可能被重复覆盖三次的很显然，如果一个点被覆盖了3次，这3个覆盖他的区间一定是有一个区间被完全包含的，因为有贡献的左右端点只有两个 这种dp一看就是要按照右端点排序，不然会有严重的后效性无法处理排完序后还是有后效性，第一维的状态已 阅读全文
posted @ 2020-08-22 15:30 Tracer_w 阅读(189) 评论(0) 推荐(0)
撸串
摘要： 直接考虑有几种情况 发现只能容错一次那就好搞了 枚举循环节长度L case 1:错误不在区间[1,L]中那么循环节就是[1,L],直接hash判断是否后面是否相同，当遇到第一个不同时，就直接找出不同的删掉 case 2：错误在区间[1,L]中那么循环节就一定是[L+1,L*2+1],和上面的一样判断 阅读全文
posted @ 2020-08-20 20:12 Tracer_w 阅读(178) 评论(0) 推荐(0)
挖煤
摘要： 挖煤(coal) 【问题描述】 众所周知，小C 是挖煤好手。 今天他带着他的魔法镐子去挖煤，他的镐子一开始有𝑤点魔力。他的挖煤路线上会依次经过𝑛个地点，每个地点是煤矿或者补给站，设小 C 当前镐子魔力值为𝑝,第𝑖个地点如果是煤矿，他可以开采，获得�𝑖 · 𝑝的金钱，但镐子的魔力值减少𝑘 阅读全文
posted @ 2020-08-20 14:28 Tracer_w 阅读(488) 评论(0) 推荐(0)