发布于 2019-07-31
摘要
这是第二篇题解呢 点我传送 题目大意 【题目描述】 一个数的序列bi，当b1<b2<…<bS的时候，我们称这 …
Article
发布于 2019-07-31
摘要
这是我的第一篇题解呢 点我传送 题目大意 题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M …
发布于 2019-01-23
摘要
感谢太阳大佬的讲解 0-1背包是一个经典的DP问题（主要是OI考） 定义 有N件物品和一个容量为V 的背包。放入第i件物品耗费的背 …
发布于 2018-12-22
摘要
坑不只占了一年么 感谢Herself32推荐的模板题 差分以前缀和为基础（前缀差？），可以实现O(1)修改，O(n)查询。 例题 …
发布于 2018-12-22
摘要
前缀和是一种重要的思想 前言 好吧，本文用它来处理区间，先说说它的复杂度，它可以在O(n)的预处理后实现O(1)的区间查询，而线段 …
发布于 2018-10-13
摘要
cin函数测试有问题！！！仅供参考！！！ (有bug)各个函数的读入速度 整数和字符 cpu:i7-7700HQ g++ 6.3. …
发布于 2018-10-03
摘要
（int） 本文将教你如何自制读入，写入函数(不常用) 不保证在一些玄学情况下变快 前言 当初我在昌邑一中时，day1 T1数据非 …
发布于 2018-09-09
摘要
Dijkstra算法是一种求最短路的算法。 朴素的Dijkstra时间复杂度 O(n²) 此算法不适用于 边权为负 的图 不啰嗦了 …
发布于 2018-08-15
摘要
dalao勿喷,本文将给你的程序提速，避免踩坑。 前言 在开发一个小项目时，我有一个程序一直编译过不了，后来才发现和std里有一个 …
发布于 2018-08-10
摘要
邻接表作用 为神魔药学图的邻接表存储呢？邻接矩阵多好！ 有时，当图很稀疏时，用邻接矩阵就会产生不必要的内存浪费。 如下图： 它的邻 …