hnoi

省选题记录

[HNOI2019]鱼[HNOI2019]JOJO[HNOI2019]多边形[HNOI2019]校园旅行[HNOI2019]白兔之舞[HNOI2019]序列[十二省联考2019]异或粽子[十二省联考2019
weixin_30429201·2020-09-15 15:04

bzoj1195 [HNOI2006]最短母串

http://www.elijahqi.win/archives/3512Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input第一行是一个正整数n（n#include#include#include#definefifirst#definesesecond#definepapair#definem
elijahqi·2020-09-15 13:54

HNOI2019 摸鱼记

感觉准备省选时有点浮躁，没有准备联赛时那样认真，希望能将这次省选当做一个教训吧\(Q\omegaQ\)。Day-inf基本上把要学的东西都学了，至少做到了自己心里有底。Day0乒乓球室没开差评，打隔膜不带我差评。为什么泥萌一盘那么久啊？Day1在车上发现洛谷打卡大吉，于是奶了一口自己今天爆零早上过去惊奇的发现我旁边就是\(\text{t}\color{#FF0000}{\text{iger0132
dibenshang5553·2020-09-15 13:16

[bzoj3142]数列

3142:[Hnoi2013]数列TimeLimit:3SecMemoryLimit:128MBSubmit:1744Solved:866[Submit][Status][Discuss]Description
Gzb1128·2020-09-15 02:37

#10196. 「一本通 6.1 练习 3」越狱（快速幂系列）

【题目描述】题目链接在此原题来自：HNOI2008监狱有连续编号为1到n的n个房间，每个房间关押一个犯人。有m种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。
TJ.·2020-09-14 23:48

python字典如何用value取对应的key值

a.values()).index(44)]print(h)结果：tt注：引用一段Python3文档里面的原话：Ifkeys,valuesanditemsviewsareiteratedoverwithnointerveningmodificationst
海阔天空_2018·2020-09-14 23:56

hnoi2012 (bzoj2727~2734)

这套题每道题如果会做的话写代码的过程真是轻松加愉快……湖南人出的题似乎都是这样……真有水平……hnoi2012day1:bzoj2727双十字cross要求我们统计双十字的个数r*c10^5)一个数选择的话
weixinding·2020-09-14 21:32

BZOJ 3574 HNOI 2014 抄卡组 字符串Hash+STL

题目大意：给出一些表示卡组的字符串，字符串中可能出现‘*’符号（并不是BZ上以前写的‘#’号，更不是“‘*’”。。。），这个符号可以代表任意字符串（包括空串）。问所有的字符串是否能够相同。思路：题目描述，样例有误，数据范围坑爹，官方数据出错，BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。整个就是一个常数很大的O(n)模拟题而已。。。首先数据范围十分坑爹，N*最长字符串长度#includ
16bit戦争·2020-09-14 19:59

【bzoj1195】[HNOI2006]最短母串

此题似乎是一个dp。。dp[i][j]表示选了i这个集合的字符串，最后一个是j的最短字符串。（字典序顺便搞定）然后发现需要处理掉一串为另一串子串的情况，特判一些特殊情况（或者奇怪的姿势）就好了。。这题很卡空间，请务必不要乱开数组。#include#definegcgetchar()usingnamespacestd;intn,len[13],Len[13];intlength[4096][13],
wzf_2000·2020-09-14 08:06

[HNOI2012]排队

Description某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）Input只有一行且为用空格隔开的两个非负整数n和m，其含义如上所述。对于30%的数据n≤100,m≤100对于100%的数据n≤2000,m≤2000Output输出文件output.txt仅包含一个
weixin_34406086·2020-09-14 08:37

【HNOI2013】题解 bzoj3139~bzoj3144

比赛题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3139题解:3$\le$N$\le$10，比较明显是一个搜索题，一开始我是直接搜了，没有记忆化，如果先枚举每一队可以的胜负平，加上合法性判断，再进行枚举，那么是可以拿到70分的，这里有一个重要的剪枝，在枚举了每一队的情况后一定要判断胜场+负场是否相等，这里有20分。。以下正解:在爆搜的时候我
weixin_30815469·2020-09-14 08:05

bzoj2729: [HNOI2012]排队

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2729思路：简单的排列组合题A(n,n)*(A(n+1,2)*A(n+3,m)+A(m,1)*A(2,2)*A(n+1,1)*A(n+2,m-1))首先我们观察，男生无限制，先把男生排好即A(n,n)然后我们排老师，老师不能相邻，n个男生有n+1个空位如果老师被男生隔开，即有A(n+1,2)的
weixin_30772105·2020-09-14 07:33

bzoj4539: [Hnoi2016]树

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4539思路：首先把大树缩点，一个点代表一次操作复制的子树两个点之间的边权值就是两个子树的根在大树中的距离，这个可以在原树中用倍增求出至于从大树标号转成原树标号，就相当于求子树内编号第k大的点的编号，用可持久化线段树即可。询问的话，就先把两个点移到对应复制操作的子树的根，计算距离，再在缩好点的大
weixin_30474613·2020-09-14 07:52

bzoj4013: [HNOI2015]实验比较

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4013思路：首先把等于的缩成一个点，由好的向坏的连边，有环肯定无解。然后题目里说“小D都最多只记住了某一张质量不比i差的另一张图片Ki”那就是每个点就最多只有一条入边，那存在合法方案的图就一定是森林。加一个虚根，这可以树形DP了。假设f[i][j]表示i号点的子树中的所有点构成的有且只有j个小
weixin_30338461·2020-09-14 07:46

P3223 [HNOI2012]排队

题目描述某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入输出格式输入格式：只有一行且为用空格隔开的两个非负整数n和m，其含义如上所述。对于30%的数据n#defineilinline#definelllonglong#defineREregister#defineFo
weixin_30291791·2020-09-14 07:13

【BZOJ】【P2328】【HNOI2011】【赛车游戏】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2328题解传送门：http://www.cnblogs.com/Randolph87/p/3667963.htmlCode:#includeusingnamespacestd;constintmaxn=1e4+10;constdoubleeps=1e-7;intT,n;doublevmax,a
iamzky·2020-09-14 07:02

鬼谷子的钱袋hnoi2006

题目描述Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个
sunshinezff·2020-09-14 07:14

【HNOI2006】bzoj1195 最短母串

Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input第一行是一个正整数n（n#include#includeusingnamespacestd;constintoo=0x3f3f3f3f;structstr{chars[602];intl;voidrd(){scanf("%s",s+1);l=st
sdfzyhx·2020-09-14 07:41

HNOI2015 题解及感想

keyword=HNOI2015感觉质量很高的一套题啊收获还是挺大的虽然每个题都肝了很久，似乎两天就肝完了？
OI界第一麻瓜·2020-09-14 07:27

[HNOI 2013] 游走

题目描述：有m条边每条边的代价是经过这条边的次数概率*编号从1开始到n结束安排编号，求最小总代价题目分析：首先贪心，我们对概率小的边安排大的编号肯定能使的总代价最小…直接求边的概率不好求，我们从两个点的概率推出这条边的概率Pe=Pu/du+Pv/dvPe=Pu/du+Pv/dv怎么推点的概率啊…Pi=∑Px/dxPi=∑Px/dx我们从1出发，那么1的期望本来就有1，而到n结束，那么n对于概率没有
HT008_123·2020-09-14 07:54

HNOI2016 Day2 T2 网络

题意分析考虑树链剖分。用线段树搞，线段树上每个点开一个优先队列（大根对）。每次有新的交互（u，v），就把不在（u，v）路径上的点加入一个v值。查询时，就查这个点的top。因为要删除，把优先队列换种写法，一个add队列，一个del队列，具体看代码。应该是最好理解的做法了，但并不好打。代码#include#include#include#include#include#include#includeu
__HWQ·2020-09-14 07:10

记HNOI2016

前言不知道从多久之前开始省选集训，当时还想着时间长时间长，转眼间就到了4月16日。Day0省选前一天真欢脱，打了一下午加一晚上的游戏，听说下午打了一把dota2然后由于垃圾完美服务器输掉了，应该是攒了一大波人品吧？Day1一看到三道题目，我就不清醒不清醒了，放眼望去以为3道都是sb题？但是后来的情况就是：md我T1怎么萎了，md我T2怎么萎了？，T3没萎好开心，md怎么这么难写？之后我就从9点码代
期待变成神犇的zzj·2020-09-14 07:49

[Hnoi2013]游走(bzoj3143)

Description：一个无向连通图，顶点从1编号到N(N≤500)，边从1编号到M(M≤N2)。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。Solution：如果我们求出了
期待变成神犇的zzj·2020-09-14 07:48

HNOI[2009]题解

继续上HNOI2009的题解。梦幻布丁由于数据范围为100000，暴力肯定是不行的。(好像是废话…)我们目前存在两个问题：1.合并两个不同的颜色；2.输出块数。
Owaski·2020-09-14 07:15

BZOJ_P2729[HNOI2012]排队&Codevs_P1994 排队(数论)

TimeLimit:10SecMemoryLimit:128MBSubmit:1362Solved:632[Submit][Status][Discuss]Description某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）Input只有一行且为用空格隔开的两个非负整数
BeiYu-oi·2020-09-14 07:41

BZOJ 2328: [HNOI2011]赛车游戏

Hint里的没有数据是肿么回事，仿佛是在刻意地逗我笑首先这是个贪心题我们考虑首先让耗油量尽可能地低上坡段是必须耗油的，速度先置为0下坡段速度可以提升一下，达到耗油为0即可平底自然速度为0然后找到当前速度最小的路段，提升它的速度与次小的平齐，注意不要超过限制直到提升不了为止，最后结算一下如果发现最小和次小速度相等就把他们合并了#include#include#include#include#incl
nlj1999·2020-09-14 07:52

1197: [HNOI2006]花仙子的魔法

#includeintn,m;longlongf[16][101];intmain(){scanf("%d%d",&m,&n);for(inti=1;i<=m;i++)f[1][i]=i*2;for(inti=1;i<=n;i++)f[i][1]=2;for(inti=2;i<=n;i++)for(intj=2;j<=m;j++){f[i][j]=f[i][j-1]+f[i-1][j-1];}pr
ndsffx501ccy·2020-09-14 07:47

[HNOI2015]接水果（整体二分）

[HNOI2015]接水果Description风见幽香非常喜欢玩一个叫做osu!的游戏，其中她最喜欢玩的模式就是接水果。
lvmaooi·2020-09-14 06:22

HNOI2006——超级英雄hero（二分图最大匹配）

1191:[HNOI2006]超级英雄HeroTimeLimit:10SecMemoryLimit:162MBSubmit:1012Solved:480[Submit][Status][Discuss]
神牛jianing·2020-09-14 06:07

【HNOI2017】BZOJ4827礼物题解（FFT）

题目：BZOJ4827.题目大意：给定两个环x,yx,yx,y，其中环xxx可以全体权值加ccc（一个自然数），环yyy可以旋转角度.现在要求操作后∑i=0n−1(xi−yi)2\sum_{i=0}^{n-1}(x_i-y_i)^2∑i=0n−1(xi−yi)2最小.1≤n≤5∗104,1≤m≤100,1≤xi,yi≤m1\leqn\leq5*10^4,1\leqm\leq100,1\leqx_i
hezlik·2020-09-14 06:14

HNOI2006 最短母串问题

传送门在ACACAC自动机上bfsbfsbfs即可。用vis[id][state]vis[id][state]vis[id][state]表示当前处于ACACAC自动机上ididid号节点，已包含串的状态为statestatestate。由于是bfsbfsbfs，所以可以保证第一次搜到的即为最短的。搜到包含所有串的状态输出即可。要把一个节点的failfailfail的贡献加到该节点身上。#incl
「已注销」·2020-09-14 06:43

HNOI 2006 BZOJ 1195 最短母串

题面问题描述给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。输入第一行是一个正整数n（n#include#includeconstintN=12,LEN=50;intn;charans[N*LEN];structACautomaton{structnode{node*suc[26],*fl;intvst[1fl=rt;}in
dk810510·2020-09-14 06:20

bzoj1191[HNOI2006] 超级英雄Hero

题目链接：bzoj1191题目大意：总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。选手只有答对了题才能接着答题，否则直接被淘汰。问最多通过的题数。题解：匈牙利求二分图最大匹配构图：题当公牛，锦囊当母牛。每道题都连上它能用的锦囊就好了要看题啊看清题啊。没看清题就交WA了两次qwq//如果我在GDKOI前做了这题，我可能
dingduan9147·2020-09-14 06:49

[bzoj1195][HNOI2006]最短母串_动态规划_状压dp

最短母串bzoj-1195HNOI-2006题目大意：给一个包含n个字符串的字符集，求一个字典序最小的字符串使得字符集中所有的串都是该串的子串。
dianan0938·2020-09-14 06:16

Bzoj1195 [HNOI2006]最短母串 [状态压缩]

TimeLimit:10SecMemoryLimit:32MBSubmit:1304Solved:439Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input第一行是一个正整数n（n2#include3#include4#include5#include6usingnamespacestd;7con
dezhen7015·2020-09-14 06:15

[HNOI2006]最短母串问题

题目大意：给定一个字符串集，求一个最短字串，使得该集合内的串都是该串的一个子串算法：AC自动机+最短路+状压DP注意空间限制#include"cstdio"#include"cstring"#include"iostream"#include"algorithm"#include"bitset"#include"string"usingnamespacestd;constintMAXN=13;co
dengyi1961·2020-09-14 06:44

HNOI2012排队

排列组合题(本文A(n,m)表示从n个元素里选m个的排列数)。首先，老师和女生有不能相邻的限制条件，应该用插空法。而且老师人数较少且固定，把老师和男生进行混合，对女生用插空。我先来一手错误做法，n个男生先全排列A(n,n)，两个老师插空A(n+1,2),m个女生插空A(n+3,m),乘到一起。ans=A(n,n)*A(n+1,2)*A(n+3,m)。试一下1，1;差了4。为什么呢？因为我们这种考虑
bansi8227·2020-09-14 06:36

【BZOJ2328】 [HNOI2011]赛车游戏

BZOJ2328[HNOI2011]赛车游戏前言这道题目我真的佛了,卡精度+卡时间这就是下一个聊天鬼才.Solution首先可以二分出最大速度，然后考虑下坡的话可能有更好的解，然后这样子算一下就好了.代码实现
araw94333·2020-09-14 06:55

[HNOI2011]赛车游戏

题目描述名歌手LAALA最近迷上了一款赛车游戏，游戏中开车的玩家在不同的路段需要选择不同的速度，使得自己在最短的时间内到达终点。开始游戏时，车内的初始油量为f，所以游戏的关键是如何在速度和耗油量之间实现平衡。LAALA经过一段时间的研究后，发现这款游戏可以用一个简单的数学模型来描述，具体来说：从起点到终点的路线可以被简化成折线段，每条线段代表一个上坡或者下坡，若在一段斜率为s(s>0代表上坡，s=
aoanping0730·2020-09-14 06:22

Hnoi2013题解 bzoj3139~3144

先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。）
Zh4740·2020-09-14 06:06

BZOJ 3143 [Hnoi2013]游走 高斯消元

题目大意：给定一个n个点m条边的无向连通图。在该图上进行随机游走，起点为1号顶点，每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数，到达N号顶点时游走结束，总分为所有获得的分数之和。对这M条边进行编号，使获得的总分的期望值最小。每条边随意编号，自然是使走得多的边的编号尽量小。问题转为求每条边的期望次数，而边走的次数又是由点转移的，首先要求出每个点的期
YihAN_Z·2020-09-14 06:02

【HNOI2015】开店(shop)

题目大意给出一个n个点的二叉树。每个点、每条边都有一个权值。接下来Q个询问，每次询问所有权值为l..r之间的点到点u的最短距离之和。题目强制在线DataConstraintn≤150000Q≤200000点权为非负整数且最大不超过109LimitsTimeLimits:7sMemoryLimits:512MB分析这种题显然可以用点剖做。现在有一个问题：怎样统计一个重心树中一个子树里点权在l..r的
WorldWide_D·2020-09-14 06:29

HNOI2015 实验比较

题目链接题目大意给定一些数字的大小关系，有>,namespaceIOStream{constintMAXR=10000000;char_READ_[MAXR],_PRINT_[MAXR];int_READ_POS_,_PRINT_POS_,_READ_LEN_;inlinecharreadc(){#ifndefONLINE_JUDGEreturngetchar();#endifif(!_READ_
WAautomaton·2020-09-14 06:54

BZOJ1010

1010:[HNOI2008]玩具装箱toy思路：斜率优化设Fi为前i个玩具的最优答案递推式：Fi=Min{Fj+(i−j−1+sumi−sumj−L)2}斜率优化的思想咯：若j比k优，则有Fj+(i−
Tgop_Knight·2020-09-14 06:20

BZOJ1011

1011:[HNOI2008]遥远的行星思路：乱搞题不要想着算出正确答案……对于每个行星i，我们计算K=A*i如果K比较小，我们直接暴力计算每一个行星对行星i的答案贡献那K比较大呢？
Tgop_Knight·2020-09-14 06:20

BZOJ1009

1009:[HNOI2008]GT考试思路：KMP+矩阵乘法使用KMP求出fail指针设Fi,j——前i位考号的末尾最多与不吉利数前j位相同我们枚举第i+1位为k，然后看此时应匹配到哪一位g，然后Fi+
Tgop_Knight·2020-09-14 06:20

BZOJ1008

1008:[HNOI2008]越狱思路：组合数学补集转化一下简单的乘法原理代码：#include#include#include#include#include#include#defineMOD100003usingnamespacestd
Tgop_Knight·2020-09-14 06:19

[题解]bzoj1588 HNOI2002 营业额统计

Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出
Saramanda·2020-09-14 06:15

[题解]bzoj3143(HNOI2013)游走

Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。Input第一行是正整数N和M，分别表示该图的顶点数和边数，
Saramanda·2020-09-14 06:13

HNOI2016游记

两天的考试过去了，自己仿佛置身梦境。最近都有这么一种感觉，感觉自己正在干的事情是在梦里一样，麻木了，没感觉了，然后时间一下就过去了。我心里过一天是一天，遇到麻烦事也默无声息地对待，就像具死尸。第一天暴力是匆匆写完的，一直在想拿某一题的更多部分分，暴力写出来就没管了。还好只挂了20分。第一天考完我就在想，第二天一定要把暴力打好，一定要优先暴力。第二天第一题的诱惑实在太大，我想不出，只得乖乖打暴力，也
Sakai_Masato·2020-09-14 06:42
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他