hnoi

bzoj4537【HNOI2016】最小公倍数

4537:[Hnoi2016]最小公倍数TimeLimit: 40Sec  MemoryLimit: 512MBSubmit: 563  Solved: 236[Submit][Status][Discuss
AaronGZK·2016-06-11 23:00

bzoj2002【HNOI2010】Bounce 弹飞绵羊

2002:[Hnoi2010]Bounce弹飞绵羊TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 7467  Solved: 3934[Submit][Status
AaronGZK·2016-05-31 00:00

bzoj2002【HNOI2010】Bounce 弹飞绵羊

2002:[Hnoi2010]Bounce弹飞绵羊TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 7467  Solved: 3934[Submit][Status
AaronGZK·2016-05-31 00:00

【BZOJ1485】[HNOI2009]有趣的数列【Catelan数】【线性筛】

【题目链接】这个质因数分解劲啊【xkui的题解】/*TelekineticForestGuard*/#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=2000005;intn,m,p,prime[maxn],mn[maxn],cnt,num[maxn];boolisnotprime[maxn];inli
BraketBN·2016-05-26 16:18

bzoj 1009: [HNOI2008]GT考试（AC自动机+矩阵优化dp）

1009:[HNOI2008]GT考试TimeLimit:1SecMemoryLimit:162MBSubmit:2794Solved:1723[Submit][Status][Discuss]Description
clover_hxy·2016-05-23 22:14

bzoj3143【HNOI2013】游走

3143:[Hnoi2013]游走TimeLimit:10SecMemoryLimit:128MBSubmit:1962Solved:874[Submit][Status][Discuss]Description
AaronPolaris·2016-05-22 19:04

bzoj3143【HNOI2013】游走

3143:[Hnoi2013]游走TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1962  Solved: 874[Submit][Status][Discuss
AaronGZK·2016-05-22 19:00

bzoj 1006: [HNOI2008]神奇的国度（弦图 MCS算法）

1006:[HNOI2008]神奇的国度TimeLimit:20SecMemoryLimit:162MBSubmit:2905Solved:1309[Submit][Status][Discuss]DescriptionK
clover_hxy·2016-05-22 15:15

[BZOJ1006][HNOI2008]神奇的国度（弦图最小染色）

题目描述传送门题解参考资料：http://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html由于只满足三角关系，可知根据关系建图之后图为弦图。那么问题转化成了弦图的最小染色。算法过程：用MCS算法求出弦图的完美消除序列。完美消除序列从后往前一次染色，给每个点染上可以染的最小颜色。最大势算法MaximumCardinalitySearch从n到1的顺
Clove_unique·2016-05-22 11:03

bzoj 1005: [HNOI2008]明明的烦恼（组合数学 purfer sequence）

1005:[HNOI2008]明明的烦恼TimeLimit:1SecMemoryLimit:162MBSubmit:3945Solved:1563[Submit][Status][Discuss]Description
clover_hxy·2016-05-22 10:05

bzoj 1212: [HNOI2004]L语言（AC自动机+DP）

1212:[HNOI2004]L语言TimeLimit:10SecMemoryLimit:162MBSubmit:1159Solved:499[Submit][Status][Discuss]Description
clover_hxy·2016-05-22 09:07

[BZOJ1005][HNOI2008]明明的烦恼（prufer序列+组合数学+高精度）

题目描述传送门题解参考资料：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html几个重要的性质：一种prufer序列只能对应一颗生成树，那么求生成树的个数就是求不同的prufer序列的个数。一个点的度数减一表示它在prufer序列中出现了几次那么利用组合公式可以推出求出不同prufer序列的公式。显然这个数非常大，
Clove_unique·2016-05-22 08:55

[BZOJ1004][HNOI2008]Cards（置换群+背包+乘法逆元）

题目描述传送门题解推荐一个课件：http://wenku.baidu.com/link?url=iT9AF_F7nlm5ChUKKgVHCTZXJJIlRvmqxebDvwClLNWVVz84HtZT6Z7Clmo-ABxqJfct5I6bOnEf4jiaMqgke9ZEJMCPHRi2-KEq-eQQSCS这里解释了Burnside引理和Polya定理转自黄学长的题解：Burnside定理：有m
Clove_unique·2016-05-21 23:53

BZOJ1483——[HNOI2009]梦幻布丁

1、题目大意：这题就是给你一个序列，有两个操作，一个是询问序列中的连续段数，比如序列1221就是三段。。1是一段，22又是一段，1又是一段，就是相同的在一起，第二个操作就是将其中的一种数全都改成另一种数2、分析：这道题看起来做需要o(n^2)，这是过不了的，我们需要nlogn的算法，怎么实现修改是均摊logn的呢。。我们把两个链表合并是O(1)这个是一定的，但是修改答案是o(n)的对吧，那怎么办呢
qzh_1430586275·2016-05-18 11:00

BZOJ2730——[HNOI2012]矿场搭建

bzoj2730&worldfinal2011H1、题目大意：就是有一个无向图，让你在里面选择点，使得，无论哪个点没了以后，其他的点都能到达你选择的任何一个点，输出最少选择几个点，和选择最少的方案数，最多有500条边。2、分析：首先我们想如果没得不是割顶，那么其他的都无所谓了。然后如果没有割顶，那就是选两个点，（避免其中你选的点没了）如果有，我们把所有的割顶去掉，得到一些连通分量，那么如果一个连通
qzh_1430586275·2016-05-18 08:00

bzoj1010【HNOI2008】玩具装箱 toy

1010:[HNOI2008]玩具装箱toyTimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 8678  Solved: 3456[Submit][Status][Discuss
AaronGZK·2016-05-18 00:00

bzoj2001【HNOI2010】City 城市建设

2001:[Hnoi2010]City城市建设TimeLimit: 20Sec  MemoryLimit: 162MBSubmit: 983  Solved: 473[Submit][Status][Discuss
AaronGZK·2016-05-17 23:00

BZOJ1588——[HNOI2002]营业额统计

1、题目大意：一个简单的treap模板题（我才不告诉你题目少一句话呢,看discuss去2、分析：treap模板题#include #include #include #include usingnamespacestd; structNode{ Node*ch[2]; intv,r,num,s; booloperators; if(ch[1])s+=ch[1]->s; } }; structtr
qzh_1430586275·2016-05-17 08:00

BZOJ2002——[Hnoi2010]Bounce 弹飞绵羊

1、题目大意：就是给一个动态的森林求size域2、分析：这个就是一个动态树问题，对于每一个位置i有i+ki这个父亲，于是这就是一个森林了，然后对于每一个修改直接lct维护就好，询问就是i到最外面的点的个数，恰好是一个链，就求一个size就好#include #include #include #include #include usingnamespacestd; #defineLLlonglon
qzh_1430586275·2016-05-17 08:00

bzoj 3571: [Hnoi2014]画框 最优乘积匹配

    显然可以把一种匹配看成点(x,y)，x为第一种边权的和，y为第二种边权的和。那么这个匹配的值为x*y，题中要寻找最小的x*y。    令k=x*y，那么对于匹配(x,y)，在直线y=k/x上方的匹配都是没有它更优的；求最优乘积匹配的方法同最小乘积生成树。首先找到x最小的匹配(x1,y1)和y最小的匹配(x2,y2)作为初始的边界。令(x1,y1)为左边界，(x2,y2)为右边界的解为sol
lych_cys·2016-05-16 19:00

【bzoj4538】[Hnoi2016]网络

我们考虑树剖，线段树上维护一个堆，保存不经过该段区间的路径的权值。 对于一条路径我们将对于线段树中的区间提取出来，在对于线段树中进行修改。也就是在堆中插入或删除。 对于一次询问，只要找到包含该点的线段中堆顶权值最大的就行了。 1#include 2#include 3#include 4#include 5#include 6#include 7#include 8usingname
Yangjiyuan·2016-05-14 08:00

[BZOJ1007][HNOI2008]水平可见直线（单调栈+计算几何）

题目描述传送门题解由题意可知能看见的直线一定呈下凸。以k为第一关键字，b为第二关键字排序，得到斜率不降、斜率相等时截距不降的直线序列。维护自底向上斜率单增的单调栈，当直线q[r-1]和当前枚举到的直线i共同将q[r]的最大值覆盖或者枚举到的i和q[r]平行时将q[r]弹出，最后在栈内的直线即为可以看到的直线。代码#include#include#include#includeusingnamesp
Clove_unique·2016-05-11 23:14

[BZOJ1007][HNOI2008]水平可见直线（单调栈+计算几何）

题目描述传送门题解由题意可知能看见的直线一定呈下凸。以k为第一关键字，b为第二关键字排序，得到斜率不降、斜率相等时截距不降的直线序列。维护自底向上斜率单增的单调栈，当直线q[r-1]和当前枚举到的直线i共同将q[r]的最大值覆盖或者枚举到的i和q[r]平行时将q[r]弹出，最后在栈内的直线即为可以看到的直线。代码#include #include #include #include usingna
Clove_unique·2016-05-11 23:00

【bzoj4008】[HNOI2015]亚瑟王 期望dp

对于每个物品，把r轮放在一起考虑f[i][j]表示到第i个物品还剩j轮的概率f[i][j]=f[i-1][j]*pow[i-1][j]+f[i-1][j+1]*(1-pow[i-1][j+1])ans=∑∑f[i][j]*(1-pow[i][j])*d[i]pow[i][j]=(1-p[i])^j还要理解一下，dp好难呀！！！#include #include #include #include
u012288458·2016-05-11 08:00

bzoj4542【HNOI2016】大数

4542:[Hnoi2016]大数TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 801  Solved: 282[Submit][Status][Discuss
AaronGZK·2016-05-11 00:00

bzoj4542【HNOI2016】大数

4542:[Hnoi2016]大数TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 801  Solved: 282[Submit][Status][Discuss
AaronGZK·2016-05-11 00:00

bzoj1009【HNOI2008】GT考试

1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2761  Solved: 1702[Submit][Status][Discuss
AaronGZK·2016-05-11 00:00

bzoj1009【HNOI2008】GT考试

1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2761  Solved: 1702[Submit][Status][Discuss
AaronGZK·2016-05-11 00:00

bzoj 1202: [HNOI2005]狡猾的商人（并查集+前缀和）

1202:[HNOI2005]狡猾的商人TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2573  Solved: 1209[Submit][Status][Discuss
clover_hxy·2016-05-10 23:00

[BZOJ1202][HNOI2005]狡猾的商人（并查集+前缀和）

题目描述传送门题解刚开始感觉只有几个区间和另外几个区间都拼成了同一个区间的时候才有可能判false，然后xjblg写出了一个对拍都不过的code然后交上去A了==可见数据之弱。网上的正解是并查集，YY了挺久的。读入区间(l,r,w)，如果l和r不在一个集合里，将它们合并；否则判断dis_r-dis_x是否等于w（其中dis_i表示i到它祖先的距离）代码xjblg#include #include
Clove_unique·2016-05-10 21:00

bzoj 1221(费用流)

1221:[HNOI2001]软件开发TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1209  Solved: 671[Submit][Status][Discuss
M_AXSSI·2016-05-09 20:00

bzoj 4010: [HNOI2015]菜肴制作（优先队列+拓扑排序）

4010:[HNOI2015]菜肴制作TimeLimit:5SecMemoryLimit:512MBSubmit:1199Solved:583[Submit][Status][Discuss]Description
clover_hxy·2016-05-08 09:48

bzoj 4010: [HNOI2015]菜肴制作（优先队列+拓扑排序）

4010:[HNOI2015]菜肴制作TimeLimit: 5Sec  MemoryLimit: 512MBSubmit: 1199  Solved: 583[Submit][Status][Discuss
clover_hxy·2016-05-08 09:00

bzoj 1188: [HNOI2007]分裂游戏（sg函数）

1188:[HNOI2007]分裂游戏TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 822  Solved: 508[Submit][Status][Discuss
clover_hxy·2016-05-07 21:00

【bzoj 1007】[HNOI2008]水平可见直线

1007:[HNOI2008]水平可见直线TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 5509  Solved: 2082[Submit][Status][Discuss
reverie_mjp·2016-05-07 20:00

bzoj 1202 [HNOI2005]狡猾的商人

Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i个月的收入额为Ai(i=1,2,3...n-1,n)，。当Ai大于0时表示这个月盈利Ai元，当Ai小于0时表示这个月亏损Ai元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她趁商人不
Donald_TY·2016-05-07 10:00

这杆枪口径比水表还大，就问你怕不怕？

至80年代末，50mm口径的RGS-50多用途发射器及其专用的一系列50mm弹药被推出并接受官方测试；RGS，全称RuchnoiGranatometSpetsia
军武次位面·2016-05-07 00:00

BZOJ2002 HNOI2010 弹飞绵羊 LCT

LCT=树链剖分+平衡树（多用Splay），AC之后才对这个等式深有感触……我们定义一个操作Access（x），这个操作可以将从x到根节点路径上的所有节点放到一颗Splay里，一切操作都在这棵Splay里做。你说要维护任意两个点的路径？反正是无向树换一下根不就好了……我们以执行Access的顺序为权值来进行树链剖分，每一条链用一颗Splay按照深度来维护，每一颗Splay与他的父亲（由于一条链一定
WDZRMPCBIT·2016-05-06 22:00

bzoj 1007: [HNOI2008]水平可见直线（计算几何）

1007:[HNOI2008]水平可见直线TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 5503  Solved: 2078[Submit][Status][Discuss
clover_hxy·2016-05-06 18:00

进化成弃坑大师

HEOI2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动..写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了…写JLOI2016和HNOI2016
CreationAugust·2016-05-06 17:43

进化成弃坑大师

HEOI2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动..写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了…写JLOI2016和HNOI2016
CreationAugust·2016-05-06 17:00

bzoj1483[HNOI2009]梦幻布丁 链表启发式合并

题意：有两个操作1、将所有的x改成y2、求序列的颜色段如1221ans=2(m #include #defineN1001001 usingnamespacestd; intnum=0,n,m,ans=0; inta[N],head[N],next[N],sz[N],f[N]; voidinsert(intk){ num++; intt=head[k]; head[k]=num; next[num
yxr0105·2016-05-05 17:00

【BZOJ4540】【Hnoi2016】序列 线段树

Claris劲啊！CA劲啊！%%%两位线段树做法传送门在这里和这里逆向题解时间到：首先将询问按照终点排序，并且一边从到遍历，不妨设当前遍历到了点，对于之前的每个点，我们维护两个值和。(之后的点的两个值都先设成0)其中表示从这个点到之间序列A的最小值，而，表示从我们遍历第一个点到当前的所有时刻下的各个历史版本的和。（当遍历的点在这个点之前等于零）（事实上。）不（很）难发现对于每一个询问，当且仅当时，
qq_34637390·2016-05-04 11:00

[BZOJ1189][HNOI2007]紧急疏散evacuate（bfs+二分+最大流）

题目描述传送门题解首先bfs得出每个门到每个点的最短距离dis。二分最短时间+最大流判定。如何判定？假设二分到mid的时间，对于每个空地I，s->I,1，对于每一个门I，I->t,mid；在这两排点的中间需要再加一排点，是把每一个门拆成mid个得到的，每个表示某个人用了某些时间到达了这个门。那么显然，对于某一个人i，某个门j，如果dis[i][j]j_dis[i][j],1；最后对于每一个门拆成的
Clove_unique·2016-05-04 10:57

bzoj 1189: [HNOI2007]紧急疏散evacuate

1189:[HNOI2007]紧急疏散evacuateTimeLimit:10SecMemoryLimit:128MBSubmit:1817Solved:605[Submit][Status][Discuss
clover_hxy·2016-05-04 10:05

bzoj 1189: [HNOI2007]紧急疏散evacuate

1189:[HNOI2007]紧急疏散evacuateTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1817  Solved: 605[Submit][Status
clover_hxy·2016-05-04 10:00

[BZOJ1189][HNOI2007]紧急疏散evacuate（bfs+二分+最大流）

题目描述传送门题解首先bfs得出每个门到每个点的最短距离dis。二分最短时间+最大流判定。如何判定？假设二分到mid的时间，对于每个空地I，s->I,1，对于每一个门I，I->t,mid；在这两排点的中间需要再加一排点，是把每一个门拆成mid个得到的，每个表示某个人用了某些时间到达了这个门。那么显然，对于某一个人i，某个门j，如果dis[i][j]j_dis[i][j],1；最后对于每一个门拆成的
Clove_unique·2016-05-04 10:00

[平衡树 启发式合并] BZOJ 1483 [HNOI2009]梦幻布丁

用set水过的搬运下黄学长的复杂度分析吧，很有道理啊每次我们把短的合并到长的上面去，O(短的长度)咋看之下没有多大区别，下面让我们看看均摊的情况：1：每次O(N)2：每次合并后，队列长度一定大于等于原来短的长度的两倍。这样相当于每次合并都会让短的长度扩大一倍以上，最多扩大logN次，所以总复杂度O(NlogN)，每次O(logN)。#include #include #include #inclu
u014609452·2016-05-02 13:00

bzoj 4539: [Hnoi2016]树

开始读错题了，以后一定要好好读题！！！称原来给的大小为n的树为模板树，最后得到的树为答案树，把一次操作增加的节点看成一块，然后构成的树称为大树。答案树上两点的距离=两点分别走到所在块的根，在大树上走到两个块的lca，撤销进入块lca后两个点共同走过的路径。第一步的答案就是找到点到它所在块的根在原树中的距离第二步，把大树上两点之间的边权定义为答案树上这两个块的根的距离，然后倍增lca求出第三步，要知
heheda_is_an_OIer·2016-04-30 11:00

BZOJ4535 [Hnoi2016]树

考虑每次复制操作，我们只需要知道复制这个子树的根以及原树就能知道新树里这一部分的形态，所以我们把每次复制操作复制的子树和最开始的一颗树都缩点，给每个缩点记录在原树里的根，父亲在原树里的编号。每个缩点和父亲缩点的距离为父亲在原树里与缩点父亲的根在原树里的距离+1，也就是这个缩点树的根到上一个缩点树的根在新树里的距离，维护原树和缩点树两个树倍增结构，询问的时候根据LCA在缩点树里的位置分类讨论即可为了
neither_nor·2016-04-29 13:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他