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
ZJOI
BZOJ 3112: [
Zjoi
2013]防守战线
真不是我水博客但是它就是那么简单,和它们一模一样直接套单纯形法的板子#include#include#include#defineRIregisterint#defineCIconstint&usingnamespacestd;constintN=1005,M=10005;constdoubleEPS=1e-8;intn,m,tp,l,r;doublea[N][M];namespaceSM//Si
hl666
·
2020-02-06 19:00
[
ZJOI
2007] 仓库建设 - 斜率优化dp
大脑真是个很优秀的器官,做事情之前总会想着这太难,真的逼着自己做下去,回头看看,其实也不过如此很朴素的斜率优化dp了首先要读懂题目(我的理解能力好BUG啊)然后设\(dp[i]\)表示处理完前\(i\)个家伙,并且在第\(i\)个家伙处建仓的答案那么有\[dp[i]=min_{j=1}^{i-1}\{dp[j]+\sum_{k=j+1}^{i-1}p[k]*(x[i]-x[k])\}+c[i]\]
Mollnn
·
2020-02-03 21:00
ZJOI
2020训练题2
T1做任务题目描述现有一款游戏,你作为玩家,拥有k种物品。开始时,每种物品有1000件。现在,在你面前有n个任务,每种任务都可能消耗一些物品,也可能得到一些物品。做第i个任务的物品得失情况用一个包含k个字母的字符串Si表示,其中每个字母都是+,-,/中的一种,第j个字母表示该任务对物品j的数量的影响。+表示做这个任务能得到一个物品j,-表示做这个任务会消耗一个物品j,/表示做这个任务对物品j的数量
zhuzihan
·
2020-02-02 21:00
P3329 [
ZJOI
2011]最小割
题目描述小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话:对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s和t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割。现给定一张无向图,小白有若干个形如“图中有多少个无序
R-Q-R-Q
·
2020-02-01 19:00
洛谷 P1129 [
ZJOI
2007]矩阵游戏(二分图匹配)
传送门解题思路我们可以先来到最终状态,第i,i位置都是黑色,然后考虑怎样可以转换过来,我们可以发现,当列与列交换时(a,b)(b,a)两个点可以通过a,b两列的交换得到正确的位置(a,a)(b,b),所以我们现在就是要确定是否每一行都对应着独特的一列。这就很显然了——二分图。行为A,列为B,黑色的点就连边,最后判断最大匹配是否为n即可。AC代码1#include2#include3#include
尹昱钦
·
2020-01-31 23:00
ZJOI
4573: [
Zjoi
2016]大森林
神仙题,不愧是噩梦的
ZJOI
。
hl666
·
2020-01-30 14:00
BZOJ 4455: [
Zjoi
2016]小星星
我称之为补题解,感觉这可以帮助我把之前做过的没写题解的一些题目(好吧坑了好多题目)都补起来首先容易想到\(O(n!\timesn)\)的大暴力,然后套路地发现在树上可以化为子集问题我们设\(f_{i,j,k}\)表示\(i\)的子树内,\(i\)映射为\(j\)之后且所有点映射完后构成了图上的点集\(k\)(状压)的方案数,显然我们可以在枚举一个子节点的同时枚举父节点的所有状态,然后再对于它的状态
hl666
·
2020-01-29 15:00
ZJOI
2020计划
为生活所迫开始做这种东西233一般来说不是太水的题目都会写一遍题解然后链接出去的说Upt1/29:什么JB东西怎么这么多权限题Upt1/29:受陈指导启发接下来里面的题目如果有做过的且不想补博客的(包括但不限于题目很水)就扔一个空链接Upt2/2:由于经常前一天晚上找到里面的题目然后第二天早上起来就忘了,所以放了个ToDoList序号专题题目1树BZOJ4012,4381,4539,4455,19
hl666
·
2020-01-28 22:00
【LG3687】[
ZJOI
2017]仙人掌
题面洛谷题解实际上是各个环之间的森林上的链不重复覆盖边的问题。原问题是不能覆盖重边的,但是我们这里假设可以覆盖重边,一条边不覆盖就等价于覆盖一条重边,那么问题转化为覆盖树上所有边有多少种方法。注意到树上某个点的方案数与其他点无关,而只与自己的度数有关,也就是说一个点的所有边进行不同的匹配都对应了一种不同的覆盖方案。那么设\(f_i\)表示度数为\(i\)的点相邻的边的匹配方案数,那么有\(f_i=
heyujun
·
2020-01-15 20:00
【题解】P2602 数字计数 - 数位dp
P2602[
ZJOI
2010]数字计数题目描述给定两个正整数\(a\)和\(b\),求在\([a,b]\)中的所有整数中,每个数码(digit)各出现了多少次。
Bn-ff
·
2020-01-12 22:00
悬线法刷题记录
悬线法刷题记录最近学习了悬线法,用极大化思想解决最大子矩阵问题,一种dp问题,留个记录……讲的特别好的一个博客:极大化思想解决最大子矩阵问题例题:P1169[
ZJOI
2007]棋盘制作代码如下:1#include2
Angel_Kanade
·
2020-01-10 08:00
P2600 [
ZJOI
2008]瞭望塔
题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状,这里x1#include#include#includeusingnamespacestd;constintN=350;constdoubleeps=1e-7
R-Q-R-Q
·
2020-01-04 06:00
BZOJ-1412: [
ZJOI
2009]狼和羊的故事 题解
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1412思路:最大流求最小割,每个点向四周的点连容量至少为4的边,然后对于每个1的点,从源点向该点连容量1的边,对于每个2的点,从改点向汇点连容量为1的边,跑一次最大流即可。代码:#include#include#includeusingnamespacestd;#defineMAXN101#de
AmadeusChan
·
2019-12-29 22:53
BZOJ-1833: [
ZJOI
2010]count 数字计数(数位统计)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1833之前用数位DP傻叉的搞了半天一直WA,今天重新写了一下,这里有个DFS的方法很不错,也很好写:http://hi.baidu.com/cenyk1230/item/4f1761767d75870cd0dcb3e6,然后我终于把恶心的数位统计A了一题额。。。代码:#include#inclu
AmadeusChan
·
2019-12-29 01:58
BZOJ-1003: [
ZJOI
2006]物流运输trans(DP+SPFA)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1003刚开始看题目有点晕,盯了vfleaking大神的题解(Orz)半天之后猛然觉悟,然后猛敲一顿SPFA+DP,1次水过。。。代码:fcfaaf51f3deb48f4e935aa9f21f3a292cf578cb.jpg.png#include#include#include#includeu
AmadeusChan
·
2019-12-27 12:39
[BZOJ 1412][
ZJOI
2009] 狼和羊的故事
题目大意有一个(ntimesm)的网格,每一个格子上是羊、狼、空地中的一种,羊和狼可以走上空地。现要在格子边上建立围栏,求把狼羊分离的最少围栏数。(1leqslantn,;mleqslant100)题目链接BZOJ1412CodeVS2351题解最小割。从源点向羊/狼连一条容量无限的边,从狼/羊向汇点连一条容量无限的边。考虑相邻的两格,若是一狼一羊,则连一条容量为(1)的边(分割狼羊),若至少有一
李建明180
·
2019-12-25 23:00
[
Zjoi
2014]力(FFT,卷积)
[
Zjoi
2014]力(FFT,卷积)题意:给定\(n\)个点电荷,排在单位数轴上,求每个点的场强考虑每个\(i\)对于每个\(j\)的贡献,分析式子\(E=\cfrac{q_i}{(j-i)^2}\)
chasedeath
·
2019-12-24 17:00
bzoj3926/luoguP3346 [
Zjoi
2015]诸神眷顾的幻想乡(trie上构建广义后缀自动机)
bzojLuogu题解时间给你个无根trie树(你管这叫trie树?),问你选取一条有向路径能形成多少种不同字符串。太阳花田的结构比较特殊,只与一个空地相邻的空地数量不超过20个。->只有不超过20个叶子。纯粹看你读题的,你要是读错了这句话的含义你就白给。如何保证完整枚举这棵树上所有可能的字符串呢?我们以某个点为根建广义SAM,很明显每一个点都只有向根方向延展出的字符串没有被记入了SAM中。而对于
rkk_理希
·
2019-12-22 10:00
P1169 [
ZJOI
2007]棋盘制作
首先,传送门:https://www.luogu.com.cn/problem/P1169再说题目大意:在图里找到最大矩阵和最大正方形且都是1或0(大概懂就好了,我也说不清)emmm两模板题串一块了#includeusingnamespacestd;inta[2005][2005],l[2005][2005],r[2005][2005],up[2005][2005];intmain(){intn,
机房里的划水冠军
·
2019-12-19 21:00
[洛谷P1169][题解][
ZJOI
2007]午餐
这是题目吗?显然的DP,讲几个重要的地方1.贪心:让吃饭时间长的先排队(证明从略)2.状态:f[i][j][k]代表前i个人,一号时间j,二号时间k显然MLE所以压缩成f[i][j]代表前i个人,一号时间j,用前缀和维护时间,s[i]-j就是二号的时间Code:1#include2usingnamespacestd;3structPerson{4inttake,eat;5booloperatora
Konnyaku_ajh
·
2019-12-14 20:00
[洛谷P1169][题解][
ZJOI
2007]棋盘制作
我不是题目的说这道题运用了一种很巧妙的DP方式:悬线法如图,蓝色为悬线,黄色为向两边延伸的长度那么显然,最大子矩形的宽一定是这些黄线中最小的(证明从略)所以我们可以维护三个数组:Up[i][j]表示向上延伸的长度Left[i][j]表示向左能延伸到的最远横坐标Right[i][j]表示向右能延伸到的最远横坐标Code:1#include2#defineINF0x3f3f3f3f3usingname
Konnyaku_ajh
·
2019-12-14 18:00
bzoj 3527: [
Zjoi
2014]力 FFT
首先我们知道\(\displaystyleE_j=\sum_{ij}\frac{q_i}{(i-j)^2}\),设\(\displaystyleg[i]=\frac{1}{i^2}\),因为\(g\)是偶函数,所以\(\displaystyleE_j=\sum_{i=0}^{j-1}q_ig[j-i]-\sum_{i=j+1}^nq_ig[j-i]\)。前面这东西很明显就是卷积,处理后面就要发挥人
wljss
·
2019-12-08 18:00
[
ZJOI
2007]捉迷藏(动态点分治/(括号序列)(线段树))
题目描述Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia负责找,而Wind负责操纵这N个屋子的灯。在起初的时候,所有的灯都没有被打开。每一次,孩子们只会躲藏在没有开灯的房间中
ezoi_ly
·
2019-12-07 10:00
题解-------[
ZJOI
2009]对称的正方形
传送门题目大意找到所有的上下左右都相同的正方形。思路:二分+二维Hash这道题我们首先想到不能暴力判断一个正方形是否合法。然后我们发现当一个正方形合法时,以这个正方形为中心且比它小的正方形也合法。所以我们可以枚举每个正方形的中心点,二分求出以这个点为中心点的最大合法正方形的边长L,其贡献是$\frac{L+1}{2}$我们再回过来讨论如何判断一个正方形是否合法。如果这个正方形的原来的、上下翻转的和
ASTiKi
·
2019-12-03 02:00
@loj - 3044@ 「
ZJOI
2019」Minimax 搜索
目录@description@@solution@@acceptedcode@@details@@description@九条可怜是一个喜欢玩游戏的女孩子。为了增强自己的游戏水平,她想要用理论的武器武装自己。这道题和著名的Minimax搜索有关。可怜有一棵有根树,根节点编号为1。定义根节点的深度为1,其他节点的深度为它的父亲的深度加一。同时在叶子节点权值给定的情况下,可怜用如下方式定义了每一个非节
Tiw_Air_OAO
·
2019-11-23 09:00
[洛谷P2605]
ZJOI
2016 基站选址
问题描述有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用为Wi。现在的问题是,选择基站的位置,使得总费用最小。输入格式输入文件的第一行包含两个整数N,K,含义如上所述。
LSlzf
·
2019-11-17 22:00
题解 P1453 【城市环路】
P1453城市环路感觉基环树(or环套树)的题目一般都是找到树上的环,断掉一条边再进行树上的操作(如noip2018P5022旅行)双倍经验:P2607[
ZJOI
2008]骑士P1453和P2607这两题实际上就是基环树上的
Randolph、
·
2019-11-12 21:00
Luogu P1129 [
ZJOI
2007]矩阵游戏
题目链接:传送门把111看做是行向列连边,需要使行列都有一个匹配交换行列并不会影响这个匹配,只是点的位置变了所以跑一个最大匹配就可以#include#defineA210usingnamespacestd;intT,n,g[A];boolm[A][A],vis[A];boolcheck(intx){for(inti=1;i>T;while(T--){intans=0;memset(g,0,size
良月澪二
·
2019-11-12 17:09
Luogu
网络流
最大匹配
【
ZJOI
2004】骑士
十年前的
ZJOI
而我现在还是切不掉我是不是可以退役了题目题目描述Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。
Xxyh
·
2019-10-24 16:00
luogu P5058 [
ZJOI
2004]嗅探器
题目描述某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题,应该把嗅探器安装在哪个中间服务器上才能保证所有的数据包都能被捕获?输入格式输入文件的第一行一个整数n,表示蓝军网
白木偶君
·
2019-10-22 20:00
【dij+dp】P1772 [
ZJOI
2006]物流运输
1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16usingnamespacestd;1718#defineauauto19#definedebug(i)cout"
thjkhdf12
·
2019-10-22 19:00
P3343 [
ZJOI
2015]地震后的幻想乡
传送门由提示可以知道,如果把图中的边从小到大依次加入,在加入第$k$条边时图恰好联通,那么期望花费为$\frac{k}{m+1}$注意到期望花费和加入边数成正比,发现可以看成每一条加入后不使图联通的边的贡献之和,每条不使图联通的边的贡献即为$\frac{1}{m+1}$那么如果能算出$f[i]$表示加入第$i$条边时图仍然不连通的概率,那么它对答案的贡献就是$\frac{1}{m+1}$,期望贡献
LLTYYC
·
2019-10-20 14:00
[
ZJOI
2008]骑士
Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上,就像期待有一个真龙天子的降生,带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能力的,但是骑士们互相之间往往有一
我微笑不代表我快乐
·
2019-10-16 20:00
数位dp学习笔记
目录数位dp学习笔记引入练习题目LG2567
ZJOI
2010LG3413后记数位dp学习笔记在解决一类数位问题的时候,我们发现有些状态是多余的(比如中间的某些数),完全可以合并一起计数,这就是数位dp具体地说
lcyfrog
·
2019-10-15 15:00
动态点分治学习笔记
目录动态点分治学习笔记性质维护信息[
ZJOI
2015]幻想乡战略游戏动态点分治学习笔记对于普通的点分治,我们访问的顺序是当前点->子树中的重心然后递归然后把重心访问路径重建一棵树就可以维护许多信息性质点分树有几个显著特点树高
lcyfrog
·
2019-10-14 12:00
【
ZJOI
2007】棋盘制作 - 悬线法
题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个\(8\times8\)大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由\(N\timesM\)个正
lrj124
·
2019-10-13 14:00
「LOJ2091」「
ZJOI
2016」小星星 容斥+DP
题目描述小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有\(n\)颗小星星,用\(m\)条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了\(n-1\)条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树。小Y找到了这个饰品的设计图纸,她想知道现在饰品中的小星星对应着原来图纸上的哪些小星星。
ModestStarlight
·
2019-10-12 11:00
后缀自动机做题记录
目录后缀自动机做题记录sp1811sp1812sp10570luogu2463CF873FTJOI2015弦论AHOI2013差异HEOI2016/TJOI2016字符串HAOI2016找相同字符SDOI2016生成魔咒
ZJOI
2015
lcyfrog
·
2019-10-10 19:00
P1129 [
ZJOI
2007]矩阵游戏
二分图匹配P1129这个题还是有一定套路的将黑色格子所在的行和列连边,跑一边最大匹配,如果是完美匹配即可(所有点都是匹配点)why?在完美匹配的情况下假如列1->行5,列4->行1(->表示匹配)我们则可以将行5和行1换一下位置,这样交换列不会受到影响,匹配变为列1->行1,列4->行5同理,列2,列3,列4也可以通过和别人交换来搞到自己的菜证毕代码:#include#include#includ
Hs-black
·
2019-10-05 23:00
P2585 [
ZJOI
2006]三色二叉树
介绍一个无建树做法个人认为我的代码比较易懂(简直不需要注释)定义dp[x][0/1/2]分别为x节点染绿/红/蓝情况下子树中最多有几个点被染成绿色类似的f[x][0/1/2]为最少有几个点见代码:#include#include#includeusingnamespacestd;constintN=500050;chars[N];intdp[N][4],f[N][4],cnt;intans1=1;
Hs-black
·
2019-10-05 23:00
代码块
目录10.4BZOJ4247挂饰BZOJ1003[
ZJOI
2006]物流运输10.4BZOJ4247挂饰constintmaxN=2e3+7;structNode{inta,b;}a[maxN];intf
Galway_girl
·
2019-10-05 06:00
『
ZJOI
2019 D2T2』语言
~~话说,本题考场想出三只\(log\)的暴力做法,被卡成暴力了。~~题目分析首先考虑枚举每一个点,计算这个点可以和多少点进行交易。将所有经过该点的路径\(s,t\)拿出,那么这些极远的\(s,t\)构成的连通块大小\(sz-1\)就是答案。由\(Codeforces\)的\(异象石\)那题可以想到,若一些点集按照\(dfs\)序排序,那么这些点构成连通块大小就是\(\frac{1}{2}(dis
ljc20020730
·
2019-10-04 22:00
[
ZJOI
2006] 三色二叉树
树形dp题目传送门题目大意:给定一棵二叉树,将节点染成红、绿,蓝三种颜色,求绿色节点个数的最大值和最小值。这题建树十分恶心,需要一些技巧:观察输入数列及题面,可以知道任意一个节点的左子树一定在右子树的左边,且紧邻右子树这样就可以跑一个dfs,先搜左子树,记录左子树节点个数ln,则数组下标ln+1的数便是右子树的根,再搜右子树,记录节点个数rn,则ln+rn+1就是下一个要搜的点对于染色,每个节点可
unsigned_XB
·
2019-10-01 10:00
[周末训练]数字计数
题目【内存限制:$512MiB$】【时间限制:$1000ms$】【标准输入输出】【题目类型:传统】【评测方式:文本比较】【题目描述】原题来自:
ZJOI
2010给定两个正整数$a$和$b$,求在$[a,b
virtual_libra
·
2019-09-30 13:00
LG2578 「
ZJOI
2005」九数码游戏 bfs
问题描述LG2578题解用string+map去重。bfs即可。\(\mathrm{Code}\)#includeusingnamespacestd;voidread(int&x){x=0;charch=1;intfh;while(ch!='-'&&(ch>'9'||ch='0'&&chs;intpre[1000003];voidchange1(string&s){stringbf="";bf+=
liubainian
·
2019-09-29 17:00
LG1131 「
ZJOI
2007」时态同步 树形DP
问题描述LG1131题解正难则反,把从一个点出发到叶子结点看做从叶子结点走到那个点。DP方程很显然。\(\mathrm{Code}\)#includeusingnamespacestd;#defineintlonglongvoidread(int&x){x=0;charch=1;intfh;while(ch!='-'&&(ch>'9'||ch='0'&&ch<='9')x=(x<<1)+(x<<3
liubainian
·
2019-09-27 21:00
[
ZJOI
2008]骑士 题解
题面这道题稍微想一想就会联想到树形DP的入门题:没有上司的舞会;但是再想一想会发现这根本就不是一颗树,因为它比树多了一条边;这时候我们引入一个新的概念:基环树;顾名思义(??),基环树就是在一颗树上填一条边构成的一个图;基环树也叫环套树(明明更像树套环)。我们在树上可以做的事情基本都可以在基环树上实现:比如树形DP基环树的基本解题思路就是找到在环上的两个点:S,T;分别以S,T为根来跑一边DP,这
神之右大臣
·
2019-09-24 14:00
洛谷$P2605\ [
ZJOI
2010]$基站选址 线段树优化$dp$
正解:线段树优化$dp$解题报告:传送门$QwQ$难受阿,,,本来想做考试题的,我还造了个精妙无比的题面,然后今天讲$dp$的时候被讲到了$kk$先考虑暴力$dp$?就设$f_{i,j}$表示选的第$j$个基站是$i$的最小费用,就有$f_{i,j}=min(f_{k,j}+cost(k,i))+c_i$,这个$cost$就$[k+1,i-1]$之间所有基站的补偿之和.发现这个$cost$并不好求
杰西卡!
·
2019-09-24 11:00
P3343 [
ZJOI
2015]地震后的幻想乡(概率dp+状压dp)
https://www.luogu.org/problem/P3343题目描述傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。这不,幻想乡突然发生了地震,所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方,那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。幻想乡这n个地方本来是连通
风雨兼程-zhi
·
2019-09-23 23:00
[
ZJOI
2007]时态同步 题解
题面这道题是一道比较水的XXOI题;我们可以发现,反着思考题目就变为了让所有叶子节点同时发出信号,然后这些信号同时到达根节点;可以证明,这样答案不会改变;那么我们可以自下而上dfs(),设f[u]表示以u为根,可以到达的最远距离;那么很显然,对于点u,它对答案的贡献度就是num(它子节点的个数)*f[u]-sum(f[v]);实现也比较容易,但要注意开longlong;#include#defin
神之右大臣
·
2019-09-23 15:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他