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
Zoj
b
zoj
3631 松鼠的新家[LCA][树上差分]
3631:[JLOI2014]松鼠的新家TimeLimit:10SecMemoryLimit:128MBSubmit:1643Solved:776[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊
SindarDawn
·
2020-09-14 18:22
LCA
bzoj
树上差分
重写
E - Yet Another Tree Query Problem
ZOJ
- 4008
题目YetAnotherTreeQueryProblemTimeLimit:3SecondsMemoryLimit:65536KBGivenatreewithvertices,whicharenumberedbyintegersfrom1to,therearequeries.Eachquerycanbedescribedwithtwointegersand.Avertexisgood,ifando
Scau_Jack
·
2020-09-14 18:49
ACM
datastructure
大二下训练赛
【B
ZOJ
1433】 [ZJOI2009]假期的宿舍
1433:[ZJOI2009]假期的宿舍TimeLimit:10SecMemoryLimit:162MBSubmit:1318Solved:575[Submit][Status]DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆHINT对于30%的数据满足1≤n≤12。对于100%的数据满足1≤n≤50,1≤T≤20。二
Regina8023
·
2020-09-14 18:16
~二分图~
【B
ZOJ
3631】 [JLOI2014]松鼠的新家
3631:[JLOI2014]松鼠的新家TimeLimit:10SecMemoryLimit:128MBSubmit:681Solved:329[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维
Regina8023
·
2020-09-14 18:44
~树链剖分~
B
ZOJ
1433 ZJOI2009 假期的宿舍 最大流
题目大意：给定一些人，有些人是在校学生，有些去学校探访，在校学生有些回家，一个人只能睡认识的人的床，求能不能睡下二分图的模型，左侧是所有需要睡觉的人，右侧是所有能用的床铺，二分图最大匹配即可嫌建图麻烦可以考虑最大流一个点拆成两个如果这个人需要睡床，从原点出发向这个人的第一个点连边如果这个人是在校学生，从这个人的第二个点向汇点连边如果i==j或者i和j认识，从i的第一个点出发向j的第二个点连边跑最大
PoPoQQQ
·
2020-09-14 18:39
BZOJ
网络流
zoj
3469 Food Delivery (区间dp)
没想到还会回来写博客，算是回忆下把，来一道区间dp基础题。题意：一个送外卖的从某个出发点送外卖，但是每个顾客地点都有一个不满意值，会随着时间每秒增加b[i]，每个顾客地点都有一个距离，可以人为是在x轴上的坐标。现在问如何送外卖使得不满意度最小。题解：好像做过，不过这次换了一个更优美的姿势过，记忆优化写起来会比较好写，而且姿势优美。dp[i][j][pos]表示[l,r]区间的顾客都送完了现在位于p
My_ACM_Dream
·
2020-09-14 18:00
动态规划—区间dp
动态规划
【树套树】【B
ZOJ
2141】排队
题目思路代码#include#defineN200002#defineM5000002usingnamespacestd;intn,m,q[N],ans;inths[N],tot,num[M];intsum[M],root[N],ls[M],rs[M],sz;voidinsert(int&k,intl,intr,intw,intf){if(!k)k=++sz;sum[k]+=f;if(l==r)r
CE自动机
·
2020-09-14 18:38
b
zoj
1433 [ZJOI2009]假期的宿舍（最大流/二分图最大匹配）
S向所有需要床的人建边，所有床向T建边，i认识j，i向j的床建边，每个人向自己的床建边，跑dinic，看是否所有需要床的人都有床了。为什么要把人和床分开建呢？因为a认识b，b认识c，a不认识c的话，a并不能睡在c的床上。如果只建一个人，就会出现问题。#includeusingnamespacestd;#definelllonglong#defineN150#defineinf0x3f3f3f3fi
Icefox_zhx
·
2020-09-14 18:02
bzoj
-----网络流-------
最大流
[B
ZOJ
3653] 谈笑风生
题目给定一棵n个点的有根树，另有q次询问，每次询问给定a、k，求有多少个点对(b,c)满足a、b、c两两不同，a、b都是c的祖先且a、b间距离不超过k。n,q≤3×10^5。思路有两种情况。当b是a的祖先时，b在a的1至k级祖先中任选，c在a的子树内任选。当b在a子树内时，要求depb≤depa+k，c在b的子树内任选。可以用主席树（或线段树合并）维护a子树内、dep在某个区间限制内的size和。
CE自动机
·
2020-09-14 18:51
电缆建设 j
zoj
1405 二分图匹配 网络流
题目大意教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁的村庄横坐标均为x2。由于地势十分开阔，任意两个村庄可以沿坐标系直线修建一条电缆连接，长度即为两村庄的距离。要修建若干条电缆，使得任意
A_loud_name
·
2020-09-14 18:09
c++
网络流
最大匹配
B
ZOJ
3631&&洛谷P3258[JLOI2014]松鼠的新家
树上差分裸题两个目标点之间的最短路径上的房间都要放一个糖，所以用树上差分，然后因为从一个房间出发是不需要糖果的，所以最后输出之前要减一再输出看这里代码//ByAcerMo#include#include#include#include#includeusingnamespacestd;constintM=300500;intn,a[M];intdep[M],f[M][20],s[M];intto[
AcerMo
·
2020-09-14 18:09
差分
倍增LCA
b
zoj
、codeforces、hdu等等的做题记录（更新中）
2019/5/29b
zoj
4240树状数组求逆序对+贪心（有个结论）（中）codeforces1167F树状数组区间记录贡献（难）codeforces1167E双指针思维记录前后缀（中）codeforces1081E
Amo-
·
2020-09-14 17:47
做题记录
zoj
1731-Supermarket
#include#include#includeusingnamespacestd;constintN=10001;intarr[N];structnode{intpx,dl;boolfriendoperatorque;intnum;while(cin>>num){intmax=0;nodetemp;while(num--){cin>>temp.px>>temp.dl;if(max0;i--){i
piwwwiq
·
2020-09-14 17:02
ACM
b
zoj
3631: [JLOI2014]松鼠的新家 （树上差分）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=36313631:[JLOI2014]松鼠的新家TimeLimit:10SecMemoryLimit:128MBSubmit:2341Solved:1205[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n
sega_handsome
·
2020-09-14 17:30
------树上差分
B
ZOJ
3631: [JLOI2014]松鼠的新家 树上差分_LCA
B
ZOJ
3631:[JLOI2014]松鼠的新家树上差分_LCACode:#include#definesetIO(s)freopen(s".in","r",stdin)#definemaxn300001usingnamespacestd
EM-LGH
·
2020-09-14 17:50
[B
ZOJ
3631][洛谷P3258][JLOI2014]松鼠的新家
题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠告诉他，每走到一个房间，他
infinity_edge
·
2020-09-14 17:39
bzoj
洛谷
【b
zoj
1195】[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
bzoj
dp
字符串
dp
字符串
c++
b
zoj
3143
之前我们曾经用dp解决过数学期望问题，这次我们用的是解方程的方法首先在编号之前，肯定要求出每条边的期望经过次数然后可以转化为求边端点的期望次数这种做法我一开始接触是noip2013的初赛问题求解，是类似的思想当出现循环无法用dp解决时，我们考虑列方程设pi为点i的期望经过次数则容易得到pi=sigma(pj/dj)dj表示出度，j是与i相邻的点特殊的p1=1+sigma(pj/dj)pn=0(因为
weixin_33743703
·
2020-09-14 08:13
B
ZOJ
1047：[HAOI2007]理想的正方形——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=1047https://www.luogu.org/problemnew/show/P2216#sub有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。参考：http://blog.csdn.net/ziqian2000/article/de
weixin_33716557
·
2020-09-14 08:10
【HNOI2013】题解 b
zoj
3139~b
zoj
3144
比赛题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3139题解:3$\le$N$\le$10，比较明显是一个搜索题，一开始我是直接搜了，没有记忆化，如果先枚举每一队可以的胜负平，加上合法性判断，再进行枚举，那么是可以拿到70分的，这里有一个重要的剪枝，在枚举了每一队的情况后一定要判断胜场+负场是否相等，这里有20分。。以下正解:在爆搜的时候我
weixin_30815469
·
2020-09-14 08:05
b
zoj
2729: [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
B
ZOJ
1047 [HAOI2007]理想的正方形
【题意】有一个n*m的整数组成的矩阵，现请你从中找出一个x*x的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【题解】单调队列。设原来的矩阵为$a[i][j]$.先用单调队列处理出每个位置的$b[i][j]=min(a[i][k])，k=j-x+1-->j$.再用单调队列处理出每个位置的$c[i][j]=min(c[k][i])，k=i-x+1-->i$.这样$c[i][j]$就是以$i
weixin_30663471
·
2020-09-14 07:00
B
ZOJ
1047: [HAOI2007]理想的正方形
1047:[HAOI2007]理想的正方形TimeLimit:10SecMemoryLimit:162MBSubmit:3530Solved:1946[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1
weixin_30468137
·
2020-09-14 07:52
b
zoj
4539: [Hnoi2016]树
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4539思路：首先把大树缩点，一个点代表一次操作复制的子树两个点之间的边权值就是两个子树的根在大树中的距离，这个可以在原树中用倍增求出至于从大树标号转成原树标号，就相当于求子树内编号第k大的点的编号，用可持久化线段树即可。询问的话，就先把两个点移到对应复制操作的子树的根，计算距离，再在缩好点的大
weixin_30474613
·
2020-09-14 07:52
1064: [Noi2008]假面舞会 - B
ZOJ
Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k(k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i类面具的人才能看到戴第i+1类面具的人的编号，戴第k类面具的人能
weixin_30341735
·
2020-09-14 07:17
b
zoj
4013: [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
B
ZOJ
4352 预处理 + DP
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4352一道SB题。。先把所有积木的长度从小到大排序。设前i块积木的摆放方案为f[i]。先考虑第i块摆在最下面的情况。显然合法，且方案数为f[i-1]。然后对于前i-1块的每一种摆放方案，都可以把第i块摆在s[i]块之上，其中s[i]为可以被第i块摆在上面的积木块数，可以O(n)预处理出来。所
weixin_30248399
·
2020-09-14 07:40
【B
ZOJ
】【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
OI
#树形dp#j
zoj
2005 皇宫看守
题目宫殿间可以相互看见，在看守全部宫殿的前提下，使花费的经费最少。分析f[i][0]表示i节点在父节点可看到时，以i为根的子树需要安排的最少士兵数f[i][0]表示i节点在父节点可看到时，以i为根的子树需要安排的最少士兵数f[i][0]表示i节点在父节点可看到时，以i为根的子树需要安排的最少士兵数f[i][1]表示i节点在子节点可看到时，以i为根的子树需要安排的最少士兵数f[i][1]表示i节点在
ssl_xjq_逐风之刃
·
2020-09-14 07:09
树形dp
jzoj
2005
皇宫看守
B
ZOJ
1197
B
ZOJ
1197题目B
ZOJ
1197分析考虑DPDPDPf[i][j]f[i][j]f[i][j]表示前iii维空间划分jjj部分最多可以分出多少空间可以找找规律：一维是：2,4,6,8,10...2,4,6,8,10
strategist_614
·
2020-09-14 07:38
BZOJ
[COGS301] [NOI2001] 炮兵阵地
pid=301题目大意给定01棋盘,1可以放炮兵,每个炮兵间x和y轴距离大于等于2,询问最多放几个题解状压DP根据[B
ZOJ
1725][Usaco2006Nov]CornFields牧场的安排就可以设计出相似的状态
slongle_amazing
·
2020-09-14 07:00
动态规划—状压DP
【HNOI2006】b
zoj
1195 最短母串
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
动态规划
bzoj
省选真题
b
zoj
1047[HAOI2007]理想的正方形 单调队列
题意：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。早就看过这题了，解法其实很简单啦，但是我单调队列经常打错，然后没什么信心去搞这题==最后想了想还是要锻炼一下自己就来刚了一波。这应该是一个二维单调队列一样的东西，具体的话就是单调队列求出每一个点往右n个的最小最大值。然后每一次对于一个n*n的矩形，枚举他的长宽起点（或者终点，都一样
Transcendence_magia
·
2020-09-14 07:22
bzoj
单调队列
神奇脑洞题
[Hnoi2013]游走(b
zoj
3143)
Description：一个无向连通图，顶点从1编号到N(N≤500)，边从1编号到M(M≤N2)。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。Solution：如果我们求出了
期待变成神犇的zzj
·
2020-09-14 07:48
数学
bzoj
hnoi
B
ZOJ
_P2729[HNOI2012]排队&Codevs_P1994 排队(数论)
TimeLimit:10SecMemoryLimit:128MBSubmit:1362Solved:632[Submit][Status][Discuss]Description某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）Input只有一行且为用空格隔开的两个非负整数
BeiYu-oi
·
2020-09-14 07:41
数论
BZOJ
Codevs
高精度
B
ZOJ
2328: [HNOI2011]赛车游戏
Hint里的没有数据是肿么回事，仿佛是在刻意地逗我笑首先这是个贪心题我们考虑首先让耗油量尽可能地低上坡段是必须耗油的，速度先置为0下坡段速度可以提升一下，达到耗油为0即可平底自然速度为0然后找到当前速度最小的路段，提升它的速度与次小的平齐，注意不要超过限制直到提升不了为止，最后结算一下如果发现最小和次小速度相等就把他们合并了#include#include#include#include#incl
nlj1999
·
2020-09-14 07:52
堆
贪心
b
zoj
1197 花仙子的魔法 动态规划
看了题解才明白，动态规划的转移方程不是像我这样弱的人就能够想出来的！首先解释一下题意，其实就是求若干个n维球体最多能把n维空间分为多少部分。首先附上动态规划转移方程f[i][j]=f[i][j-1]+f[i-1][j-1]，下面做个解释：首先f[i][j]表示在i维空间中已经有j个i维球体最多能分成多少部分。那么在已经有j-1个i维球体后，再加入一个，那么最多和原来的每个都相交一次。我们知道两个n
lych_cys
·
2020-09-14 06:55
bzoj
【HNOI2017】B
ZOJ
4827礼物题解（FFT）
题目：B
ZOJ
4827.题目大意：给定两个环x,yx,yx,y，其中环xxx可以全体权值加ccc（一个自然数），环yyy可以旋转角度.现在要求操作后∑i=0n−1(xi−yi)2\sum_{i=0}^{
hezlik
·
2020-09-14 06:14
[B
ZOJ
1047][HAOI2007]理想的正方形
TimeLimit:10SecMemoryLimit:162MBDescription有一个a∗ba*ba∗b的整数组成的矩阵，现请你从中找出一个n∗nn*nn∗n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,na,b,na,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据
dxyinme
·
2020-09-14 06:27
-----------数据结构
ST表
HNOI 2006 B
ZOJ
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
[B
ZOJ
1047][HAOI2007]理想的正方形(RMQ+DP)
题意有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。思路RMQ求再DP代码#include#include#definemax(a,b)(a>b?a:b)#definemin(a,b)(a
diejia6473
·
2020-09-14 06:19
b
zoj
1191[HNOI2006] 超级英雄Hero
题目链接：b
zoj
1191题目大意：总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。
dingduan9147
·
2020-09-14 06:49
[b
zoj
1047] [HAOI2007]理想的正方形
[b
zoj
1047][HAOI2007]理想的正方形Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。
diezhe3537
·
2020-09-14 06:48
[b
zoj
1195][HNOI2006]最短母串_动态规划_状压dp
最短母串b
zoj
-1195HNOI-2006题目大意：给一个包含n个字符串的字符集，求一个字典序最小的字符串使得字符集中所有的串都是该串的子串。
dianan0938
·
2020-09-14 06:16
B
zoj
1195 [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
【B
ZOJ
2328】 [HNOI2011]赛车游戏
B
ZOJ
2328[HNOI2011]赛车游戏前言这道题目我真的佛了,卡精度+卡时间这就是下一个聊天鬼才.Solution首先可以二分出最大速度，然后考虑下坡的话可能有更好的解，然后这样子算一下就好了.代码实现
araw94333
·
2020-09-14 06:55
B
ZOJ
1~10 精简题解
从这星期起，我开始了怒刷B
ZOJ
的旅程。这几天刷了10道题(由于“档期”的原因，所以有几道题没打完…..捂脸……..)精简题解：1000A+BProblem……..
abc1481072716
·
2020-09-14 06:43
Hnoi2013题解 b
zoj
3139~3144
以下是Lazycal's题解：[b
zoj
3139][Hnoi2013]比赛对于一个得分序列，可以发现不论如何排列，答案都是一样的。而且n的得分序列可以由n-1的推来。
Zh4740
·
2020-09-14 06:06
【题解】【B
ZOJ
1832】聚会（LCA）
DescriptionY岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小YY经常想聚会，每次聚会，他们都会选择一个城市，使得3个人到达这个城市的总费用最小。由于他们计划中还会有很多次聚会，每次都选择一个地点是很烦
Zbw_OIer
·
2020-09-14 06:34
树上
LCA
算法
B
ZOJ
3143 [Hnoi2013]游走 高斯消元
题目大意：给定一个n个点m条边的无向连通图。在该图上进行随机游走，起点为1号顶点，每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数，到达N号顶点时游走结束，总分为所有获得的分数之和。对这M条边进行编号，使获得的总分的期望值最小。每条边随意编号，自然是使走得多的边的编号尽量小。问题转为求每条边的期望次数，而边走的次数又是由点转移的，首先要求出每个点的期
YihAN_Z
·
2020-09-14 06:02
高斯消元
期望
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类：
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
其他