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
HEOI2015
Luogu P4107 [
HEOI2015
] 兔子与樱花
题目链接:传送门对于每个点来说,它的权重分为两部分,一部分是子树大小,一部分是自身的点权。很明显是要从叶子节点开始删除,因为只有从下往上处理我们才能知道这个点子树的所有情况。一个点的点权是不会消失的,只会转移到自己的上层节点上,所以说要想删除更多的节点,就要在mmm的限制内按权值从小到大删除子节点。在输入就可以时处理好每个点的权重,也就是w[i]=siz[i]+c[i]w[i]=siz[i]+c[
良月澪二
·
2023-10-04 16:52
算法
深度优先
图论
贪心算法
后缀自动机(SAM)构造实现过程演示+习题集锦
文章目录后缀自动机算法实现过程模板习题洛谷后缀自动机模板题品酒大会[
HEOI2015
]最短不公共子串字符串蒟蒻写这篇blogblogblog主要是存一下,后缀自动机的详细搭建过程,方便以后复习具体的某些证明
ikrvxt
·
2022-12-16 19:24
#
自动机
自动机
后缀自动机
【bzoj4028】【
HEOI2015
】公约数数列【分块暴力】
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4028这题十分神奇……一开始我考虑线段树,后来又考虑分块。。但是我死在了这么一个问题上:知道每一块的GCD和XOR,那怎么查询?相当于gcd(之前的GCD,这一块某处的前缀GCD)*(之前的XOR^这一块某处的XOR)=x。。。然后我就爆炸了--据zzh和tdl等大神的指点,我终于明白了怎么回事
ZMOIYNLP
·
2020-09-16 18:36
卡常数大法
HEOI
bzoj
BZOJ 4027 [
HEOI2015
]兔子与樱花 - 贪心
可能做了假题。。。一开始想二维树形dp,结果发现nm乘起来肯定会挂,然后继续膜hzwer学长的代码,发现是道瓜题。。。考虑这样一个结论,下面删点肯定不上面删点优:如果一个节点x其子节点可以被删去,那么至少可以删去一个点,贡献至少为1,而对于x的父节点毫无影响;而若删去x节点,从对答案的贡献上来讲也是1,不会更优,而会让父节点的剩余空间更小,一定不如删去x子节点优。由是从下向上贪心,每次将子节点排序
x_1023
·
2020-09-16 00:46
贪心
bzoj4032 [
HEOI2015
]最短不公共子串(字符串dp+SAM)
题目链接分析:字符串dp四合一比较神的一道题,一开始只会搞第一问然而发现自己的方法不是很靠谱First.A子串≠B子串实际上就是求两个串的最长公共子串f[i][j]f[i][j]表示A序列第ii位与B序列第jj位匹配,得到的最长公共子串f[i][j]=f[i−1][j−1]+1(A[i]=B[j])f[i][j]=f[i−1][j−1]+1(A[i]=B[j])答案就是所有的最长公共子串中的最小值
Coco_T_
·
2020-09-15 15:07
字符串
dp
后缀数组
省选
后缀自动机
dp
【bzoj4031】
HEOI2015
小Z的房间 矩阵树定理
第一次做矩阵树定理的题,其实就是记了个结论也没太看证明,然后学了学怎么用高斯消元求行列式,整数消元还真别扭,要用辗转相除,然后要注意取模的问题,一开始以为hzwer写麻烦了,后来想了想不加外面那句话会有问题,因为取模了。#include#include#include#include#include#include#definemod1000000000usingnamespacestd;intd
qingdaobaibai
·
2020-09-12 07:22
线性代数
图论
[矩阵树定理][
HEOI2015
]小Z的房间
传送门矩阵树定理:一张图的基尔霍夫矩阵即为其度数矩阵-邻接矩阵,度数矩阵中D[i][i]D[i][i]D[i][i]为点i的度一张图的生成树个数即为其基尔霍夫矩阵的行列式Code:#include#defineintlonglong#defineN90#definemod1000000000usingnamespacestd;intn,m,f[N][N];inttot,Map[N][N];void
romiqi_new
·
2020-09-12 07:54
矩阵树定理
bzoj4031: [
HEOI2015
]小Z的房间
题目大意就是生成树计数问题题解矩阵树定理题表和定理大意CODE:#include#include#include#includeusingnamespacestd;typedeflonglongLL;constLLMOD=1e9;constLLN=105;LLn,m;LLidx[N][N],id=0;charss[N][N];LLd[N][N],a[N][N];LLc[N][N];//度数是否有边
OI界第一麻瓜
·
2020-09-12 06:50
矩阵树定理
【BZOJ 4031】[
HEOI2015
]小Z的房间 基尔霍夫矩阵
裸题,就是一开始把柱子当成树的节点然后wa了已发#include#include#include#defineLLlonglong#defineMod1000000000usingnamespacestd;intn,m,cnt,mat[85][85];LLa[85][85],ans=1;chars[12][12];inlineintQ(inta,intb){returnmat[a][b];}voi
pbihao
·
2020-09-12 06:58
基尔霍夫矩阵
生成树计数
ac之路
bzoj
bzoj4031 [
HEOI2015
]小Z的房间
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通
olahiuj
·
2020-09-12 06:39
c++
矩阵树定理
高斯消元
BZOJ 4031
HEOI2015
小Z的房间 Matrix-Tree定理
题目大意:给定一张地图,求生成树个数Matrix-Tree定理直接上不过模数是109,不能直接求逆元因此消元的时候辗转相除一下就好了#include#include#include#include#defineM110#defineMOD1000000000usingnamespacestd;constintdx[]={0,0,1,-1};constintdy[]={1,-1,0,0};intm,
PoPoQQQ
·
2020-09-12 05:30
BZOJ
高斯消元
BZOJ 4031: [
HEOI2015
]小Z的房间
题目大意:求生成树个数做法:用matrix-tree定理。对于一个图,求出它的拉普拉斯算子cc[i][j]=d[i][j]-a[i][j],d为度数矩阵,当i=j时为i的度数,否则为0,a为邻接矩阵。然后求出矩阵c的行列式。我的做法是高斯消元,把c消成一个上三角后求对角线的乘积,但由于这道题要对10^9进行取模,所以消元时不能开double除,而要不断地辗转相除(乘逆元也不行,不是质数)。Tips
MatouKariya
·
2020-09-12 05:19
[BZOJ4031][
HEOI2015
]小Z的房间(矩阵树定理+高斯消元)
======这里放传送门======题解没错这就是个裸题矩阵树定理:定义一个图的基尔霍夫矩阵为:A[i][j]=⎧⎩⎨d[i],−1,i=ji≠j其中d[i]表示点i的度。对于无向图来说,这个矩阵的任何一个n-1阶主子式的行列式的值就是这个图的不同生成树个数。其中n-1阶主子式表示在矩阵中任意去掉标号相同的一行和一列以后剩下的子矩阵但是这题模数实在是太!恶!心!了!!!ATP尝试了N多种方法包括什
FromATP
·
2020-09-12 05:15
BZOJ
高斯消元消来消去
BZOJ4031 [
HEOI2015
]小Z的房间
传送门题解:因为持续写题感到恶心又不想显得太颓于是随便存几个板子求生成树方案数?矩阵树定理板子题。这就当我存个板子的地方吧。总之就是对于边(i,j),矩阵a[i][j]值-1,a[i][i]值+1。然后求个行列式即可。代码:#include#include#definemaxn105#definemod1000000000usingnamespacestd;intn,m,d[5]={0,1,0,-
dogeding
·
2020-09-12 04:22
矩阵树
懵逼了半天终于AC
P4110 [
HEOI2015
]小L的白日梦
传送门题解//minamoto#includeusingnamespacestd;typedeflonglongll;typedeflongdoubledb;#definegetc()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1'9'||ch='0'&&chb.val;}inlinevoidin(){staticintx,y;scanf("%d/%d",&x,&y);va
weixin_34342905
·
2020-08-24 17:23
HEOI2015
小L的白日梦
题面链接洛咕sol为什么网上面只有神仙题解啊!!!引起我这种蒟蒻不适QAQ。性质证明留给巨佬然后我只贴性质了QwQ。1.一定存在最优解每一天不高兴的概率是单调不增的。2.一定存在最优解它选取的项目是所有项目按照不高兴的概率排序后的前缀一段加上后缀一段。3.每一次选取的项目种类只有三种可能的情况:选了1个,全部选完,其他。且处于第三种状态的至多一个。认认真真蒯写的代码#include#include
ab563268643
·
2020-08-24 13:34
[SP104 HIGH]Highways [
HEOI2015
]小Z的房间——矩阵树定理入门
矩阵树定理:用于计算无向连通图的生成树个数。计算出整张图的度数矩阵D(即Di,iD_{i,i}Di,i表示i的度数),和邻接矩阵A(即Ai,jA_{i,j}Ai,j表示i和j的连边的数量),然后得到基尔霍夫矩阵(D-A),计算新矩阵的任意n-1阶主子式的绝对值即可。计算行列式的值:行列式的值直接计算复杂度太高,于是我们利用类似于高斯消元的方法将行列式消成一个上三角矩阵,不难得出此时除了主对角线之外
ylsoi
·
2020-08-23 08:13
高斯消元
矩阵树定理
[洛谷P4111][
HEOI2015
]小Z的房间
题目大意:有一个$n\timesm$的房间,一些位置是房间,另一些位置是柱子,相邻两个房间之间有墙,问有多少种方案可以打通一些墙把所有房间连成一棵树,柱子不可以打通题解:矩阵树定理,把房间当点,墙当边,一张图的生成树个数为每个点的度数矩阵减去邻接矩阵的任意一个代数余子式的值。模数是$10^9$,不可以直接高斯消元,可以用辗转相除法来消元卡点:无C++Code:#include#include#in
weixin_34255793
·
2020-08-23 08:07
[
HEOI2015
]小Z的房间(矩阵树定理学习笔记)
题目描述你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通路。现在,你希
weixin_34304013
·
2020-08-23 04:21
【bzoj4031】[
HEOI2015
]小Z的房间 矩阵树定理模板
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通
愤怒的愣头青
·
2020-08-23 03:25
矩阵树定理
学习资料
【
HEOI2015
】兔子与樱花(贪心)
首先想一下题目中的操作如何转化:当一个节点被去掉之后,这个节点上的樱花和它的儿子节点都被连到删掉节点的父节点上。设当前节点为uuu,uuu的父节点为fafafa,儿子个数为sonuson_usonu。那么当我们把节点uuu删去时,fafafa的樱花数会加上cuc_ucu,儿子个数会加上son−1son-1son−1(减111是因为uuu本来是fafafa的儿子但被删去了)。那么删去一个节点对其父亲
ez_lcw
·
2020-08-19 09:43
#
贪心
算法
#
树形dp
BZOJ 4027: [
HEOI2015
]兔子与樱花
Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n−1,这n个分叉点由n−1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有ci朵樱花。樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和i节点上樱
bblss123
·
2020-08-19 08:24
常用解题技巧
-----贪心
BZOJ
【BZOJ4027】【
HEOI2015
】兔子与樱花 贪心
链接:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/45315019");}题解:贪心策略步骤一:如果有多个儿子,那么显然(这里是真的显然,真的不给证明了)我们肯定要先合并小儿子后合并大儿子。贪心策略步骤二:因为所有节点的载重是相同的,所以我们要先合并叶子节点,
空灰冰魂
·
2020-08-19 08:18
贪心
[
HEOI2015
]兔子与樱花
算我傻逼,看错题对于一个节点,能选尽量选,那么选一个子节点的代价是c[v]+lson[v]排序贪心,树型DP即可#include#includeusingnamespacestd;constintSN=2000000+10;intc[SN],n,head[SN],ans,num,x,u,tmp[SN],cnt,m,s[SN];structEdge{intfrom,to,next;}E[SN'9')
Idvzchuscvol
·
2020-08-19 08:45
OI
BZOJ4027: [
HEOI2015
]兔子与樱花
BZOJ4027一开始想的都是二维的dp。。数据这么大怎么转移啊QAQ。后来发现原来贪心就行辣。。。直接记ansi=soni+ci,那么将这个点删除对应着其父节点+=ansi−1那么对于某个点x,将儿子的ans值从小到大排徐,然后依次删直到不能删为止。然后删下面的比删上面的优。因为删某个点x的儿子节点,有影响的只是当前点x,最多只会造成当前点无法删掉。但是儿子节点中至少删一个,所以不亏。为什么对其
CR1SceNT
·
2020-08-19 07:38
贪心
树形dp
【
HEOI2015
】最短不公共子串
后缀自动机+序列自动机分别建出A,B两个串的后缀自动机和序列自动机,然后因为后缀自动机和序列自动机都是DAG,所以在上面dp一下就可以啦dp[i][j]表示在第一个状态的自动机上匹配到i号节点,在第二个状态的自动机上匹配到j号节点时还需要添加dp[i][j]个字符才能使两串失配(满足条件),这个记忆化搜索一下就好了复杂度:O(N+N*N)#include#include#include#inclu
syh0313
·
2020-08-18 16:15
ACM-BZOJ
后缀自动机--bzoj4032: [
HEOI2015
]最短不公共子串
传送门一个题=四个题T1这就是对于两个串上的问题通常套路就是对一个建后缀自动机另一个在上面跑,所以对BBB建出后缀自动机然后枚举AAA的子串开头跑就行了,复杂度O(n2)O(n^2)O(n2)T2有一个东西叫做序列自动机,但其实一点也不自动,也没有自动机该有的样子对一个串从后往前记录每个字符出现的最近位置,然后用一个pre[i][j]pre[i][j]pre[i][j]表示iii位置往后接一个jj
..、
·
2020-08-15 15:39
序列自动机
后缀自动机
后缀自动机
序列自动机
BZOJ4028: [
HEOI2015
]公约数数列
BZOJ4028看着这么神的题,最后发现是个“聪明人”打的暴力。。首先进行分块,维护每一块内的Gcd和Xor,每个块内存下二元组x,Xor表示位置和当前位置的亦或值,按照亦或值为第一关键字排序。对于一次修改就将块内信息重新维护,每次O(n√logn√)对于一次询问,记LastGcd,LastXor分别表示之前的Gcd和Xor每个块依次查询,如果gcd(LastGcd,Gcdi)==LastGcd。
CR1SceNT
·
2020-08-13 10:40
分块
[
HEOI2015
]定价 (贪心)
分类讨论大法好!\(solution:\)先说一下我对这个题目的态度:首先这一题是贪心,这个十分明显,看了一眼其他题解都是十分优秀的贪心,可是大家都没有想过吗:你们贪心都是在区间\([l,r]\)上枚举的贪心,虽然每一次可以直接加上10的阶乘,但你们毕竟是用的\(int\),\(longlong\)啊!。这一题得正解复杂度是\(log_{10}(n)\)的,不得不说题目的数据范围给的太小了只有\(
weixin_30872157
·
2020-08-08 23:32
「
HEOI2015
」小 Z 的房间
题解又是一道取模不给质数的毒瘤矩阵树题不会写分数类……然后发现了网上过于神仙的题解类似与辗转相除的这样把某一个位置消成0orz代码#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#defineenterputchar('\n')#definespaceputchar('')
1361976860
·
2020-08-08 23:52
HEOI2015
兔子与樱花
TimeLimit:10SecMemoryLimit:256MBDescription很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由\(n\)个树枝分叉点组成,编号从\(0\)到\(n-1\),这\(n\)个分叉点由\(n-1\)个树枝连接,我们可以把它看成一个有根树结构,其中\(0\)号节点是根节点。这个树的每个节点上都会有一些樱花,
weixin_30338461
·
2020-08-08 23:00
[
HEOI2015
] 小Z的房间
题目描述:造房子.题目分析:根据条件连边,上矩阵树统计就好了题目链接:Luogu4111BZOJ4031Ac代码:#include#include#include#include#include#definelllonglongconstintmod=1e9;constintmaxm=100;intid[maxm][maxm],tot;intdx[]={1,-1,0,0},dy[]={0,0,1,
HT008_123
·
2020-08-08 19:24
题目分析
高斯消元
Matrix_Tree
定理
[
HEOI2015
]小Z的房间
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通
aoanping0730
·
2020-08-08 14:18
【BZOJ4029】【
HEOI2015
】定价 模拟
链接:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/45334857");}题解:枚举后面有几个0,然后每次(当前求k个后导0)算出第一个比L大的10k的倍数,和第一个比L大的5×10k的倍数。然后把所有这些数都比较一下就好啦。代码:#include#inclu
空灰冰魂
·
2020-08-08 13:58
模拟
【
HEOI2015
】小Z的房间
时间限制:1000MS空间限制:265536KB问题描述你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以
StrideTG
·
2020-08-08 10:50
线性代数
--------生成树计数
--------高斯消元
bzoj 4031 [
HEOI2015
]小Z的房间 Matrix-tree定理
题目大意你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通路。现在,你希
weixin_30410999
·
2020-08-01 03:31
BZOJ4029 4029: [
HEOI2015
]定价 贪心
定义一个数的“荒谬度”为:这个数去除末尾0后的十进制长度p*2,如果此时末尾为5则为p*2-1.求在区间[L,R]中“荒谬度”最小的数.贪心。每次在当前数的十进制最后一位+1,如果荒谬度更小则更新答案.好菜啊。。#include#defineLLlonglong#defineclr(x,i)memset(x,i,sizeof(x))usingnamespacestd;LLa,b,lv[13];in
Wolf_Reiser
·
2020-07-31 15:59
贪心
BZOJ
BZOJ 4028: [
HEOI2015
]公约数数列
题目大意:设计一个数据结构.给定一个正整数数列a_0,a_1,…,a_{n-1},你需要支持以下两种操作:1.MODIFYidx:将a_{id}修改为x.2.QUERYx:求最小的整数p(0#include#include#include#include#includeusingnamespacestd;constintmaxn=100000+10;constintmaxm=330;mapmp[m
MatouKariya
·
2020-06-22 01:07
[
HEOI2015
] 小Z的房间 - 矩阵树定理
#includeusingnamespacestd;#defineintlonglongconstintN=105;constintmod=1e+9;namespacemat{inta[N][N];intn,p=1;intGauss(){intans=1;for(inti=1;i>n>>m;for(inti=1;i>str+1;for(intj=1;j<=m;j++){if(str[j]=='.'
Mollnn
·
2020-01-31 13:00
bzoj4032/luoguP4112 [
HEOI2015
]最短不公共子串(后缀自动机+序列自动机上dp)
bzojLuogu题解时间给两个小写字母串$A$,$B$,请你计算:(1)$A$的一个最短的子串,它不是$B$的子串(2)$A$的一个最短的子串,它不是$B$的子序列(3)$A$的一个最短的子序列,它不是$B$的子串(4)$A$的一个最短的子序列,它不是$B$的子序列水题四合一,一题更比四题sao首先由于都是要从$A$中找,所以按照套路是把$A$在$B$上匹配所以先构建出$B$的SAM和序列自动机
rkk_理希
·
2019-12-22 10:00
[
HEOI2015
]兔子与樱花
zz:https://www.cnblogs.com/fengzhiyuan/p/8119415.html很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花
我微笑不代表我快乐
·
2019-10-17 19:00
LG4111/LOJ2122 「
HEOI2015
」小Z的房间 矩阵树定理
问题描述LG4111题解矩阵树定理板子题。\(\mathrm{Code}\)#includeusingnamespacestd;#defineintlonglongtemplatevoidread(Tp&x){x=0;charch=1;intfh;while(ch!='-'&&(ch'9'))ch=getchar();if(ch=='-'){fh=-1;ch=getchar();}elsefh=1
liubainian
·
2019-10-09 23:00
[bzoj4031][
HEOI2015
]小Z的房间【矩阵树定理】【高斯消元】
【题目描述】Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间
VanishD
·
2018-01-27 11:09
【高斯消元】
【矩阵树定理】
bzoj4031【
HEOI2015
】小Z的房间
4031:[
HEOI2015
]小Z的房间TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 625 Solved: 307[Submit][Status][Discuss
AaronGZK
·
2016-06-03 00:00
bzoj
Matrix-Tree定理
BZOJ 4032: [
HEOI2015
]最短不公共子串 后缀自动机 暴力
4032:[
HEOI2015
]最短不公共子串题目连接:http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-21 13:00
BZOJ 4031: [
HEOI2015
]小Z的房间 高斯消元 MartixTree定理 辗转相除法
4031:[
HEOI2015
]小Z的房间题目连接:http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-20 18:00
BZOJ 4029: [
HEOI2015
]定价 贪心
4029:[
HEOI2015
]定价题目连接:http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-20 17:00
BZOJ 4028: [
HEOI2015
]公约数数列 分块
4028:[
HEOI2015
]公约数数列题目连接:http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-20 16:00
后缀自动机初探
BZOJ4032:[
HEOI2015
]最短不公共子串建出后缀自动机和序列自动机,然后我们知道自动机上每一条路径都相当于一个子串(子序列),这样只要从根节点开始bfs一遍,找到A有而B没有的,那就是字典序最小的辣
ctlchild
·
2016-02-05 10:00
BZOJ 4029: [
HEOI2015
]定价|贪心|模拟
贪心先保证去掉后导0位数最少然后让最后一位尽量是5从高位到低位贪心注意:5000比100更优#include #include #include #include #include #include #include #include #include #include #definelllonglong usingnamespacestd; intsc() { inti=0;charc=getc
ws_yzy
·
2016-01-08 14:00
模拟
贪心
上一页
1
2
下一页
按字母分类:
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
其他