=========STL=========
文章平均质量分 96
良月澪二
EU gosto de música
展开
-
【2】Dijkstra与SPFA等常见最短路算法的分析与比较——Bellman-Ford与SPFA
Bellman-Ford、SPFA、SLF、LLL、负环、MinPoP原创 2023-03-11 11:42:39 · 478 阅读 · 4 评论 -
vector的常用操作详解
vector常见用法,c++STL原创 2019-11-08 18:43:36 · 1382 阅读 · 2 评论 -
C++ __builtin_系列函数
__builtin_系列函数原创 2019-11-05 17:46:31 · 8451 阅读 · 0 评论 -
c++ accumulate
c++ accumulate用法原创 2019-11-01 07:42:08 · 1792 阅读 · 0 评论 -
C++11 tuple多元组
c++11 tuple原创 2019-10-16 20:16:47 · 954 阅读 · 0 评论 -
LOJ #2402. 「THUPC 2017」天天爱射击 / Shooting
主席树,二分,lower_bound,upper_bound原创 2019-10-15 16:34:27 · 285 阅读 · 0 评论 -
CodeChef Match the Streams
线段树,动态开点线段树,set,map原创 2019-09-06 16:00:50 · 291 阅读 · 0 评论 -
BZOJ 2151: 种树
题目链接:传送门在一个nnn个元素的环中选取mmm个元素,要求全部选上,且选中一个元素后两边的元素不可选,求最大价值,如不能选出mmm个输出−1-1−1很简单也很难的样子~~~选出一个元素后两边的元素就不能选了所以一个位置的决策可能会影响许多位置如果我们贪心的选取最大值那么可能两边的元素的和比这个元素大所以这样的贪心是肯定不对的那么我们需要一个可能让两边的元素被选上的机会也就是可...原创 2019-07-26 08:13:22 · 186 阅读 · 1 评论 -
CF1156E Special Segments of Permutation
题目链接:传送门直接枚举最大值往左右扩就过了,,/** * @Date: 2019-05-11T10:09:20+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T10:09:22+08:00 */#include <iostream>#include <cstdio>...原创 2019-05-11 10:38:41 · 286 阅读 · 0 评论 -
Luogu P3573 [POI2014]RAJ-Rally
题目链接:传送门找到一个点使删除这个点后图中的最长路最短DAG----->拓扑好吧第一步就挂掉了标签线段树主席树?好像线段树确实也能做设f[i]f[i]f[i]表示到达iii的最长路ff[i]ff[i]ff[i]表示从iii出发的最长路一条最长路(起点fr,终点)一定等于f[fr]+ff[ca]+1f[fr]+ff[ca]+1f[fr]+ff[ca]+1所以做法就出来了枚...原创 2019-04-01 17:50:06 · 161 阅读 · 0 评论 -
Luogu P4008 [NOI2003]文本编辑器
题目链接:传送门还是很喜欢STL的特别是这种好用到变态但是会用的人不多的看看操作是什么就知道各个函数怎么用了/** * @Date: 2019-03-19T14:51:21+08:00 * @Last modified time: 2019-03-19T17:04:34+08:00 */#include <iostream>#include <cstdio&...原创 2019-03-19 17:09:10 · 203 阅读 · 0 评论 -
Luogu P2264 情书
题目链接:传送门这个是之前周末回家写的来太伟大了/** * @Date: 2019-03-14T19:29:04+08:00 * @Last modified time: 2019-03-14T19:29:34+08:00 */#include <iostream>#include <cstdio>#include <cstring>#i...原创 2019-03-14 19:37:07 · 167 阅读 · 0 评论 -
c++容器详解
C++为我们提供了许多容器可以使用C++中的容器定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器。这些容器大体可以分为顺序容器、关联容器和容器适配器也就是我们常用的STLSTLSTL这里只说一下这些容器之间的关系和特点具体的用法在别的博客中会有详细讲解关联容器关联容器特点set快速查找,元素有序,不允许有...原创 2018-12-14 15:07:06 · 3725 阅读 · 0 评论