Forever Young

随笔分类 -  数据结构——STL

摘要:思路 暴力 每次当前层由上一层可以得到的数转化过来,用滚动数组实现 实际上就是一个背包 正解 暴力的瓶颈就在于在由上一层转化到当前层时需要暴力转化 考虑用一个 \(\text{bitset}\),每次加一个数 \(x\) 就相当于直接左移 \(x\) 位,最后输出 \(\text{bitset}\) 阅读全文
posted @ 2020-09-02 21:04 Loceaner 阅读(177) 评论(0) 推荐(0)
摘要:洛谷 P5021 [NOIP2018]赛道重建 传送门 思路 思路就是常规的思路,所以就不说了……我就是来记录一下我的$AC$之路的,真的是太爽了 没错……我也是一个个打的部分分,最后终于AC的,至于为什么中间又会有$35$、\(25\)、$0$这样的分数……纯粹是因为我犯了zz错误…… 代码 1、 阅读全文
posted @ 2019-08-03 08:03 Loceaner 阅读(216) 评论(0) 推荐(1)
摘要:今天又去看了一下STL里的set,来这里水一下博客 What is set? set的本质是一种功能受限的平衡树,不支持重复数字,也就是说如果插入一大堆数字12,输出它的长度还是1 如何定义 定义 set<类型>s; 头文件 #include <set> 基本用法 1. *begin()--询问第一 阅读全文
posted @ 2019-05-07 16:40 Loceaner 阅读(237) 评论(1) 推荐(0)