hnoi

【HNOI模拟题】数学（分治 + 单调栈二分）

https://jzoj.net/senior/#main/show/3195Problem给定平面上nnn个点，求有多少对点能被一个平行于矩形包含，且仅仅包含这两个点。Dataconstraintn≤105n\le10^5n≤105Solution首先吐槽一下搬题人。你搬题就搬嘛，还非要搞点别的，原题的x,yx,yx,y互不相同，这里可以相同，并且，矩形还可以是就一行或者就一列的，数据又水，50
Algor_pro_king_John·2019-02-23 12:51

联合解题报告：普通平衡树

目录洛谷P3369【模板】普通平衡树洛谷P2234[HNOI2002]营业额统计洛谷P2286[HNOI2004]宠物收养场【模板】普通平衡树参考代码大部分注释来源/*鸣谢：小蒟蒻yyb《Splay入门解析
Initialize02·2019-02-17 21:21

UVa 202 Repeating Decimals 题解

Thedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact
微生泽驰·2019-02-16 05:00

【组合计数】BZOJ4013 [HNOI2015]实验比较

【题目】BZOJ有nnn个物品和mmm个质量关系（小于或等于），每个物品至多有一个小于关系（即比某个物品质量小），求满足所有关系的质量序列数。n≤100n\leq100n≤100【解题思路】题目给定的关系满足每个点至多有一条入边，则合法方案一定是一棵森林。不妨将所有相等的点合起来，然后建立虚根跑树DP\text{DP}DP。令fi,jf_{i,j}fi,j表示以iii为根的子树分成jjj个不等段（
Dream_Lolita·2019-02-13 11:21

【动态点分治】BZOJ4012 [HNOI2015]开店

【题目】BZOJ给定一棵nnn个点带边权的树，同时每个节点有一个权xxx。QQQ次询问点权在[l,r][l,r][l,r]的所有点到uuu的距离和。强制在线，每个节点度数不超过三。n,Q≤2×105n,Q\leq2\times10^5n,Q≤2×105【解题思路】考虑动态点分治，由于一个点的度数不超过三，那么点分树上每个点的儿子也不超过三。我们将每个分治中心内存的信息按排列顺序，那么每次询问就是一
Dream_Lolita·2019-02-13 11:26

【DP】BZOJ4011[HNOI2015]落忆枫音

【前言】可能有人会问，4010去哪了？太水了被喝掉了。【题目】BZOJ给定一幅有向无环图，现在加入一条边(x,y)(x,y)(x,y)，求加入后以111为根的树形图个数。n≤105,m≤2×105n\leq10^5,m\leq2\times10^5n≤105,m≤2×105【解题思路】如果不考虑新加入这条边，那么除根节点外每个点选一条入边，由于没有环，一点形成一个树形图，因此答案为∏i=2nini
Dream_Lolita·2019-02-13 11:51

【整体二分/点分治/树链剖分 + 数据结构】BZOJ4009 [HNOI2015]接水果

【题目】BZOJ一棵nnn个节点的树，有PPP条带权值不相同路径，QQQ个询问。每个询问给定一条路径以及一个KKK，查询所有带权路径中是给定路径的子路径的第KKK小权值。n,m,Q≤4×104n,m,Q\leq4\times10^4n,m,Q≤4×104。【解题思路】首先显然的套路是一条带权路径能贡献到的询问是询问路径的两个端点分别在带权路径的两个子树中或一个在子树中另一个不在子树中。（哎呀常用的
Dream_Lolita·2019-02-13 11:49

【整体二分/点分治/树链剖分 + 数据结构】BZOJ4009 [HNOI2015]接水果

【题目】BZOJ一棵nnn个节点的树，有PPP条带权值不相同路径，QQQ个询问。每个询问给定一条路径以及一个KKK，查询所有带权路径中是给定路径的子路径的第KKK小权值。n,m,Q≤4×104n,m,Q\leq4\times10^4n,m,Q≤4×104。【解题思路】首先显然的套路是一条带权路径能贡献到的询问是询问路径的两个端点分别在带权路径的两个子树中或一个在子树中另一个不在子树中。（哎呀常用的
Dream_Lolita·2019-02-13 11:49

【概率】BZOJ4008 [HNOI2015]亚瑟王

【题目】BZOJ有nnn张牌，每张牌有发动概率pip_ipi和伤害值did_idi。进行rrr轮游戏，每轮游戏按编号顺序考虑每一张未发动过的牌以pip_ipi概率发动，若发动成功或当前为最后一张牌则进入下一轮，求总伤害的期望。TTT组数据。T≤444,n≤220,r≤132,di≤1000T\leq444,n\leq220,r\leq132,d_i\leq1000T≤444,n≤220,r≤132
Dream_Lolita·2019-02-13 11:36

【概率】BZOJ4008 [HNOI2015]亚瑟王

【题目】BZOJ有nnn张牌，每张牌有发动概率pip_ipi和伤害值did_idi。进行rrr轮游戏，每轮游戏按编号顺序考虑每一张未发动过的牌以pip_ipi概率发动，若发动成功或当前为最后一张牌则进入下一轮，求总伤害的期望。TTT组数据。T≤444,n≤220,r≤132,di≤1000T\leq444,n\leq220,r\leq132,d_i\leq1000T≤444,n≤220,r≤132
Dream_Lolita·2019-02-13 11:36

Den-Stream

title:Density-BasedClusteringoveranEvolvingDataStreamwithNoisepdfcode:Noneabstract流式数据挖掘有两个重要的限制：有限内存空间
xiongraorao·2019-02-12 17:53

【HNOI2009】BZOJ1485 有趣的数列题解（Catalan数）

题目：BZOJ1485.题目大意：给定nnn和ppp，求有多少个长度为2n2n2n的排列满足：1.∀i∈[1,n−1],a2i<a2i+2，a2i−1<a2i+1\foralli\in[1,n-1],a_{2i}<a_{2i+2}，a_{2i-1}<a_{2i+1}∀i∈[1,n−1],a2i​ usingnamespacestd; #defineAbigailinlin
hezlik·2019-02-10 00:00

【HNOI模拟题】化学（无标号有根树、无根树计数）

Problem求nnn个点的每个点度数不超过444的无标号无根树个数.Dataconstraint1≤n≤5001\len\le5001≤n≤500Solution尝试着把问题一般化。我们来考虑一个这样的问题：求nnn个节点，每个节点度数不超过mmm的无根树个数。为了解决这个问题，我们不妨先来解决有根树的情况。注意这里的树都是无标号的。所以每一种合法树的根的子树的sizesizesize都可以看做
Algor_pro_king_John·2019-02-08 11:14

AHOI/HNOI 2017礼物

题目链接首先，设增加量为xxx,旋转以后数列a,ba,ba,b那么费用为∑i=1n(ai−bi+x)2\sum_{i=1}^n(a_i-b_i+x)^2∑i=1n(ai−bi+x)2拆开得到(ai−bi+x)2=ai2+bi2+x2+2aix−2aibi−2bix(a_i-b_i+x)^2=a_i^2+b_i^2+x^2+2a_ix-2a_ib_i-2b_ix(ai−bi+x)2=ai2+bi2+
GYF_·2019-01-29 22:02

【虚树+容斥/动态DP+容斥】BZOJ5287 [HNOI2018] 毒瘤

【题目】BZOJluogu求图的最大独立集方案数。n≤105,n−1≤m≤n+10n\leq10^5,n-1\leqm\leqn+10n≤105,n−1≤m≤n+10【解题思路】非树边只有111111条。树的最大独立集可以用一个朴素的最大独立集来做，我们枚举非树边中高的一点的状态，每种状态做一次DP\text{DP}DP，可以做到O(2m−n+1n)O(2^{m-n+1}n)O(2m−n+1n)不
Dream_Lolita·2019-01-22 22:13

智能运维解决方案：TOC -IT技术运行中心

TOC--IT技术运行中心（TechnoicalOperationCenter）是网利友联在多年运维经验基础上，全新打造的一套综合智能运维解决方案。
qq5a13efddd9767·2019-01-11 14:47

【[HNOI2004]敲砖块】

非常巧妙的\(dp\)顺序这道题如果按照最正常的顺序来\(dp\)的话，显然是没有办法做的，后效性太大了所以我们可以巧妙的改变\(dp\)的顺序我们注意到一个位置\((i,j)\)要被打到的话就必须将其右上方的所有砖块都打掉，于是我们我们设\(dp[i][j][k]\)表示打到了\((i,j)\)这个位置一共打了\(k\)个，其中\((i,j)\)被打掉了的最大值如果我们改变一下\(dp\)顺序，
asuldb·2019-01-01 21:00

【[HNOI2010]弹飞绵羊】

发现好像写了一个洛谷上最快的分块这道题曾经一度感觉非常不可做，因为\(LCT\)的标签以及没有什么思路的分块但是自从\(yy\)出来一个错误的哈希冲突分块之后（修改的时候挂掉了），就发现这道题不就是我曾经的那个错误的思路吗这种要往后不断的跳的题目，我们暴力往后跳的话肯定是会爆炸的，因为这样的复杂度完全取决于询问于是我们就分块好了，一次跳一个不行，那么我们就一次跳一个块好了我们设\(b[i]\)表示
asuldb·2019-01-01 21:00

【BZOJ】1185: [HNOI2007]最小矩形覆盖-旋转卡壳

传送门:bzoj1185题解洛谷上非常卡精度。先求出凸包。显然最小矩形的某种方案是存在一条边与凸包上的某条边重合的(否则旋转一下即可)。所以枚举边，旋转卡壳求出对踵点，还有对应的最左最右点。代码#includeusingnamespacestd;typedeflongdoubledb;constdbeps=1e-10;constintN=5e4+10;intn,top,stk[N];dbans=1
ccosi·2018-12-09 19:24

论文阅读笔记——《FFDNet Toward a Fast and Flexible Solution for CNN based Image Denoising》

abstract/document/8365806给出代码（https://github.com/cszn/FFDNet）Manymethodsmostlylearnaspecificmodelforeachnoiselevel
gwpscut·2018-12-06 15:41

【BZOJ】4012: [HNOI2015]开店-点分树/树剖+主席树

传送门:bzoj4012这题码+调试就花了一中午和一下午。。。最后发现问题都是有地方没开longlonglong\longlonglongTAT。。。法2的代码比较有技巧性(还不太熟。题解法1(点分树)：首先点分治处理出v:v:v:每个重心到其所管辖子树中每个点的距离，压进vector后按年龄排序，转成距离的前缀和,fv:fv:fv:该点点分树中的父亲结点到这颗子树每个点的距离，同样压进vecto
ccosi·2018-12-04 18:50

【Splay】【HNOI2012】永无乡

【题目描述】基本上一次写过的平衡树，写篇题解留个纪念开n棵Splay维护这个联通块的第k小值，合并时用启发式合并，因为每次启发式合并一定是用小合并至大，所以每个点最多被合并log次，复杂度正确维护合并情况采用并查集#include#include#include#include#include#include#include#include#includeusingnamespacestd;int
Dy_Dream·2018-11-29 21:11

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

传送门：bzoj2329pushuppushuppushup写错debug个了一个下午。。。。惨兮兮〒▽〒题解这篇博客写得很清楚了。。。对于操作4有一个特殊的性质：取出所有多余的无法匹配的括号，要么是)))((()))((()))(((的形式，要么全是(((或者全是)))。设多余的(((的个数为xxx，)))的个数为yyy，答案为⌈x2⌉+⌈y2⌉\lceil\fracx2\rceil+\lcei
ccosi·2018-11-29 18:13

【BZOJ】5285: [Hnoi2018]寻宝游戏 -找规律/拆位

当时就不停的想HNOI有什么水题，是不是比我这个更水来安慰自己。----myy题解首先考虑拆出一位来观察性质：or0or\0or0和and1and\1and1不会使原数变化。
ccosi·2018-11-29 09:46

机器学习-*-DBSCAN聚类及代码实现

DBSCANDBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法)原理首先描述以下几个概念，假设我们有数据集
Leo蓝色·2018-11-28 16:38

【BZOJ】2339: [HNOI2011]卡农 -组合计数

传送门:bzoj2339题解神仙DPDPDP。本质不同有点麻烦，考虑枚举方案之后除m!m!m!即可(???这一步就没想到)设f[i]f[i]f[i]表示长度为iii的满足条件的音乐个数(排列方式不同算不同)。考虑用容斥的方法计数。假设已知前i−1i-1i−1个片段，第iii个片段就是唯一确定的，共A2n−1i−1A_{2^n-1}^{i-1}A2n−1i−1种方案。第iii个片段为空集的方案数为f
ccosi·2018-11-15 20:16

【题解】 P2234 [HNOI2002]营业额统计

平衡树板题原题传送门这道题要用Splay，我博客里有对Splay的详细介绍这道题目还算比较模板的每输入一个数，先不要插入要求一下前驱和后继与x差的最小值并加到答案中再把x插入平衡树然后你会发现过不了样例发现相同的数字是会有的所以还要写find函数，要多加一个变量来比最小：find(x)!=0?0:inf;剩下就没什么问题了qaq#pragmaGCCoptimize("O3")#include#de
JSOI爆零珂学家yzhang·2018-11-14 19:00

[HNOI2009]最小圈，洛谷P3199，分数规划+判负环

正题要你求一个环，使得边权除以点数最小。就是求。分数规划，二分k，令这个东西小于k得到判定问题成为一个判断图中是否有负环，新边的边权是原来的边权减去k。判负环无高效算法，dfs即可。#include#include#include#includeusingnamespacestd;intn,m;structedge{intx,y;doublec;}p[10010];structnew_edge{i
Deep_Kevin·2018-11-04 17:50

聚类算法(3)--DBSCAN

聚类算法原理的基本要点3、工作流程4、sklearn参数设置5、实例python实现6、总结：DBSCAN：基本概念：（Density-BasedSpatialClusteringofApplicationswithNoise
Andy_shenzl·2018-11-03 10:29

HNOI2011 XOR和路径 高斯消元+期望

传送门题目大意：给定一张无向连通图，每次有相等概率走一条边，求1号点到n号点异或和的期望值。这道题和NOI2005聪聪与可可很像，只不过…聪聪与可可那题猫一定会抓住老鼠，而这题有环，那么就不能用记忆化搜索了，因为每个点的状态都可以互相更新。但这些不断更新的状态最终的答案都会趋近于某一个值，而求得这个值的方法也就是高斯消元。通过解方程的思想，来得到那个值。题目求的是异或，而异或运算中各个二进制位的答
DyingShu·2018-11-02 21:42

（赛前练手 #10）BZOJ1005 [HNOI2008]明明的烦恼（prufer数列 + 高精）

1005:[HNOI2008]明明的烦恼TimeLimit:1SecMemoryLimit:162MBSubmit:6664Solved:2626[Submit][Status][Discuss]Description
Dreamstar_DS·2018-10-25 23:57

2018.10.18 bzoj1185: [HNOI2007]最小矩形覆盖（旋转卡壳）

传送门不难看出最后的矩形一定有一条边与凸包某条边重合。因此先求出凸包，然后旋转卡壳求出当前最小矩形面积更新答案。代码：#include#defineN50005#defineeps1e-9usingnamespacestd;structpot{longdoublex,y;inlinepotoperator+(constpot&a){return(pot){x+a.x,y+a.y};}inlinep
SC.ldxcaicai·2018-10-18 10:48

BZOJ-2002: [Hnoi2010]Bounce 弹飞绵羊(Link-cut-tree)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2002每个点只会跳到另外一个确切的点，这跟树中每个节点只有一个父节点一样的，那么按照这个规律建树即可，然后LCT维护，对于每个查询，ACCESS(V)，然后输出sizeleft[v]即可。代码：472309f790529822e608a4b3d5ca7bcb0a46d483.jpg.png#in
AmadeusChan·2018-10-16 20:48

2018.10.13 bzoj4008: [HNOI2015]亚瑟王（概率dp）

传送门马上2点考初赛了，心里有点小紧张。做道概率dp压压惊吧。话说这题最开始想错了。最开始的方法是考虑f[i][j]f[i][j]f[i][j]表示第iii轮出牌为jjj的概率。然后用第iii轮111~j−1j-1j−1都不选的概率与前i−1i-1i−1轮都不选jjj的概率转移。但这样是错的。因为两个转移的量是有交集的。因此需要换一种状态定义方式。我们考虑f[i][j]f[i][j]f[i][j]
SC.ldxcaicai·2018-10-13 13:58

Bzoj-1207: [HNOI2004]打鼹鼠

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1207实在想不到这道题理想复杂度的写法，手残了个O(m^2)的DP居然也A了。。。代码：#include#include#includeusingnamespacestd;#defineMAXM10010intn,m,ans=0;intx[MAXM],y[MAXM],t[MAXM],f[MAXM
AmadeusChan·2018-10-03 17:44

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

传送门整体二分好题。考虑水果被盘子接住的条件。不妨设水果表示的路径为(x1,y1)(x_1,y_1)(x1,y1)，盘子表示的为(x2,y2)(x_2,y_2)(x2,y2)不妨设dfn[x2]>dfn[y2],dfn[x1]>dfn[y1]dfn[x_2]>dfn[y_2],dfn[x_1]>dfn[y_1]dfn[x2]>dfn[y2],dfn[x1]>dfn[y1]那
SC.ldxcaicai·2018-10-02 00:35

2018.09.25 bzoj3572: [Hnoi2014]世界树（虚树+树形dp）

传送门虚树入门题？好难啊。在学习别人的写法之后终于过了。这道题dp方程很好想。主要是不好写。简要说说思路吧。显然最优值只能够从子树和父亲转移过来。于是我们先dfs一遍用儿子更新父亲，然后再dfs一遍用父亲更新儿子。这样搞完之后可以统计出每个点所属的管辖点。然后统计。但这样单次跑是O(n)O(n)O(n)的不优秀。考虑优化算法的时间复杂度。注意到所有管辖点加起来只有O(n)O(n)O(n)个。因此我
SC.ldxcaicai·2018-09-25 20:32

[HNOI2012]矿场搭建（tarjan求点双）

题目Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。Input输入文件有若干组数据，每组数据的第一行是一个
ezoiLZH·2018-09-22 19:25

[Hnoi2017]礼物，bzoj4827，FFT

正题看题，发现有两个操作：1.把第二个序列旋转。2.把第一个序列整体+c。因为旋转只用一个旋转就够了。发现什么。所以使xy的和最大即可。假设表示第二个序列向有旋转i位的价值。那么就有不是卷积的形式。那么怎么办，让，。那么就有又因为。所以可以直接用卷积来做。其实就相当于把A反过来。然后求之间的最小值。那么现在有个问题就是要整体+c。很好做，我们枚举一个c，把它加给第一个序列.会发现那么这就很有趣了，
Deep_Kevin·2018-09-21 21:22

【BZOJ 1211】HNOI2004]树的计数(组合数学+Purfer序列)

1211:[HNOI2004]树的计数TimeLimit:10SecMemoryLimit:162MBSubmit:3149Solved:1181[Submit][Status][Discuss]Description
codancer·2018-09-21 18:35

【洛谷3232】[HNOI2013] 游走（贪心+高斯消元）

点此看题面大致题意：一个无向连通图，小ZZZ从111号顶点出发，每次随机选择某条边走到下一个顶点，并将ansansans加上这条边的编号，走到NNN号顶点时结束。请你对边进行编号，使总分期望值最小。一个贪心的思想由于贪心的思想，我们肯定是给期望访问次数最大的边编号为111，第二大的编号为222，第三大的编号为333，以此类推。那么我们应该怎么求出边的期望呢？由于边的期望可以由点的期望转化得来，因此
chenxiaoran666·2018-09-16 20:58

【BZOJ2730】[HNOI2012] 矿场搭建（找割点）

点此看题面大致题意：一张无向图，要求你在去掉任意一个节点之后，剩余的每个节点都能到达一个救援出口，问至少需要几个救援出口。第一步：TarjanTarjanTarjan求割点首先，我们要跑一遍TarjanTarjanTarjan来求出割点。LinkLinkLinkTarjanTarjanTarjan求割点详见博客Tarjan在图论中的应用（二）——用Tarjan来求割点与割边求完割点后，这样我们就能
chenxiaoran666·2018-09-08 12:56

【BZOJ2002】[HNOI2010] 弹飞绵羊（大力分块）

点此看题面大致题意：有nnn个弹力装置，当到达第iii个装置时，会被弹到第i+kii+k_ii+ki个装置，若不存在第i+kii+k_ii+ki个装置，就会被弹飞。有两种操作，一种操作是将kxk_xkx改为yyy，另一种操作是询问从xxx出发被弹几次后会被弹飞。考虑分块这题可以用分块来做。我们可以将弹力装置进行分块，对于每一块的弹力装置，可以先预处理出每个弹力元素弹出这个块之后到达的位置nxtxn
chenxiaoran666·2018-08-31 11:31

【bzoj2122】[HNOI2006]花仙子的魔法 枚举

题解大力出奇迹，交了一发暴力没想到强行卡过去了qwq代码#include#include#include#include#include#defineinf0x3f3f3f3f#definelllonglongusingnamespacestd;intD[50100],L[50100],n,m,l,r,start;inlineintread(){intret=0,f=1;charch=getcha
Mininda·2018-08-30 14:53

HNOI2009 梦幻布丁 启发式合并+队列

传送门题意：N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。题解：启发式合并的神奇做法把同种颜色的布丁排成一列，变色时接在那个颜色的队列后面；同时要把短的队列接在长的队列后面。复杂度证明：由于每个操作中，合并短的队列和长的队列，合并后的队列至少有短的队列的2倍长最多扩大lognlogn次，复杂度O(nlogn)O(nlogn)。那么问题来了
DyingShu·2018-08-25 18:31

HNOI2012 永无乡

题目链接：https://www.luogu.org/problemnew/show/P3224splay启发式合并模板，小splay往大splay插，感性理解，一个点最多插logn次，插一次logn，n个点，nlognlogn~#includeusingnamespacestd;#defineInc(i,L,r)for(registerinti=(L);i<=(r);++i)constintN=
DancingZ·2018-08-25 15:49

HNOI2009 有趣的数列 卡特兰数

传送门题意：题目已经说的很清楚了吧题解：打了个表发现是卡特兰数。。太有趣了把奇数项看成进栈，偶数项看成出栈，则题目转化为从左到右进栈出栈，且进栈数大于出栈数。=卡特兰数由于p不是质数，用分解质因数的方法求#include#include#includeusingnamespacestd;constintMAX=2000001;constintMAXP=150001;intp[MAXP],notp[
DyingShu·2018-08-23 16:14

BZOJ4012 [HNOI2015]开店 （动态点分治）

Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有n个地方，编号为1到n，被n-1条带权的边连接起来。每个地方都住着一个妖怪，其中第i个地方的妖怪年
bztMinamoto·2018-08-15 11:00

【BZOJ3143】[HNOI2013]游走

题目链接题意给一张无向连通图,要求给m条边中的每条边一个1~m的权值使得从1号点到n号点的期望最小选择边的概率相等走到n就停止n≤500n≤500SolDP?这是个无向连通图,似乎不好DP做这种题先把题目要求的式子给写出来:∑每一条路径∑L−1(ui,vi)val(ui,vi)∏L−1ui,vidu[ui]∑每一条路径∑(ui,vi)L−1val(ui,vi)∏ui,viL−1du[ui]好像无从
NeosKnight·2018-08-15 10:44

HNOI2015实验比较【题解】

前言记得几个月前自己曾经做过一道关于一张DAG求排列的问题，现如今遇到了的是一道关于树求排列的问题.这一个问题看似简单实际上有一个细节那就是他可以取＝。这就使得复杂度升高了.sol首先，最简单的插孔原理。这一个非常简单，做这道题时，蒟蒻我现推式子。为什么要解决这个问题呢，因为最基本的，在不考虑等于的情况下，n个数插入m个数的空隙中就相当于题目中的把两组不等式合起来.怎么推?设序列A,B由于发现合并
PH_2002·2018-08-15 10:26
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他