![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
c++set和multiset的操作
set和multiset这些黑科技什么的,能用的话当然是很兹瓷的~(≧▽≦)/~啦啦啦 Ps:由于博主是蒟蒻,所以只知道那些操作是用来干啥用的,并不清楚原理。。。 我只知道这东西是用RBT实现的,然而并不会写(splay也行蛤)调用这东西都不会的你还是别看了include<set>然后定义就直接(multi)set<类型> 名称这两个东西的区别是:set不含有重复元素,multiset含有 然原创 2016-09-02 19:39:57 · 1340 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】排队
Description给出一棵n个节点以1为根的树,和m次操作。 每次操作把x个人扔进这棵树。 每个人会选择当前节点中一个没有人且编号最大的节点走过去。 问最后一个人停在哪个节点。 或者把x这个节点的人删除,把它上面的所有人往下移一格,问移动了多少人。 n,m<=10^5Solution你有木有觉得这个走的方法很像dfs序的遍历? 那么我们可以构造出这个特殊的dfs序,不过每次我们选择编原创 2016-10-04 20:52:50 · 848 阅读 · 0 评论 -
【3.16XJ模拟题】圆
Description二维坐标平面内有n个圆,第i个圆圆心在(Xi,Yi),半径为Ri,权值Vi。任何两个圆都不会相交(也不会相切),但是圆与圆之间可能存在包含关系。当我们在一个圆里面的时候,我们必须经过它的边界一次,才能走出这个圆。 对于不同的两个圆A、B,如果可以从A到B且经过不超过K次边界,则称A、B是连通的。现在的问题是:对于所有的连通的一对圆(A,B),权值差的绝对值最大有多少。原创 2016-12-19 12:46:53 · 842 阅读 · 0 评论 -
[CF799F]Beautiful fountains rows
Description在一个长度为m的数轴上,有n种球,每种球会出现在区间[l,r]中。 一个合法的区间满足:这个区间里有球,并且每种出现过的球都出现了奇数次 求所有合法的区间的长度之和。 n,m<=2*1e5Solution讲课时选了这道题然而似乎讲错题意了 直接数据结构可能很麻烦而且常数大,我们考虑一种取巧的做法:随机化。 给每个求随机一个权值key,那么一个区间合法的条件就是:这个区原创 2018-03-16 21:12:50 · 749 阅读 · 0 评论 -
[jzoj6000]字符串
Description 给定一个只包含小写字母的字符串S 定义一个只包含小写字母和数字的字符串T是好的,当且仅当,|T|=k,且将T中的‘0’变成‘o’,‘1’变成‘i’,‘3’变成‘e’,4变成‘a’,5变成‘s’,7变成‘t’,8变成‘b’,9变成‘g’之后是S的子串 求一个长度最小的字符串ST,满足所有好的字符串T都是ST的子串 |S|<=5000,k<=500,k<=|S...原创 2019-01-15 16:33:58 · 366 阅读 · 0 评论