E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hnoi
BZOJ 1199: [
HNOI
2005]汤姆的游戏
近9S左右的龟速QAQ竟然过了本来还写了个线段树处理矩形的情况的，结果好像跪了。于是弃疗写暴力。用队列维护一下当前矩形/圆的x范围内的点，然后对每个点暴力判断是否在矩形/圆内。O(n^2)#include #include #include #include #include usingnamespacestd; constintN=250000+5; constdoubleeps=1e-7; i
nlj1999
·
2016-03-27 13:00
BZOJ 1198: [
HNOI
2006]军机调度
搜索水题。。。。。。。没加剪枝都过了（才不是我不知道要加什么剪枝）#include #include #include #include #include usingnamespacestd; vectorg[20]; ints[20],t[20],cnt[20],r[20],p[20]; intans,n,m; voiddfs(inti,intj,intd){ if(i>n){ inttmp=0
nlj1999
·
2016-03-27 10:00
bzoj1005(prufer+组合+高精度)
1005:[
HNOI
2008]明明的烦恼TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3731 Solved: 1489[Submit][Status][Discuss
M_AXSSI
·
2016-03-27 10:00
BZOJ 4012
HNOI
2015 开店(shop) 一道简单的点剖题
题目大意给你一棵结点编号为1~N的树。每个节点有一个权值Xi,且每个节点的度数小于等于3。每条边都有一个距离Vi。现在有Q个询问，每次询问给你三个数u,L,R,要求输出所有权值为L~R的节点到节点u的距离和。强制在线，时间限制为7s。N #include #include #include usingnamespacestd; typedeflonglongLL; constintMAXN=2
YxuanwKeith
·
2016-03-25 12:00
[CODEVS1343][
HNOI
]蚱蜢（平衡树splay）
题目描述传送门题解在线段树即将写吐之际改了平衡树，没想到吃屎程度不减反增。调了一晚上，想不出哪里出错了，最终的原因是一个小地方。思路是按照位置存储，每一次找位置（find），维护maxn。求区间的时候将区间的前驱和后继splay到根和根的右儿子，添加的时候把要插在两个结点中间的两个结点splay到根和根的右儿子，删除的时候把结点的前驱和后继splay到根和根的右儿子，这样我们就可以对根的右儿子的左
Clove_unique
·
2016-03-23 23:51
题解
平衡树
省选
[CODEVS1343][
HNOI
]蚱蜢（平衡树splay）
题目描述传送门题解在线段树即将写吐之际改了平衡树，没想到吃屎程度不减反增。调了一晚上，想不出哪里出错了，最终的原因是一个小地方。思路是按照位置存储，每一次找位置（find），维护maxn。求区间的时候将区间的前驱和后继splay到根和根的右儿子，添加的时候把要插在两个结点中间的两个结点splay到根和根的右儿子，删除的时候把结点的前驱和后继splay到根和根的右儿子，这样我们就可以对根的右儿子的左
Clove_unique
·
2016-03-23 23:51
题解
平衡树
省选
[CODEVS1343][
HNOI
]蚱蜢（平衡树splay）
题目描述传送门题解在线段树即将写吐之际改了平衡树，没想到吃屎程度不减反增。调了一晚上，想不出哪里出错了，最终的原因是一个小地方。思路是按照位置存储，每一次找位置（find），维护maxn。求区间的时候将区间的前驱和后继splay到根和根的右儿子，添加的时候把要插在两个结点中间的两个结点splay到根和根的右儿子，删除的时候把结点的前驱和后继splay到根和根的右儿子，这样我们就可以对根的右儿子的左
Clove_unique
·
2016-03-23 23:00
codevs
hnoi
bzoj2732: [
HNOI
2012]射箭
题目链接bzoj2732题目描述Description沫沫最近在玩一个二维的射箭游戏，如下图1所示，这个游戏中的x轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝0至90?中的任意角度（不包括0度和90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的
zmh964685331
·
2016-03-23 20:00
bzoj 1208[
HNOI
2004] 宠物收养所
1208:[
HNOI
2004]宠物收养所TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 6607 Solved: 2584[Submit][Status][Discuss
clover_hxy
·
2016-03-23 11:00
[BZOJ1208][
HNOI
2004]宠物收养所（平衡树splay）
题目描述传送门题解很裸的平衡树。注意一下宠物的值和领养人的值相同的情况，这个时候不应该直接查前驱和后继。BZOJ不能调用cmath不知道为什么。代码#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=8e4+5;constintp=1e6;intn,a,b;intL,R,ty;introo
Clove_unique
·
2016-03-23 09:08
题解
平衡树
省选
[BZOJ1208][
HNOI
2004]宠物收养所（平衡树splay）
题目描述传送门题解很裸的平衡树。注意一下宠物的值和领养人的值相同的情况，这个时候不应该直接查前驱和后继。BZOJ不能调用cmath不知道为什么。代码#include #include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=8e4+5; constintp=1e6; intn,a,b; intL,
Clove_unique
·
2016-03-23 09:00
splay
hnoi
bzoj
BZOJ 1197: [
HNOI
2006]花仙子的魔法
这是啥题？数学归纳法？？？？？？？！@#￥%……&*（）首先初步分析得出问题是要求m个n维球面将n维空间分为多少份。很明显1维的答案是2*m现在我们假设已知n-1维的所有答案，要求第n维m个点能分多少。然后通过（脑补/找规律/乱搞）得出f[n][m]=f[n][m-1]+f[n-1][m-1]。嗯大概就是这样其实用归纳的思想，第m个n维球与前m-1个n维球有f[n-1][m-1]个n-1维球状的交
nlj1999
·
2016-03-22 21:00
BZOJ 1195: [
HNOI
2006]最短母串
一看字符串就想到ac自动机是不是没救了然后决定在AC自动机上做分层图最短路233333333结果发现极限数据刚好卡时限了QAQ仔细一想好像每条边的长度都是1哎。果断BFS其实DFS应该也可以的吧，而且可以剪枝。但是我有DFS恐惧症，于是果断选择了BFS。结果跑得奇慢无比。。。。。。。。不谈了我想静静#include #include #include #include #include using
nlj1999
·
2016-03-22 19:00
BZOJ 1194: [
HNOI
2006]潘多拉的盒子
不废话了直接%%%%%%%%%%%%%%%%%%%%%%%%%%%%正文一看到自动机就好虚啊tarjan写错3次感觉药丸#include #include #include #include #include #include usingnamespacestd; structEdge{intto,next;}e[20005]; inthead[55],cnt; voidins(intu,intv
nlj1999
·
2016-03-22 17:00
BZOJ 1190: [
HNOI
2007]梦幻岛宝珠
好难的分层DPTAT把WTY大爷的话读了好几遍，并不是很懂（然后就把代码抄了一遍）话说这代码跑得略慢了。。。。。。。#include #include #include #include usingnamespacestd; intf[40][1005]; intn,w; intdp(){ intans=0; for(inti=1;i>i);j>=0;ans=max(ans,f[i][j--]))
nlj1999
·
2016-03-22 16:00
BZOJ 1188: [
HNOI
2007]分裂游戏
题目好熟悉(⊙o⊙)想起来是07年的论文题然后不会做┑(￣Д￣)┍遂去翻论文照着论文的放法乱搞出来了#include #include #include usingnamespacestd; boolex[100]; intsg[30]; voidbuild(){ sg[0]=0; for(inti=1;i<21;i++){ memset(ex,0,sizeof(ex)); for(intj=0;
nlj1999
·
2016-03-22 14:00
[
HNOI
]2003 消防局的建立
消防局的建立本题地址：http://www.luogu.org/problem/show?pid=2279题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干
QWsin
·
2016-03-22 14:00
dp
bzoj 1187: [
HNOI
2007]神奇游乐园
人生第一次写插头DP，从此患上了插头DP恐惧症昨天晚上写的时候以为是轮廓线动规，然后发现没法确定联通块的数目，于是乎设计出了一种诡异的分层图DP，然后发现不对。。。。。。跪了……遂翻题解，发现时插头DP。膜了下论文，表示好坑爹，怎么这么多分类讨论啊。然后经过了艰苦卓绝的调试过程，终于A掉了话说这代码写这么烂我自己都看不懂了#include #include #include usingnamesp
nlj1999
·
2016-03-22 14:00
bzoj 2730: [
HNOI
2012]矿场搭建
1#include 2#include 3#include 4#defineM508 5usingnamespacestd; 6intT=1,m,n,head[M],K,next[10*M],u[10*M],cnt,f[M],c[M],fa[M],dfn[M],low[M],time1,ans,bi[M],sum[M]; 7longlongans1=1; 8voidjia(inta1
xiyuedong
·
2016-03-22 06:00
【
HNOI
2013】游走
Description给出一张n个点，m条边的无向连通图。有一个人从点1开始随机游走，到点n结束。他每走过一条边就会得到其编号的分数。（可以重复走而重复得分）。现在让你安排每条边的编号，让他的得分期望值最小。求这个最小值。njpjdj1点因为一开始就在，所以要加1。n点应该只有1，但是应为要避免它对其它点的影响，就变成0了。（因为走到n就走不出来了）然后这道题就完美解决了！Code#include
alan_cty
·
2016-03-21 21:00
高斯消元
游走
概率与期望
Hnoi2013
bzoj 2002 Bounce 弹飞绵羊
2002:[
Hnoi
2010]Bounce弹飞绵羊TimeLimit: 10Sec MemoryLimit: 259MBSubmit: 6894 Solved: 3610[Submit][Status
clover_hxy
·
2016-03-21 19:00
BZOJ 1185: [
HNOI
2007]最小矩形覆盖
做着做着卡住了。。。。。。本来以为是三分的，结果发现错了。。。。。这题不仅要枚举精度，还要枚举做法QAQ或者说是我太弱了，根本没想到旋转卡壳。第一次知道旋转卡壳还可以这么玩，左卡卡，右卡卡，上卡卡，哎然后一个矩形就卡好了。听说SPJ很好玩的样子233333#include #include #include #include #include usingnamespacestd; constdou
nlj1999
·
2016-03-21 16:00
[数学] BZOJ3142 [
Hnoi
2013]数列
题解：http://www.cnblogs.com/jianglangcaijin/archive/2013/08/13/3254314.html先差分，每一个差分对答案的贡献然后就很水啦#include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*
u014609452
·
2016-03-18 19:00
【BZOJ1009】[
HNOI
2008]GT考试【KMP】
http://www.lydsy.com/JudgeOnline/problem.php?id=1009设dp[i][j]表示确定了前i位，最后j位是所给串的前缀的方案数。设A[i][j]表示从i这个前缀到j这个前缀的方案数。那么有dp[i][j]=∑(dp[i][k]*A[k][j])。A[][]可以用KMP搞出来，然后线性递推用矩阵快速幂搞一搞就行了。无限仰视菊苣YZX的AC自动机写法。/*F
BraketBN
·
2016-03-17 20:00
KMP
【BZOJ 2733】【
HNOI
2012】永无乡 Splay启发式合并
启发式合并而已啦，，调试时发现的错误点：insert后没有splay，把要拆开的树的点插入另一个树时没有把ch[2]和fa设为null，找第k大时没有先减k，，，都是常犯的错误，比赛时再这么粗心就得滚粗了#include #include #include #defineread(x)x=getint() usingnamespacestd; inlineintgetint(){char
abclzr
·
2016-03-16 19:00
【tarjan求割顶】BZOJ2730-[
HNOI
2012]矿场搭建
【题目大意】煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。【思路】可以得出这样的结论：(1)如果一个点是割点，那么在它上面建救
GufuVelvirki
·
2016-03-15 22:00
BZOJ2002
HNOI
2010 Bounce 弹飞绵羊 题解&代码
这几天一直在bzoj水不能见人的水题…有时间补补题解吧【说得好像这题不水一样很简单的分块！第一次写到这么简单的分块！整个人都舒爽了！虽然还是WA了两次…妈的我只是写完一激动忘了输出后加回车…将整个长区间分成近似于sqrt(n)块【分块方法随意，满足可逆性即可对于每一块，处理出块内每个点弹出这一块所需步数然后每次查询最多累计sqrt(n)次（块数次）每次修改最多修改sqrt(n)次（块大小次）完美【
Rainbow6174
·
2016-03-15 22:00
【bzoj1009】[
HNOI
2008]GT考试 矩阵+kmp+DP
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0 #include #include #include usingnamespacestd; typedeflonglongLL; constintSZ=1000010; constintINF=1000000010; intn,m,mod,nxt[233]; chars[233]; voidgetnxt(
LOI_DQS
·
2016-03-15 16:00
[动态树分治] BZOJ4012 [
HNOI
2015]开店
膜PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/45365043省选前学动态树分治 跑起来飞快45s+看着提交记录只能说惨不忍睹爆int呆滞了一早上还有因为没删文件没强制在线RE的动态树分治印象中还有幻想乡战略游戏和捉迷藏 代码注释一大片丑我也不管了#include #include #include #include #defineVG
PoPoQQQ
·
2016-03-15 12:00
[朱刘算法推论 拓扑序DP] BZOJ4011 [
HNOI
2015]落忆枫音
传送门：http://blog.csdn.net/popoqqq/article/details/45194103很文艺的题目朱刘算法的推论 如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图 去掉多余情况的过程是个拓扑序DP#include #include #include #defineVG[p].v #defineMod1000000007 usingnamespac
u014609452
·
2016-03-15 10:00
[期望DP] BZOJ4008 [
HNOI
2015]亚瑟王
神犇题解：http://blog.csdn.net/popoqqq/article/details/45365759f[i][j]应为考虑到i还剩j个机会这样一个局面的概率神DP#include #include #include #include usingnamespacestd; intn,m; longdoubleans; longdoublep[305],d[305],f[305][3
u014609452
·
2016-03-15 09:00
【bzoj2002】[
Hnoi
2010]Bounce 弹飞绵羊
bzoj2002Bounce弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几
ALPS233
·
2016-03-14 21:00
分块
bzoj
bzoj 2733: [
HNOI
2012]永无乡
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2733思路：数据结构的启发式合并，把小的塞到大的里就好啦，，，复杂度Nlog^2N,不科学？很科学，，考虑每个点至多合并logn次，，所以，，，不多说，，用cin读入字符狂RE不止，，，我也是醉了，，，真的知道读入优化的必要了把，，，代码：#include #include #include
qq_20669971
·
2016-03-14 20:00
【bzoj1010】[
HNOI
2008]玩具装箱toy 斜率优化DP
DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将
LOI_DQS
·
2016-03-14 17:00
bzoj3144【
HNOI
2013】切糕
3144:[
Hnoi
2013]切糕TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1188 Solved: 658[Submit][Status][Discuss
AaronGZK
·
2016-03-13 21:00
网络流
最小割
bzoj
[
HNOI
2008][BZOJ1010] 玩具装箱toy - 斜率优化
1010:[
HNOI
2008]玩具装箱toyTimeLimit: 1Sec MemoryLimit: 162MBSubmit: 8231 Solved: 3239[Submit][Status][Discuss
whzzt
·
2016-03-12 19:00
BZOJ 4011
HNOI
2015 落忆枫音
故事很有意思啊QAQ考试的时候应该配乐诗朗诵才对……提示：1.朱刘算法里面一个核心思想被运用啦，我有一篇博文讲这玩意，边栏里可以看到。2.此题并不难，搞一搞就应该可以出来的……详细题解在代码后：#include#include#include#include#include#include#include#include#include#include#includeusingnamespaces
Fuxey
·
2016-03-12 11:16
朱刘算法
dp
BZOJ 4011
HNOI
2015 落忆枫音
故事很有意思啊QAQ考试的时候应该配乐诗朗诵才对……提示：1.朱刘算法里面一个核心思想被运用啦，我有一篇博文讲这玩意，边栏里可以看到。2.此题并不难，搞一搞就应该可以出来的……详细题解在代码后：#include#include#include#include#include#include#include#include#include#include#includeusingnamespaces
Fuxey
·
2016-03-12 11:16
朱刘算法
dp
BZOJ 4011
HNOI
2015 落忆枫音
故事很有意思啊QAQ考试的时候应该配乐诗朗诵才对……提示：1.朱刘算法里面一个核心思想被运用啦，我有一篇博文讲这玩意，边栏里可以看到。2.此题并不难，搞一搞就应该可以出来的……详细题解在代码后：#include #include #include #include #include #include #include #include #include #include #include usi
Fuxey
·
2016-03-12 11:00
dp
朱刘算法
bzoj3573: [
Hnoi
2014]米特运输
题目链接Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深度分层：根结点深度为0，属于第1层；根结点的子节点深度为1，属于第2
zmh964685331
·
2016-03-11 22:00
bzoj3571: [
Hnoi
2014]画框
题目链接bzoj3571题目描述Description小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第幅画与第个画框的配对，小T都给出了这个配对的平凡度Aij与违和度Bij。整个搭配方案的总体不和谐度为每对画与画框平凡度之和与每对画与画框违和度的乘积。具体来说，设搭配方案中第i幅画与第Pi个画框配对，则
zmh964685331
·
2016-03-11 21:00
【BZOJ1997】[
Hnoi
2010]Planar【平面图判定】【2-SAT】
判断存在一条Hamilton回路的图是否是平面图。和POJ3207几乎一样，只要把判断相交的条件改成按回路编号比较就行了。http://blog.csdn.net/braketbn/article/details/50834302/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmax
BraketBN
·
2016-03-09 21:00
2-sat
平面图判定
bzoj 1189(拆点最大流)
1189:[
HNOI
2007]紧急疏散evacuateTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1637 Solved: 557[Submit][Status
M_AXSSI
·
2016-03-08 19:00
【bzoj1004】[
HNOI
2008]Cards burnside引理+dp
首先，加入一个置换，每个数i对应自身计算方案数%Pans=∑D(i)/M(1 #include #include #include #include #include usingnamespacestd; intf[50][50][50]; inta[100],b[100]; boolvis[100]; intn,m,ans,mod,sr,sb,sg; intpower(intx,inty)
u012288458
·
2016-03-07 14:00
BZOJ1188 [
HNOI
2007]分裂游戏(SG函数)
传送门拿到这道题就知道是典型的博弈论，但是却不知道怎么设计它的SG函数。看了解析一类组合游戏这篇论文之后才知道这道题应该怎么做。这道题需要奇特的模型转换。即把每一个石子当做一堆石子，且原来在第i堆的石子（从0开始标号）的石子个数为n-i-1，这样题目就转化成了每次取一堆石子，并放回两个比这一堆的石子个数少的石堆。这样，我们就可以有序的递推sg函数值了。即：sg(i)=mex({sg[j] xor
geng4512
·
2016-03-07 01:00
函数
sg
bzoj
【BZOJ1008】1008: [
HNOI
2008]越狱 简单组合数学+快速幂
Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1 2#include 3#definelllonglong 4#defineP100003 5usingnamespacestd; 6lln,m; 7llq_pow
DMoon
·
2016-03-06 20:00
bzoj4008: [
HNOI
2015]亚瑟王
题目链接bzoj4008题目描述Description小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前OIer，小K自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连Spaly都敲不对了，因此，希望你能帮帮
zmh964685331
·
2016-03-06 16:00
bzoj4011: [
HNOI
2015]落忆枫音
题目链接bzoj4011题目描述【问题描述】不妨假设枫叶上有n个穴位，穴位的编号为1~n。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图（例如图1），穴位的编号使得穴位1没有从其他穴位连向它的脉络，即穴位1只有连出去的脉络；由上面的故事可知，这个有向无环图存在一个树形子图，它是以穴位1为根的包含全部n个穴位的一棵树——称之为脉络树（例如图2和图3给出的树都是图1给出
zmh964685331
·
2016-03-06 15:00
[BZOJ 3575]
HNOI
2014 道路堵塞
刚开始脑子一抽想到最短路树＋树链剖分方向…感到不对去羞耻地查了查题解…正解：注意到某个点被删掉之后，最短路依然是pre(a)+dis(a,b)+suf(b)的形式，pre表示起点到a，suf表示从b到中点。于是我们从起点到终点枚举最短路上每条边不选，维护每个点此时到起点dis值，因为在这个过程中dis单调，所以跑L次SPFA不会至于TLE…….［其实个人感觉挺玄学的］然后用堆维护一下答案…网上题解
visit_world
·
2016-03-06 15:00
数据结构
SPFA
bzoj
bzoj4013: [
HNOI
2015]实验比较
题目链接bzoj4013题目描述Description小D被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有N张图片，编号为1到N。实验分若干轮进行，在每轮实验中，小D会被要求观看某两张随机选取的图片，然后小D需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。用符号“”和“=”表示图片x和y（x、y为图片编号）之间的比较：如果上下文中x和y是图片编
zmh964685331
·
2016-03-06 10:00
上一页
27
28
29
30
31
32
33
34
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他