![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 58
wwyx2001
OIer----这条路,仅一人独行
展开
-
[bzoj3687]简单题(bitset)
不好的游戏体验原创 2017-10-16 21:42:32 · 236 阅读 · 0 评论 -
【loli的胡策】高一信心场11.2(bitset+dp+二分+树形背包)
下午火锅辣!原创 2017-11-03 09:00:31 · 667 阅读 · 0 评论 -
[bzoj2751][HAOI2012]容易题(easy)(STL+乱搞?)
喵喵喵智商捉急啊原创 2017-10-17 15:03:36 · 247 阅读 · 0 评论 -
[BZOJ3784]树上的路径(点分治+STL)
题目:我是超链接题解:我用的是二分+点分治的方法 二分m大的路径长度,得到下界以后显然是一个nlog^2n的经典点分治,加上二分的log,显然比较虚。但是点分治中有一个log是sort需要的,我们就可以先一次点分治把sort的结果用vector存下来,这样的话就能把总复杂度降为nlog^2,得到m大的路径最后一次点分治暴力统计路径。总复杂度是O(nlog^2n)的,但不知道是不是ma...原创 2018-03-09 18:29:34 · 350 阅读 · 0 评论 -
[BZOJ2594][WC2006]水管局长数据加强版(LCT维护最小生成树)
题目:我是超链接题意:给m条边每次操作会:1、询问x,y间一条路径,路径上的最大值最小;2、删除一条边,保证时刻至少是一棵树题解:似乎做过类似的题目,当时是倒序加边。这道题我们也用倒序加边,每次维护一棵最小生成树,显然最小生成树上的边满足最大值最小,动态维护最小生成树,LCT吧 但LCT似乎只能处理链上最大点权而无法保存边权。怎么办呢?我们可以考虑把边看成点 ,加一条边u...原创 2018-03-19 08:55:32 · 211 阅读 · 0 评论 -
[BZOJ4919][Lydsy1706月赛]大根堆(树上启发式合并+STL)
题目:我是超链接题解:不难想象到这是一个变种的LIS,只不过跑到了树上 思考一下在序列上的LIS怎么做呢?有一个经典的DP+二分的nlogn的做法 现在我们用set来保存二分做法的那个数组,不同子树之间用set来启发式合并。 就是把这个点权值丢进去替换掉第一个>=它的,最长递增子序列嘛 最后输出set的大小。这里用了multiset,和set的区别是ta允许重复的元...原创 2018-04-27 21:37:47 · 366 阅读 · 0 评论 -
[Atcoder]test023(STL+hash)
A我是超链接题意:连续数字和为0的序列个数题解:直接用map的前缀和计数就行,不用忘记开longlong代码:#include <cstdio>#include <map>#define LL long longusing namespace std;const int N=200005;int n,a[N];map<LL,L...原创 2018-04-29 09:18:45 · 310 阅读 · 0 评论 -
[BZOJ4771]七彩树(主席树+STL)
题目:我是超链接题解:说起来颜色相同不同,有点像之前做过的AC自动机的题目【喵星人】 因为是用了树上容斥的方法,首先考虑没有深度限制的情况 先令每个点的贡献都是1,那么如果有同色点,他们的lca的贡献就-1,所以令同色点dfs序相邻的点贡献-1,然后答案就是子树和 考虑深度限制,我们搞个主席树,然后把深度为i的点挨个插进来即可(一次插进来一层),插的时候用set维护一下每个颜色的...原创 2018-05-24 18:30:58 · 300 阅读 · 0 评论 -
[BZOJ3243][NOI2013]向量内积(STL暴力)
题目:我是超链接题解:哇这个题用bitset直送50啊,k=2可以搞一搞,然后k=3小的也可以弄,这样有80啦 行了暴力我就很满意了 分析数据范围我觉得这个题应该是O(nd)的代码:80pts#include &lt;bitset&gt;#include &lt;vector&gt;#include &lt;cstdio&gt;#include &lt;cstri原创 2018-05-31 18:52:32 · 248 阅读 · 0 评论 -
【loli的胡策】Tourist Attractions(bitset)
很有意思的题目嘛原创 2017-10-16 20:08:21 · 449 阅读 · 0 评论 -
STL待学习笔记
waiting for studying原创 2017-08-26 21:41:47 · 303 阅读 · 0 评论 -
并查集小练
又双叒叕上学了。原创 2017-08-14 08:18:54 · 373 阅读 · 0 评论 -
【luogu1032】字串变换(STL)
这是我在编译都没过的情况下A的题原创 2017-08-30 20:37:15 · 325 阅读 · 0 评论 -
【bzoj1924】[Sdoi2010]所驼门王的宝藏(tarjan+STL+dp)
好复杂的人设关系。。。原创 2017-09-09 10:18:44 · 327 阅读 · 0 评论 -
[codeforces246E]Blood Cousins Return(dsu on the tree+STL)
有点饿但并不想去食堂。原创 2017-10-08 17:37:32 · 300 阅读 · 0 评论 -
[bzoj4419][Shoi2013]发微博(STL)
摘要内容必须为空原创 2017-10-17 19:43:17 · 243 阅读 · 0 评论 -
[bzoj3048][Usaco2013 Jan]Cow Lineup(离散+莫队)
伪莫队?原创 2017-09-29 09:43:02 · 322 阅读 · 0 评论 -
[bzoj3544][ONTAK2010]Creative Accounting(set)
突破300篇贺电!原创 2017-10-17 21:47:39 · 326 阅读 · 0 评论 -
[bzoj3578]GTY的人类基因组计划2(hash+STL)
最近越来越困了= =原创 2017-10-18 13:56:34 · 285 阅读 · 0 评论 -
[luogu1108&2687][USACO4.3]Buy Low, Buy Lower(STL乱搞+高精度)
啊终于弄出来了,拍了好久。。。原创 2017-10-11 20:19:27 · 661 阅读 · 0 评论 -
2018SD省队集训R1 D7
T1题解:代码:T2题解:很明显我们可以转化一下看看,贪心的从最小的开始选择,每一个数字可以连向左边还没被扩进去的最大值,右边的第一个,或者是自己,维护区间最大值可以用线段树,维护哪些区间被用过可以用set。 则234被扎死口,234的值都是0;56未被扎死口,6的值是0。可以发现,被扎死口的元素值为0,值为0的元素不一定被扎死口,因为还可以向左连5,这里扎死口的...原创 2018-06-19 21:36:27 · 562 阅读 · 0 评论