- 博客(47)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 BZOJ 4196: [Noi2015]软件包管理器
题目链接：传送门4196:[Noi2015]软件包管理器4196: [Noi2015]软件包管理器4196:[Noi2015]软件包管理器DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的...
2018-12-25 09:42:51
169
原创 Luogu 3792 由乃与大母神原型和偶像崇拜
题目链接：传送门题面：题目太长怎么往上放Σ(☉▽☉"a直接说做法吧要问能不能使这一段区间内的数连续首先想到的就是最大值减最小值是不是等于区间长度但是元素可能是重复的所以我们还要记一个区间平方和如果上面的情况已经不符合就直接输出否则再判断一下区间平方和是不是相同这样就保证正确了#include <iostream>#include <cstdio>#...
2018-12-21 07:48:38
216
原创 Luogu 3478 [POI2008]STA-Station
题目链接：传送门题目描述给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大输入样例81 45 64 56 76 82 43 4输出样例7一句话题意好吓人啊其实还是很简单的设f[i]f[i]f[i]表示以iii为根能获得深度和那么如果我们选了iii的任意一个儿子节点cacaca那么以cacaca为根节点的所有点的深度都会减一也就是−si...
2018-12-20 14:00:44
169
原创 BZOJ 2733: [HNOI2012]永无乡
题目链接：传送门2733:[HNOI2012]永无乡2733: [HNOI2012]永无乡2733:[HNOI2012]永无乡Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可...
2018-12-19 17:26:40
127
原创 Luogu 3466 [POI2008]KLO-Building blocks
题目链接：传送门题目描述N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务.你还要输出结束状态时,每柱砖的高度输入样例5 339231输出样例239222就是暴力枚举每一种长度为k的区间求它的代价就好了你需要写一个支持插入...
2018-12-19 14:48:28
205
原创 Sublime text 3手把手使用教程（附带配置完成安装包）
首先，如果你还在用DevDevDev的话请不要纠结到底看不看这篇文章那就是要看完！我没有看不起DevDevDev昂DevDevDev功能很强大也是基本所有OierOierOier们的入门IDEIDEIDE但是sublimesublimesublime衍生出了许多更便利的快捷键和DevDevDev无法实现的功能两个一块用还是很好的比如说用DevDevDev调试比较方便如果你在用......
2018-12-19 13:57:17
14093
15
原创 BZOJ 1208 [HNOI2004]宠物收养所
1208:[HNOI2004]宠物收养所1208: [HNOI2004]宠物收养所1208:[HNOI2004]宠物收养所Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2...
2018-12-17 21:46:32
188
原创 最良心的splay学习教程
预备知识二叉查找树Treap如果你不大想看那么长的文章只想尽快入手splaysplaysplay的话那就先往下看吧保证对小白友好（flagflagflag）首先splaysplaysplay也是一种二叉查找树满足左子树上所有节点的值都小于根节点的值右子树上所有节点的值都大于根节点的值上面两条性质是最重要的就是因为这两条性质才衍生出的更稳定的各类平衡树那么，其中之一的spla...
2018-12-17 15:08:11
852
原创 Treap图文详解、效率分析与拓展应用——清华大学计算机系 郭家宝
一、什么是 TreapTreap=Tree+HeapTreap=Tree+HeapTreap=Tree+HeapTreapTreapTreap是一种平衡树TreapTreapTreap发音为[tri:p]这个单词的构造选取了TreeTreeTree(树)的前两个字符和HeapHeapHeap(堆)的后三个字符，Treap=Tree+HeapTreap=Tree+HeapTreap=Tree...
2018-12-16 16:57:29
4869
7
原创 Luogu 2082 区间覆盖（加强版）
题目链接：传送门题目描述已知有N个区间，每个区间的范围是[si,ti]，请求出区间覆盖后的总长。输入格式：N s1 t1 s2 t2 …… sn tn输出格式：共一行，一个正整数，为覆盖后的区间总长。输入样例31 100000200001 1000000100000000 100000001输出样例900002说明【数据范围】对于40%的数据N≤1000，0&...
2018-12-15 10:38:37
439
原创 Luogu 2787 语文1（chin1）- 理理思维
题目链接：[传送门](语文1（chin1）- 理理思维)题目背景蒟蒻HansBug在语文考场上，挠了无数次的头，可脑子里还是一片空白。题目描述考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作...
2018-12-14 21:45:02
204
原创 珂朵莉树（Chtholly Tree）渗析
先给一道题题目链接：传送门#【题面】请你写一种奇怪的数据结构，支持：1lrx1 l r x1lrx：将[l,r][l,r][l,r]区间所有数加上xxx2lrx2 l r x2lrx：将[l,r][l,r][l,r]区间所有数改成xxx3lrx3 l r x3lrx：输出将[l,r][l,r][l,r]区间从小到大排序后的第xxx个数是的多少(即区间第xxx小，数字大小相同算多次，保证...
2018-12-14 21:27:33
632
原创 BZOJ 4592 [Shoi2015]脑洞治疗仪
题目链接：传送门4592:[Shoi2015]脑洞治疗仪4592: [Shoi2015]脑洞治疗仪4592:[Shoi2015]脑洞治疗仪Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪–一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。1 0 1 0 ...
2018-12-14 21:24:56
279
原创 c++容器详解
C++为我们提供了许多容器可以使用C++中的容器定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。这些容器大体可以分为顺序容器、关联容器和容器适配器也就是我们常用的STLSTLSTL这里只说一下这些容器之间的关系和特点具体的用法在别的博客中会有详细讲解关联容器关联容器特点set快速查找，元素有序，不允许有...
2018-12-14 15:07:06
3682
原创 Luogu 2894 酒店Hotel
题目链接：传送门题目描述：参考样例，第一行输入n(1 ≤ n ≤ 50,000)，m(1 ≤ M &amp;amp;lt; 50,000) ，n代表有n个房间，编号为1—n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作：若i为1，表示查询房间，再输入一个数x，表示在1–n 房间中找到长度为x的连续空房，输出连续x个房间中左端的房间号，尽量让这个房间号最小，若找不到长度为x的...
2018-12-13 10:40:34
160
原创 BZOJ 4033 [HAOI2015]树上染色
题目链接：传送门4033:[HAOI2015]树上染色4033: [HAOI2015]树上染色4033:[HAOI2015]树上染色Description有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input...
2018-12-11 17:36:03
260
3
原创 Luogu 2986 伟大的奶牛聚集
题目链接：传送门题目描述Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1&amp;lt;=N&amp;lt;=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 &amp;lt;= A_i &amp;lt;=N; 1 &amp;lt;=
2018-12-11 14:53:08
222
原创 BZOJ 1060 [ZJOI2007]时态同步
题目链接：传送门题面：1060:[ZJOI2007]时态同步1060: [ZJOI2007]时态同步1060:[ZJOI2007]时态同步Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元...
2018-12-11 10:27:57
211
原创 BZOJ 3573 [HNOI2014]米特运输
题目链接：传送门冗长冗长的题面：3573:[HNOI2014]米特运输3573: [HNOI2014]米特运输3573:[HNOI2014]米特运输Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来...
2018-12-11 08:53:12
275
2
原创 树形Dp入门与例题
树形dp顾名思义在树上dp有人就说了普通的dp都不会还让我在树上dp！！可是一般的树形dp没有别的dp水那么深当然了除了一些毒瘤题之外树形dp一般是从下往上也就是从叶节点到根节点按这个顺序更新信息因为叶节点的信息可以初始化当然也会有从根节点向叶节点更新的碰到这种题目再说树形dp和递归分不开这就需要掌握dfs的精髓了不大懂的话找个代码开调试看下它怎么跑的就好了我个...
2018-12-10 21:51:33
775
原创 CF 767C Garland
题目链接：传送门题面：nnn个节点的树第iii个节点权值为aia_iain&amp;lt;=106n&amp;lt;=10^6n&lt;=106−100&amp;lt;=ai&amp;lt;=100-100&amp;lt;=a_i&amp;lt;=100−100&lt;=ai&lt;=100问是否能够删除掉两条边，使得该树分成三个不为空，
2018-12-10 21:50:34
286
6
原创 Luogu 2014 选课
题目链接：传送门题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入格式：第一行有两个整数N...
2018-12-10 20:44:20
197
原创 HDU 4514 湫湫系列故事——设计风景线
题目链接：传送门题面：湫湫系列故事——设计风景线Problem Description随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果...
2018-12-10 19:51:37
241
原创 HDU 2196 Computer
题目链接：[传送门]看不下去的题面：ComputerProblem DescriptionA school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new com...
2018-12-10 19:39:30
205
原创 Luogu P2015 二叉苹果树
题目链接：传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输入格式：第1行2个数，...
2018-12-10 16:32:53
624
原创 Luogu P1273 有线电视网
题目链接：传送门题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不...
2018-12-10 16:08:43
186
原创 背包问题常见解题策略与例题解析
背包问题作为常见的一种Dp，题目的变法多种多样，然而只要你理解透了背包的做法和各种优化，模型就显而易见了，千万不要似懂非懂，如果还有疑虑可以参考我的另一篇文章 背包九讲——全篇详细理解与代码实现常见做题技巧现在的题目哪有能直接让你看出来是什么东西的啊，必须转换模型，转成你会做的模型，套上板子加以修改就好了。拿背包问题来说，注意题目中的物品可以取一件还是取多件，背包是必须要装满还是装不满，背包...
2018-12-07 08:26:29
3063
原创 HDU 2639 Bone Collector II
题目链接：传送门题面：Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem this title.If you haven’t...
2018-12-07 08:25:41
216
原创 HDU 3033 I love sneakers!
题目链接：传送门题面：I love sneakers!Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on...
2018-12-07 08:18:52
214
原创 HDU 1712 ACboy needs your help
题目链接：传送门题面：ACboy needs your helpProblem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on...
2018-12-07 07:46:03
289
原创 HDU 2159 FATE
题目链接：传送门题面：FATEProblem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会...
2018-12-07 07:38:10
174
原创 Luogu 1507 NASA的食物计划
题目链接：传送门题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有限,当...
2018-12-07 07:21:50
362
原创 HDU 3535 AreYouBusy
题目链接：传送门题面：AreYouBusyProblem DescriptionHappy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her ...
2018-12-07 07:14:20
188
原创 Luogu 1833 樱花
题目链接：传送门题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大...
2018-12-06 11:08:54
308
原创 HDU 2844 Coins
题目链接：传送门题面：CoinsProblem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very ...
2018-12-06 11:02:57
168
原创 HDU 1171 Big Event In HDU
题目链接：传送门Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Com...
2018-12-06 10:52:18
275
NOIP NOI 信息学竞赛 ACM-ICPC POJ（北京大学在线评测系统）刷题推荐 OI复习计划 算法大纲
2022-10-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人