hnoi

【HNOI2012/BZOJ2730】矿场搭建 双联通分量

原题走这里又是一道神奇的题首先我们会发现在同一个双联通分量内如果坍塌的不是割点则不会有任何影响那么我们只考虑割点坍塌的情况如果某个双连通分量有多于一个割点，则无需设置逃生出口否则要在非割点的点上设置一个每个设置了逃生出口双联通分量的大小减去1之后全部乘起来即可注意特判全图只有一个双联通分量的情况，只需2个逃生出口代码如下：#includeusingnamespacestd;intk,m,n,s[1
CRTorlonia·2018-03-01 13:25

【BZOJ-2329】[HNOI2011] 括号修复

题目链接题目描述现在给你一个长度为N的由‘(‘和‘)’组成的字符串，位置标号从1到N。对这个字符串有下列四种操作：Replaceabc：将[a,b]之间的所有括号改成c。例如：假设原来的字符串为：))())())(，那么执行操作Replace27(后原来的字符串变为：)(((((()(。Swapab：将[a,b]之间的字符串翻转。例如：假设原来的字符串为：))())())(，那么执行操作Swap3
NeosKnight·2018-02-26 20:45

【LuoguP3721】[HNOI2017]单旋

题目链接题目描述详细请自己去看题面。题意:对于一颗只能进行单旋操作的splay(题中叫spaly),有如下四个操作:1.插入一个节点，代价为插入后节点的深度。2.把最小值旋到根，代价为其原来的深度。3.把最大值旋到根，代价为其原来的深度。4.进行2操作后把根节点删掉。5.进行3操作后把根节点删掉。题解一道看起来有点滑稽的题，显然不是用splay做啦OVO一看只要旋最大值和最小值，那么旋的时候肯定是
NeosKnight·2018-02-21 22:33

[BZOJ][平衡树+启发式合并][替罪羊树]2733: [HNOI2012]永无乡

2733:[HNOI2012]永无乡TimeLimit:10SecMemoryLimit:128MBSubmit:4444Solved:2378[Submit][Status][Discuss]Description
Axcosin·2018-02-05 17:44

bzoj4011 [HNOI2015]落忆枫音（拓扑序dp+容斥原理+朱刘算法）

大爷题解传送：http://blog.csdn.net/popoqqq/article/details/45194103#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010#definemod1000000007inlineintread(){int
Icefox_zhx·2018-02-01 14:40

UVA202 - Repeating Decimals（循环小数循环节）

Thedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact
Action_now_z·2018-01-29 10:51

[BZOJ4008][HNOI2015]亚瑟王 期望DP

记住，期望要倒着推。。。考虑按一轮一轮DP，不免要记录之前轮发动了那些卡牌，这样就gg了。所以考虑每一张卡牌的贡献，我们就只需要关心还剩多少轮没有发动卡牌，设fi,jfi,j表示当前考虑第ii张卡牌（i+1i+1之后的都考虑完了），还剩jj轮没有发动过，之后能获得的期望伤害。显然对于卡牌ii，有(1−Pi)j(1−Pi)j的概率不被发动，1−(1−Pi)j1−(1−Pi)j的概率被发动，于是转移就
DOFYPXY·2018-01-24 22:33

bzoj1005: [HNOI2008]明明的烦恼（prufer数列+高精度）

题目传送门。。。解法：卡了一天。。原来是高精度数组开小了？？？其实就是组合嘛。假设cnt为-1的个数。sum为各个规定的度数-1的和。那么首先在一个n-2的prufer数列里面。有sum个位置被确定了。首先就是n-2里选sum。然后sum个可以进行排列。那么乘sum的阶乘。但是里面会有重复。所以需要除以每个（d[i]-1）的阶乘。这里我用的是分解质因数。跟上一题一样的原理。最后还剩下n-2-sum
Hanks_o·2018-01-23 15:03

BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊

n0$，m2#include3#include4#include5//#include6#include7//#include8//#include9usingnamespacestd;1011intn,m;12#definemaxn20001113structLCT14{15structNode16{17intfa,son[2];18boolrev;19intsize,realroot;20}a
昨日夕阳·2018-01-15 19:00

HNOI2017 spaly题解

终于调过了，决定把这份巨屎无比的冗长代码贴上来解题思路：主要在于发现两个题目的性质：1.对于插入操作，插入的元素只可能作为他前驱的右儿子或者后继的左儿子2.旋转最大最小值，并不会改变树的结构，实质上就是把要删除的那个元素直接提到根节点（模拟即可证明）有了这两条性质，我们可以发现只需要维护这棵树的形态并能够在log内的复杂度求树上某个点的深度于是我们就可以想到用LCT（有删除操作）。恰好LCT又是以
ergedathunder_cnyali·2017-12-17 09:36

SSHelper： 在ubuntu 和安卓手机之间无线传输文件

id=com.arachnoid.sshelper&hl=enhttps://arachnoid.com/android/SSHelper/2.安装好之后，运行，sshelper会显示一个IP地址和端口号在终端执行
caspiansea·2017-12-10 09:21

12.1 省选训练总结

BZOJ2152ACDTreeHDU4812Amaz1ngPrimeCDOJ1562采药人的路径BZOJ3679AttackandDefenceOsipovskyCup2014Splay完成情况题目出处AC普通平衡树BZOJ3224Tyvj1728AC宠物收养所BZOJ1208[HNOI20
Demon_Rieman·2017-12-03 19:40

split 用法

;defaultsizeis1000lines,anddefaultPREFIXis`x'.WithnoINPUT,orwhenINPUTis-,readstandardinput.Mandatoryar
朱小虎XiaohuZhu·2017-12-03 04:18

bzoj1189 [HNOI2007]紧急疏散EVACUATE spfa+网络流+二分

这个题是非常暴力的匹配问题。首先最好想的思路是给每个人分门的决策，每个人到每个门的距离直接暴力最短路即可但不能算出一个门被多个人经过的情况所以就有了暴力的想法，再给每个人、对每一个门分配一个时间。这样的话时间的范围就必须确定，不然就是动态借边的网络流由于时间满足二分的条件，所以二分+网络流检验即可码：#include#include#include#include#includeusingname
_hlly_·2017-11-29 21:43

BZOJ4826：[Hnoi2017]影魔 （单调栈+扫描线+线段树）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4826题目分析：这题是我在今年4月份省赛前看到的，那个时候想了一下，发现不会做。7个月后的今天，我试图把这个坑填了，然而想了很久还是不会做，最后只好%了一波网上的题解，才发现自己智商低下，思维僵化QAQ。本题的主要思路是转化贡献。由于k是1~n的一个排列，所以如果L+1#include#i
KsCla·2017-11-27 21:54

bzoj1189 [HNOI2007]紧急疏散evacuate（二分答案+bfs+最大流判是否满流）

首先bfs处理出每个人到每个门所需的时间。然后二分答案，对于所有人能到的所有门，建边，边权为1，从源点向所有人建边，边权为1，从所有门向汇点建边，边权为mid（最多出去mid个人），dinic跑最大流看是否满流。然后这是错的。考虑这样一个样例：45XXDXXXX.XXX…XXXDXX答案应该是3，而我们输出了2.原因就在于有一个门两人都只能在2及以后才能到。因此我们还得把每个门按时间拆成mid个门
Icefox_zhx·2017-11-23 16:19

复赛后第一次正经写博客

HNOI的一道题，挺简单，差分约束解决。但听说可以用加权并查集解决，博主暂时不想想。粘题：刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。
bluewzl·2017-11-18 09:37

[HNOI 2010] 弹飞绵羊

在线oj提交传送门第一次打分块的代码，qwq原来也不是特别麻烦每一个点记录跳出所在块的步数，和跳出这个块之后落到哪一个点，每次修改，都把整个块的内容全部修改一遍，复杂度O(nlogn)注意：1.修改时一定要暴力把整个块内所有受到修改影响的点修改一遍2.本题中记录了一个last数组表示每一个块的最后一个元素。修改时，要从该点一直到上一个块的最后一个元素的下一个元素也就是本块的第一个元素全部修改。但是
Loi_LXTT·2017-11-03 21:04

【bzoj1217】[HNOI2003]消防局的设立 贪心

[HNOI2003]消防局的设立Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。
Mininda·2017-10-30 15:05

20171023考试总结

辣鸡题目描述：辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。
LSY_LELOUCH_YUKI·2017-10-25 21:43

【bzoj1485:】【 [HNOI2009]有趣的数列】模任意数的卡特兰数

（上不了p站我要死了，侵权度娘背锅）Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1=2;i--){cnt[i]++;if(!notp[i])continue;cnt[i/minp[i]]+=cnt[i];cnt[minp[i]]+=cnt[i];cnt[i]=0;}这样就将除法
LinnBlanc·2017-10-24 08:38

bzoj1485 [HNOI2009]有趣的数列 ( 组合数 + 卡特兰数）

bzoj1485[HNOI2009]有趣的数列原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2017-10-22 22:35

[BZOJ2338][HNOI2011]数矩形

TimeLimit:20SecMemoryLimit:128MBDescriptionSampleInput8-23-2-1030-11-121-31-21SampleOutput10题解：找出任意两点间的连线作为对角线，按照长度为第一关键字，中点坐标为第二关键字排序，然后在所有长度相同，中点坐标一样的对角线集合中寻找答案，因为每一个集合最多被枚举一次，那么复杂度就是O(n²)#include#i
dxyinme·2017-10-22 14:02

python字典中如何根据value值取对应的key值

Ifkeys,valuesanditemsviewsareiteratedoverwithnointerveningmodifica
海贼之路飞·2017-10-19 11:48

【HNOI2010】弹飞绵羊

【HNOI2010】弹飞绵羊时间限制:10000MS空间限制:265536KB某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。
eStarLalala·2017-10-18 21:18

数字图像处理(冈哥的书)---图像的重建与复原

正好结合做数模的时候学的mathematica来实现一些课本的内容噪声模型原图像：以下是各种的噪声模型，使用各类噪声污染该图像Noise={gaussinNoise,gammaNoise,rayleighNoise
超级歪·2017-10-17 20:14

修仙之路

hz2016评测 R1029[BeiJing2006]狼抓兔子Beijing200R1030[FJOI2007]轮状病毒FJOI200700R1031[ZJOI2006]物流运输ZJOI200600R1032[HNOI2008
huangzhengdoc·2017-10-12 00:00

不想写博客的题目

2017.10.11BZOJ1225:[HNOI2001]求正整数一个普通的搜索，应用了约数和公式，用对数来比较大小的思路很新颖（至少我没有想过）。
200815147·2017-10-11 19:46

【bzoj1486】【[HNOI2009]梦幻布丁】启发式链表合并（详解）

（画师当然是武内崇啦）DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数.第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y
LinnBlanc·2017-09-29 14:56

bzoj1196: [HNOI2006]公路修建问题（最小生成树）

题目传送门这道题。。有意思。。最大值尽量小吗？通常我看到这种问题一般都会去想一下二分旳。。二分枚举一下最大值。然后小于最大值旳可以建，建树后看一下能不能建k条一级边，剩下二级边即可。然而。。要选k条一级边诶。。如果能选一级边旳话为了花费尽量小那么肯定选二级啦。然后我就想：我直接把k条一级边选出来再把剩下的边全部选二级不就好了吗。yy一下好像没啥问题。打吧！然而网上搜了搜博客发现全都是二分。求dal
Hanks_o·2017-09-26 19:09

1192: [HNOI2006]鬼谷子的钱袋 题解

传送门题目：1192:[HNOI2006]鬼谷子的钱袋TimeLimit:10SecMemoryLimit:162MBSubmit:3981Solved:2847[Submit][Status][Discuss
Demon_Rieman·2017-09-22 21:57

【洛谷2320】【HNOI2006】鬼谷子的钱袋（加强版）

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

BZOJ1008【HNOI2008】越狱

【HNOI2008】越狱TimeLimit:1SecMemoryLimit:162MBDescription监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。
AZRAEL_DEATH·2017-09-19 09:58

BZOJ1189【HNOI2007】紧急疏散evacuate

【HNOI2007】紧急疏散evacuateTimeLimit:10SecMemoryLimit:128MBDescription发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。
AZRAEL_DEATH·2017-09-18 23:35

bzoj1189: [HNOI2007]紧急疏散evacuate（二分+最大流+宽搜）

题目传送门这道题真的是一道好题啊！！！！表示做了两个小时。。bzoj的数据是真的强（pi）。一开始yy了个图结果发现错了。上网看了看题解。按照构图敲了个代码。错了！！！听说被一组神数据卡掉了。数据如下。45XXDXXXX.XXX…XXXDXX按照题解的方法跑出来答案是2但是手算是3。很无语，只好自己yy了。。所以想到了拆点。建图是这样的：st连接每个空地，流量为1（表示每个空地一开始有一个人）每个
Hanks_o·2017-09-16 14:01

【洛谷2215】【HNOI2007】上升序列

题目描述对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1#include#include#includeusingnamespacestd;constintmaxn=10010;intn,m,k,a[maxn],b[maxn],c[maxn],ans[maxn],num;intt[maxn],f[maxn];intlowbit(intx)
dcx2001·2017-09-14 23:09

机器学习算法-DBSCAN聚类

DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise）是一个比较有代表性的基于密度的聚类算法。
AI_BigData_WH·2017-09-12 20:57

[HNOI2008]越狱 快速幂取模

1008:[HNOI2008]越狱TimeLimit:1SecMemoryLimit:162MBSubmit:9839Solved:4237[Submit][Status][Discuss]Description
DlPF_C·2017-08-18 10:43

1189: [HNOI2007]紧急疏散evacuate

题目链接题目大意：给定一个m*n的地图，每个点有可能是空地、墙或者出口，每个空地初始站着一个人，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离题解：以每个门为起点bfs，求出其到所有人的最短路，bfs时不能经过门将门按照时间拆点（限制1s通行1人），然后可以二分答案或者枚举答案记每个人为i，每个门为j[x]，其中x为时间连(st,i,1)和(i,j[0],1)，
Mmh2000·2017-08-12 16:16

1010: [HNOI2008]玩具装箱toy

题目链接题目大意：把n个物品压缩，一次可以把[l,r]区间的物品压缩，有一个费用，最小化费用题解：斜率优化……推一下式子……还有O(nlogn)的做法我的收获：斜率优化T1#include#include#includeusingnamespacestd;#defineM50005intdeq[M],n,C;longlongsum[M],dp[M];inlinelonglongsqr(longlo
Mmh2000·2017-08-12 15:37

【HNOI2016模拟4.1】神奇的字符串

Description：(1#include#definefo(i,x,y)for(inti=x;im)change(t[i].r,m+1,y,l,r,c);elsechange(t[i].l,x,m,l,m,c),change(t[i].r,m+1,y,m+1,r,c);}voidgai(intl,intr,intc){if(l<=r)change(1,0,n-1,l,r,c);elsechan
Cold_Chair·2017-08-04 21:42

最大流 紧急疏散evacuate

1689:[HNOI2007]紧急疏散evacuate时间限制:1Sec内存限制:128MB题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。每个格子如果是"."
QTY_·2017-07-29 21:08

BZOJ 1010: [HNOI2008]玩具装箱toy——斜率优化

BZOJ1010第二道斜率优化，对斜率优化有了新的理解。开心（大雾这题的题面其实就是在说斜率优化！斜率优化！斜率优化！好吧就是道裸题我们考虑更新f[i]时选择的节点如果k比j更优则有：f[j]+(j-i+sum[i]-sum[j]-L)^2#include#include#include#include#include#include#include#include#include#include
Fop_zz·2017-07-10 20:50

BZOJ 2733 永无乡 [线段树合并]

2733:[HNOI2012]永无乡TimeLimit:10SecMemoryLimit:128MBSubmit:3624Solved:1937[Submit][Status][Discuss]Description
ACTerminate·2017-07-10 15:04

bzoj 1005: [HNOI2008]明明的烦恼（prufer数列）

1005:[HNOI2008]明明的烦恼TimeLimit:1SecMemoryLimit:162MBSubmit:5171Solved:2021[Submit][Status][Discuss]Description
Jaihk662·2017-06-24 19:16

【jzoj3221】【HNOI2013】【游走】【高斯消元】【期望】

题目大意一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。解题思路考虑每一个点期望经过的次数，可以列出方程组，使用高斯消元求解。再求
inklutcuah·2017-06-17 16:39

[ BZOJ3572 ] [ Hnoi2014 ] [ 虚树 ] [ 树形DP ] 世界树

学一发虚树这个树形DP是真的烦，都调发烧了……我说真的#include#include#includeusingnamespacestd;constintN=300010;intn,cnt,x,y,tms;intG[N],dfn[N],size[N];structedge{intt,nx;}E[N'9'||c='0'&&c=depth[y])x=fa[x][i];if(x==y)returnx;f
LowestJN·2017-06-13 20:45

最大流——BZOJ1189/Luogu3191 [HNOI2007]紧急疏散evacuate

题面：BZOJ1189Luogu3191首先我们预处理出每个空地到每扇门的最短时间然后我们二分时间t，然后把每扇门拆成t个点接下来建图：超级原点->每块空地（流1），每扇门的每一个时刻->超级汇点（流1）然后对于每块空地，枚举能够在t时间内到达的门，连上边（流1，空地->门（对应的最短时间那个时刻点））然后等待的问题只要每扇门的某一时刻点向下一时刻点连上就行了（流INF）然后跑最大流判断是否满流（
jzq233jzq·2017-06-13 13:33

bzoj 1196: [HNOI2006]公路修建问题 （最小生成树）

题目描述传送门题解现将一级公路排序，选出最小的能在同一棵生成树中的K条边。然后再正常做最小生成树即可。代码#include#include#include#include#include#defineN500003usingnamespacestd;structdata{intx,y,v;}e[N],e1[N];intn,m,k,fa[N];intcmp(dataa,datab){returna.
clover_hxy·2017-06-12 19:29

挖个坑的图论题

图论[POI2008]BLO☆（A）[Poi2012]Festival☆☆☆☆[Poi2011]ProgrammingContest☆☆☆[HNOI2012]矿场搭建☆☆☆（A）[ZJOI2007]矩阵游戏
kamisamaxmd·2017-06-07 18:41
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他