摘要:
前言 终于是学完了线段树!根据多为dalao的博客以及悉心教导,终于掌握了一些基本的应用~ 但是问题是:刚刚接触的朋友们甚至都不明白什么是线段树,所以更加不会写代码咯(蠢问题!) 所以先来扯一下线段树是一个什么样的东西呗: 如果实在看不懂的话,可以直接去 ①dalao博客 ②学姐博客! (Ps:这是 阅读全文
摘要:
不懂hash是什么的盆友给出直通车:滴滴滴,开车啦~ 如果你看懂了的话: hash模板来也~ 良心推荐洛谷练手题: 1.P3370【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提 阅读全文
摘要:
不要问我为什么名字叫这个qaq 一.一就是用来乱扯的...? 打个小小的 广告 啦啦啦~ 不仅有精心提炼的图论。 还有你不得不学的数论 。 + + + 二.0号元素很想你qwq 开数组的时候我们都喜欢从1号开始使用,而把0号元素冷落了 但是开了就是开了,0号闲着也是闲着,不如把它合理的利用起来! 所 阅读全文
摘要:
首先对于判重,我们能想到的方法有什么呢? 1)bool数组 2)set(集) 数组与集合的优缺点: 1.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快。 2.数组声明了它容纳的元素的类型,而集合不声明。这是由于集合以object形式来存储它们的元素。 3.一个数组实例具有固定的大小,不能 阅读全文
摘要:
5.13五一清北基础班试题 1、洛谷P1149 火柴棒等式 (时空限制1s / 128MB) 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1.加号与等号各自需 阅读全文