STL 补档

STL 补档 1.vector 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据. vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库. 它会动态申请空间,每新进来一个元素,就申请一个.申请着申请着你就MLE了(开玩笑的). #include <vector> using namespace std; vector<int> vec; vec.push_back…

图论补档——KM算法+稳定婚姻问题

突然发现考前复习图论的时候直接把 KM 和稳定婚姻给跳了--emmm 结果现在刷训练指南就疯狂补档.QAQ. KM算法--二分图最大带权匹配提出问题 (不严谨定义,理解即可) 二分图定义:将点集 \(V\) 划分成两个不相交的集合 \(V_1,V_2\) (通常称为左右部点)使得不存在 \(u\in V_1,v\in V_2\) 且 \((u,v)\in E\) . 最大匹配 :给定一张二分图,求一个子图 \(G'\) ,称 \(G'\) 中的边为匹配边,原图 \(G\) 中的其他边为非…

[补档] 大假期集训Part.1

新博客搭起来先补一发档... 那就从大假期集训第一部分说起好了QwQ 自己还是太菜掉回了2016级水平 day1: day1的时候来得有点晚(毕竟准高一)然后进机房发现早就开考了还没有给我题面于是搞了一发奇技淫巧开了网开始自己刷自己的题然后就刷了一波语法题(悲伤的故事) 下午学长AD dalao和钢哥来讲题,上午没看题的表示全程懵逼 (T4这个大马力题我到现在还没码完...半成品代码依然在GitHub扔着) day2: day2终于提前到达机房然后开始考试发下一个zip结果发现里面有三个文件…

软件安装配置笔记（三）——ArcGIS系列产品安装与配置(补档)（附数据库连接及数据导入）

在前两篇安装配置笔记之后,就忘记把其他安装配置笔记迁移过来了,真是失误失误!趁现在其他文档需要赶紧补上. 目录: 一.ArcMap 二.ArcMap连接数据库并导入数据三.Arcgis Pro 四.Arcgis Server 五.Arcgis Server与ArcMap连接六.Arcgis Server与Oracle连接七.Portal for Arcgis安装八.Arcgis_Web Adaptor配置九.Arcgis_Data Store安装与配置一.ArcMap Arcmap的…

[补档][ZJOI2007] 报表统计

[ZJOI2007] 报表统计题目传送门小Q的妈妈是一个出纳,经常需要做一些统计报表的工作.今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一. 经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作. 在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作: INSERT i k 在原数列的第i个元素后面添加一个新元素k:如果原数列的第i个元素已经添加了若干元素,则添加在这些元素的最后(见下面的例子) MIN_GAP 查询相邻两个元…

补档 Codeblocks下的文件标题栏（标签）显示方法

可能在以下链接也能看到这篇文档我知道很多人都不知道这个到底叫啥,还不如直接一点: 文件标题栏就是如下的效果. 解决办法: 在左上角第三个view下,打开后取消Hide editor tabs 选项的勾选. 我记得还有其他办法来着,忘记了…

Leave It Behind and Carry On ---- 高一下期末考反思 [补档]

背景这个学期的前\(\frac{3}{4}\), 我都是在停课集训中度过的, 先是GDKOI, 再是北京集训, 最后是GDOI, 结果GDOI还没进day3就滚粗了. 学校的内容是考完GDOI后回学校自学的, 这段时间里我继续停课自学了3个星期, 然后回班上了3个星期的课, 就期末考了. 期末考不出所料地挂得一塌涂地. 当然, 有的人说, 一个半月学完整个学期(4个月)的课程, 也不必对自己期望太高等等. 我认为实则不然. YAY大佬即便在同样停课的情况下, 期末考还考了年级第\(28\),…

Java 高效编程（Effective Java）中文第三版（补档）

来源:sjsdfg/effective-java-3rd-chinese <Effective Java, Third Edition>一书英文版已经出版,这本书的第二版想必很多人都读过,号称Java四大名著之一,不过第二版2009年出版,到现在已经将近8年的时间,但随着Java 6,7,8,甚至9的发布,Java语言发生了深刻的变化. (译者)在这里第一时间翻译成中文版.供大家学习分享之用. 本书的源代码见 jbloch/effective-java-3e-source-code. 目录 0…

[补档]暑假集训D8总结

%dalao 今天有两位大佬来讲课,meaty来讲了Catalan(本来说好的莫比乌斯反演呢),聪聪来讲Splay呢至于听课笔记= =,没来得及记= = 不过好不想上树啊,上了树就下不来了考试仍然爆炸= = 三道题,45分然而考试真的容易炸,找规律都不会,非得想暴搜= = 刷题从OI学麻将强行刷一圈麻将题来学麻将= =,不过还是挺有意思的,毕竟川娃子不学麻将也不太好啊= = 最近刷题刷的贼蒙,不知道刷啥,刷任务刷的贼难,随便刷就真的是随便A= =,我... Blog 据说我的访问量基…

[补档]从OI学麻将

背景作为一名川娃子,怎么能不懂麻将呢= = T1 さきなに~~ [咲 -Saki-] 天才麻将少女什么编题目二十一世纪,世界上的麻将竞技人数超过一亿,日本每年也有大规模的全国大赛来对麻将选手进行选拔.从小学到高中,很多学校也设立了麻将部. <天才麻将少女阿知贺篇 episode of side-A>『咲 -Saki- 阿知賀編 episode of side-A』是<天才麻将少女>『咲 -Saki-』的外传,从另一个视角讲述麻将少女们的故事.故事背景设定在<天才麻将少女…

[补档][Poi2014]FarmCraft

[Poi2014]FarmCraft 题目 mhy住在一棵有n个点的树的1号结点上,每个结点上都有一个妹子. mhy从自己家出发,去给每一个妹子都送一台电脑,每个妹子拿到电脑后就会开始安装zhx牌杀毒软件,第i个妹子安装时间为Ci. 树上的每条边mhy能且仅能走两次,每次耗费1单位时间.mhy送完所有电脑后会回自己家里然后开始装zhx牌杀毒软件. 卸货和装电脑是不需要时间的. 求所有妹子和mhy都装好zhx牌杀毒软件的最短时间. INPUT 第一行输入一个整数N,表示有N个结点第二行有N个整数…

[补档]Cube

Cube 题目给你一个n×m的棋盘,有一个1×1×2的长方体竖直放在(1,1)上,你可以将其在棋盘上滚动,你的目标是让其竖直放在(n,m)上,问至少需要多少次操作.(放倒.竖直.翻滚) INPUT 一行,两个整数n,m (n<=m) OUTPUT 需要最少时间逃脱密室.若无解输出impossible. SAMPLE INPUT1 1 1 OUTPUT1 0 INPUT2 2 4 OUTPUT2 3 INPUT3 4 7 OUTPUT3 6 解题报告看到"逃离密室"这四个字我是…

[补档]暑假集训D7总结

刷题上午刷了一上午的网络流 (md建图快建吐了),然后就搞了一个网络流的索引= = (实在看不下去那篇大长文了啊喂),然后发现都是水题= =,我还瞎××乱刷下午--听说我要刷平衡树? Blog 日常乱搞blog,扔了一大圈网络流水题上去,然后就开始搞百度,(mdzz百度爬虫爬不到github),然后发现可能我的库炸掉了,于是愤怒的放弃了百度计划- - 然后正当我准备让我的博客回溯回到原来的状态时,我发现我的库炸飞了,然后叫来某司机,某司机进行了一圈令人窒息的操作,我的库又回来啦 (mdzz我…

[补档][COGS 426]血帆海盗

[COGS 426]血帆海盗题目传送门:http://cogs.pro/cogs/problem/problem.php?pid=426 随着资本的扩大,藏宝海湾贸易亲王在卡利姆多和东部王国大陆各建立了N/2 个港口.大灾变发生以后,这些港口之间失去了联系,相继脱离了藏宝海湾贸易亲王的管辖,各自为政.利益的驱动使得每个港口都想和对岸大陆的另一个港口建立贸易合作关系,由于地理位置因素,只有存在直接到达的航线的两个港口才能建立合作,而且每个港口只与对岸一个港口建立合作,因此并不是所有的港口都能找…

[补档]happiness

happiness 题目传送门:http://cogs.pro/cogs/problem/problem.php?pid=1873 高一一班的座位表是个n×m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友.这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值.作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大. INPUT 第一行两个正整数n,m. 接下来是六个矩阵…

[补档]暑假集训D6总结

考试不是爆零,胜似爆零= = 三道题,就拿了20分,根本没法玩好吧= = 本来以为打了道正解,打了道暴力,加上个特判分,应该不会死的太惨,然而--为啥我只有特判分啊- - 真的是惨. 讲完题觉得题是真简单,随便打打感觉都能A,顿感自己的鶸鷄. 上解题报告: T1 Password:https://hzoi-mafia.github.io/2017/07/30/29/ T2 [NOIP2015] 斗地主:https://hzoi-mafia.github.io/2017/07/30/30/ T3…

[补档][Lydsy2017年4月月赛]抵制克苏恩

[Lydsy2017年4月月赛]抵制克苏恩题目小Q同学现在沉迷炉石传说不能自拔.他发现一张名为克苏恩的牌很不公平. 如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节.炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力.小Q同学有很多次游戏失败都是因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩.他去求助职业炉石传说玩家椎名真白,真白告诉他使用奴隶主这张牌就可以啦.如果你…

[补档][NOIP2015] 斗地主

[NOIP2015] 斗地主题目传送门:http://cogs.pro/cogs/problem/problem.php?pid=2106 INPUT 第一行包含用空格隔开的2个正整数Tn,表示手牌的组数以及每组手牌的张数. 接下来T组数据,每组数据n行,每行一个非负整数对aibi表示一张牌,其中ai示牌的数码,bi表示牌的花色,中间用空格隔开.特别的,我们用1来表示数码A,11表示数码J,12表示数码Q,13表示数码K:黑桃.红心.梅花.方片分别用1-4来表示:小王的表示方法为01,大王的…

[补档]Password

Password 题目 Rivest是密码学专家.近日他正在研究一种数列E = {E[1],E[2],--,E[n]},且E[1] = E[2] = p(p为一个质数),E[i] = E[i-2]×E[i-1] (若2<i<=n). 例如{2,2,4,8,32,256,8192,--}就是p = 2的数列.在此基础上他又设计了一种加密算法,该算法可以通过一个密钥q (q < p)将一个正整数n加密成另外一个正整数d,计算公式为:d = E[n] mod q.现在Rivest想对一组数据进…

[补档]暑假集训D5总结

%dalao 今天又有dalao来讲课,讲的是网络流网络流--从入门到放弃:7-29dalao讲课笔记--https://hzoi-mafia.github.io/2017/07/29/27/ 果然是从入门到放弃啊,dalao本来说好下午继续讲完的,然后--就没有然后了重要的是,mdzz PPT上的板子是假的啊,我找了一下午正经的板子啊,本以为ljm给了个正经板子,没想到是个假的啊,好不容易准备用stdafx的权限号交一下权限题,结果: stdafx, 很抱歉的通知您,您今天的提交次数已…

[补档]暑假集训D4总结

考试爆零了,不开心,打了两道自己以为是正解的东西,打了两道样例骗分,结果发现并没有给样例分= =,自己以为的正解也打挂了,所以就很= = 但是没办法啊,自己弱也不能怪谁,考试这东西有时候也很玄学. 值得高兴的是,我今天终于改完了四道题: T1 奇怪的道路:https://hzoi-mafia.github.io/2017/07/28/23/ T2 是老师原创题,就不发题解了,本以为自己A了的概率与期望,然而还是爆零= = T3 藏宝图:https://hzoi-mafia.github.io/…

[补档]vijos1883 月光的魔法

vijos1883 月光的魔法题目传送门:https://www.vijos.org/p/1883 背景影几欺哄了众生了天以外-- 月儿何曾圆缺描述有些东西就如同月光的魔法一般. Luke是爱着vijos的. 他想为自己心爱的东西画些什么. 就画N个圆吧. 把它们的圆心都固定在x轴上. 圆与圆. 为了爱,两两不能相交. 为了爱,它们可以互相贴在一起. 内切或外切,都是允许的. vijos的美丽,在于人心. vijos的孩子们,一定能告诉大家:Luke画的圆究竟把平面分割成了多少块…

[补档][Jxoi2012] 奇怪的道路

[Jxoi2012] 奇怪的道路题目传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=3195 小宇从历史书上了解到一个古老的文明.这个文明在各个方面高度发达,交通方面也不例外.考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n.m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往.一对城市之间可能存在多条道路. 据史料记载,这个文明的交通网络满足两个奇怪的特征.首先,这个文明崇拜数字K,所以…

[补档]暑假集训D3总结

考试集训第一次考试,然而- - 总共四道题,两道打了DFS,一道暴力,一道~~输出样例~~乱搞,都是泪啊- - 目前只改了三道,回头改完那道题再上题解吧- - T2 [Poi2010]Monotonicity 2 https://hzoi-mafia.github.io/2017/07/27/20/ T3 [中山市选2011]杀人游戏 https://hzoi-mafia.github.io/2017/07/27/19/ T4 弱题 https://hzoi-mafia.gith…

[补档][Poi2010]Monotonicity 2

[Poi2010]Monotonicity 2 题目给出N个正整数a[1..N],再给出K个关系符号(>.<或=)s[1..k]. 选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]. 求出L的最大值. INPUT 第一行两个正整数,分别表示N和K (N, K <= 500,000). 第二行给出N个正整数,第i个正整数表示a[i] (a[i] <= 10^6). 第三行给出K个空格隔开关系符号(>.<…

[补档]暑假集训D2总结

%dalao https://hzoi-mafia.github.io/2017/07/26/17/ (纪念我已死去的github) 大佬AntiLeaf来讲概率&期望,然后--成功变为不可做题选讲= = 真的好难啊呜呜呜~~o(>_<)o ~~ 不过收获还是极大的,至少知道了概率还能这么玩- - 切题 COGS上就A了4道,虽然3道都上了榜,但是都是水题啊喂- - 不过还是感觉可以的,学会了笛卡尔树.带权并查集.概率与期望,顺便把去年联赛的换教室 A了(当年只会打个Floyed…

[补档][HZOI 2016]简单的Treap

[HZOI 2016]简单的Treap 题目 Treap是一种平衡二叉搜索树,除二叉搜索树的基本性质外,Treap还满足一个性质: 每个节点都有一个确定的优先级,且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质). 不难证明在节点的优先级都事先给定且互不相同时,对应的Treap有且仅有一个. 现在,给定n个数和每个数对应的优先级,求出对应的以数的大小作为二叉搜索树比较依据的Treap的先序遍历结果. 对先序遍历的定义是:先访问根节点,再访问左子树,最后访问右子树. INPUT 第一行…

【STL 补档】的更多相关文章