摘要：
题目 "luogu1177" 代码 include include include include include include define N 100005 using namespace std; int n,a[N]; void quicksort(int l,int r) { int m 阅读全文
posted @ 2017-08-18 08:23
XYZinc
阅读(134)
评论(0)
推荐(0)
摘要：
题目 "LibreOJ" 题解 关于题意，并不是很清楚一个实验如果不赚不亏要不要选 （spj是因为这个地方吗???） 建图就是将所有实验与源点相连，容量为收益；所有仪器与汇点相连，容量为价格；再将实验与所需仪器相连，容量为inf；将所有实验的收益相加减去跑出的最大流，得到的就是净收益 至于记录方案， 阅读全文
posted @ 2017-08-17 15:18
XYZinc
阅读(141)
评论(0)
推荐(0)
摘要：
题目 "luogu2756" 代码 include include include include include include define N 40005 define inf 2000000000 using namespace std; int m,n,s,t,ans,link[N]; s 阅读全文
posted @ 2017-08-17 10:23
XYZinc
阅读(178)
评论(0)
推荐(0)
摘要：
题目 http://www.lydsy.com/JudgeOnline/problem.php?id=2190 题解 不难发现，对于处在(x,y)且x，y互质的位置上的人才能被看见，即求小于x且与x互质的数的个数 筛法求欧拉函数 代码 include include include include 阅读全文
posted @ 2017-08-16 19:01
XYZinc
阅读(145)
评论(0)
推荐(0)
摘要：
题目 "http://www.lydsy.com/JudgeOnline/problem.php?id=1004" 题解 emmmm..................... 感觉这道题非常迷耶，根本不知道它想考什么，难度直逼强制在线的SB题 数据保证 “任意多次洗牌都可用这 m种洗牌法中的一种代替 阅读全文
posted @ 2017-08-16 16:50
XYZinc
阅读(126)
评论(0)
推荐(0)
摘要：
题目 "http://www.lydsy.com/JudgeOnline/problem.php?id=1003" 题解 spfa+dp 将第i天到第j天的最短路先预处理，记录在cost[i][j]中，f[i]为前i天的最少花费，则可得到 f[i]=min(f[j]+cost[j+1][i] (i 阅读全文
posted @ 2017-08-16 15:22
XYZinc
阅读(139)
评论(0)
推荐(0)
摘要：
题目描述 Description 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2 include include include include include define N 100050 using namespace std; int n,ml,md; int q[10 N] 阅读全文
posted @ 2017-08-16 13:19
XYZinc
阅读(243)
评论(0)
推荐(0)
摘要：
题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两 阅读全文
posted @ 2017-08-16 13:16
XYZinc
阅读(222)
评论(0)
推荐(0)
摘要：
题目 "http://www.lydsy.com/JudgeOnline/problem.php?id=2809" 题解 很容易发现忍者们的关系为树状结构，当管理者确定后，每一位忍者对答案的贡献都是相同的，而支付薪水不同，所以要尽可能选择所需薪水少的人，总的人数才能尽可能地多，考虑用左偏树维护大根堆 阅读全文
posted @ 2017-08-16 11:43
XYZinc
阅读(135)
评论(0)
推荐(0)
摘要：
定义 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外，还有两个属性，键值和距离(dist)。 先引入一个概念 外节点 ：一个左子树为空或者右子树为空即可在其子树并入新元素的节点 距离 ：父节点到外 阅读全文
posted @ 2017-08-16 09:56
XYZinc
阅读(686)
评论(6)
推荐(1)
摘要：
题目 "https://www.luogu.org/problem/show?pid=1631" 题解 应该是我的方法不是很优，这道题系统堆也是可以过的，但是我的过不掉 那就干脆以这道题为例，比较一下系统堆和手写堆的速度 方法就是先将b[1]与a[i]逐个相加，先全部push到堆里，再从2~n枚举b 阅读全文
posted @ 2017-08-15 09:25
XYZinc
阅读(147)
评论(0)
推荐(0)
摘要：
定义 优先队列 (priority queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 通俗来讲，就是按一定 阅读全文
posted @ 2017-08-14 10:30
XYZinc
阅读(621)
评论(0)
推荐(0)
浙公网安备 33010602011771号