仙人掌【Cactus】

抖音直播封禁外部链接在即 商家们却有些犹豫

作者丨Cactus邮箱丨[email protected]来源丨人民数字与品玩联合出品国庆假期结束后的10月9日，在抖音上直播卖货的人们将迎来一次重大变化——根据此前抖音发布的通知，第三方商品将不能进入直播间购物车
PingWest品玩·2020-10-08 00:00

震撼 | 蟹爪兰这么养，1年长8层，开成“大花柱”！

最近的蟹爪兰开的太美了，欣赏花友“随缘如花时代”嫁接的蟹爪兰，震撼全场，今天不仅分享美图，还有完整的嫁接技术，家里有叶仙、火龙果、仙人掌、仙人球/柱的都行动起来吧~图片作者：随缘如花时代花友“随缘如花时代
养花大全·2020-10-05 00:00

真相 | 蟹爪兰插萝卜上，也能嫁接？这波操作令人窒息！

蟹爪兰和仙人指嫁接很常见，但一般都是嫁接到“近亲”上，比如说仙人掌、仙人柱、叶仙、火龙果等等，不过有些人异想天开，竟然把它嫁接到了萝卜上，真是闻所未闻！
养花大全·2020-10-04 00:00

咖啡渣，不是真的“渣”

作者丨Cactus邮箱丨[email protected]早上一杯提神醒脑、中午一杯驱散困意、下午一杯放松消遣、晚上一杯冲击996，咖啡俨然已经成为每个人的生（xu）活（ming）的必须品。
PingWest品玩·2020-10-03 00:00

安眠曲丨不再归还的九月

余秀华《不再归还的九月》仙人掌还在屋顶，一河星光还在诗句里，你保持着微风里飘动的衣袖我们长久地沉默，不过是疼痛不再每天吃盐有的身体病了，有的却胖了那匹马一过河就看不见了风还在吹，我不知道它多长了一个坟头的草黄了三次火车过去了我记不清楚给过你些什么想讨回
环球音乐榜·2020-09-30 00:00

嫦娥四号登月后都做了啥？

作者丨Cactus邮箱丨[email protected]来源丨人民数字与品玩联合出品“嫦娥四号”探测器成功着陆月球已经过去近两年时间。
PingWest品玩·2020-09-30 00:00

最无奈的事

因为关系比较铁，她一直想送一条给我，让我在办公室养好了带回去送给我女儿，好心是好心，但我这人吧，连仙人掌都能养死的人始终不敢接招。所以一直拖延着没答应！她比较执拗，背着我就偷偷准备了，于是有天早
南有乔木1999·2020-09-27 15:53

一个郑爽看了都要笑的段子

#养仙人掌最适合的花盆#via@沙县小吃7.尔冬升说话好狠啊。via@兔兔总结8
谈资·2020-09-26 00:00

《杀人回忆》向哪些作品偷师？

《支离灭裂》后来，奉俊昊担任了朴起镛那部《仙人掌旅馆》（1997）的联合编剧与导演助理，他也参与编剧
虹膜·2020-09-22 00:00

正睿OI集训总结

各种神仙知识点，神仙题目，各式各样的仙人掌.....但是还是学会了不少东西......应该是OI生涯最后一次集训了吧....这次的感言还是好好写写吧.....day0在教室的半天心不在焉，完全听不进老师讲课
dongan6017·2020-09-16 11:20

哇！好大！

非洲的一种植物某种鸟的羽毛北极熊的个头差点就没注意到有个人大卡车风力发电的扇叶蓝鲸的头骨体验一下猫咪躺沙发的宽敞感喜欢收集树叶的一定很开心一艘大船的船锚原来向日葵可以长这么大这不是我印象中的仙人掌！
庞门正道·2020-09-16 00:00

特牛 | 这花皮实耐旱，蟹爪兰用它养，开花直冲房顶！

叶仙，石竹目仙人掌科植物，别名仙人藤、麒麟木、叶仙人掌，主要分布在江浙、两广、福建、云南、台湾等地，是少有的带叶的仙人掌。
养花大全·2020-09-16 00:00

一般图最大匹配（UOJ-79）

现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。有若干个这样的条件：第v个男生和第u个男生愿意组成小组。请问这个班级里最多产生多少个小组？
Alex_McAvoy·2020-09-14 02:31

一般图最大匹配【带花树】

现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。有若干个这样的条件：第vv个男生和第uu个男生愿意组成小组。请问这个班级里最多产生多少个小组？
qiang_____0712·2020-09-14 02:15

JUnit学习笔记17---对数据库应用程序进行单元测试1

——KentBeck本章内容用mockobjects在隔离数据库的情况下进行单元测试用Cactus和DbUnit进行集成测试改进集成测试的性能本章的目的就是告诉我们，不仅对数据库访问代码进行单元测试是可行的
Hai Liang Wang·2020-09-13 20:46

bzoj 1023: [SHOI2008]cactus仙人掌图

起了个仙人掌的名字但是它并不是仙人掌（的做法）。。。。首先这个图确实是个仙人掌。。。然后如果只有树的话就可以只跑树上最长链（dfs两遍）。然而有一些比较烦人的环。所以我们考虑把它优化掉。
zzk_233·2020-09-13 17:53

仙人掌基础

习题仙人掌的最大独立集Bzoj4316:小C的独立集做法没有环就是树\(DP\)碰到环就做一遍环上的\(DP\)就好了，枚举一下一个点是否选即可#include#defineILinline#defineRGregister
oldbalck·2020-09-13 17:41

P4244 [SHOI2008]仙人掌图 II

传送门仙人掌直径，以前好像模拟赛的时候做到过一道基环树的直径，打了个很麻烦的然而还错了……今天才发现那就是这个的弱化版啊……如果是树的话用普通的dp即可，记\(f[u]\)表示\(u\)往下最长能伸多少
weixin_34319111·2020-09-13 17:40

[SHOI2008]仙人掌图 II——树形dp与环形处理

题意：给定一个仙人掌，边权为1距离定义为两个点之间的最短路径直径定义为距离最远的两个点的距离求仙人掌直径题解：类比树形dp求直径。f[i]表示i向下最多多长处理链的话，直接dp即可。
weixin_34128411·2020-09-13 17:03

BZOJ1023:[SHOI2008]cactus仙人掌图(圆方树,DP,单调队列)

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
weixin_33794672·2020-09-13 17:19

【BZOJ1023】仙人掌图（仙人掌，动态规划）

【BZOJ1023】仙人掌图（仙人掌，动态规划）题面BZOJ求仙人掌的直径（两点之间最短路径最大值）题解一开始看错题了，以为是求仙人掌中的最长路径。。。后来发现看错题了一下就改过来了。。
weixin_30800987·2020-09-13 16:38

[SHOI2008]仙人掌图

[SHOI2008]仙人掌图LG传送门还不会仙人掌的同学可以看看我对仙人掌知识的一些梳理。题意就是求仙人掌的直径，直径定义为图中最短路径最长的两点间的最短路径长度。
weixin_30667301·2020-09-13 16:01

BZOJ1023[SHOI2008]cactus仙人掌图 【仙人掌DP】

题目如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。
weixin_30544657·2020-09-13 16:28

bzoj1023: [SHOI2008]cactus仙人掌图

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1023思路：类似树形DP记录一个f[i]表示最远（因为有环，所以这个定义是有一些限制条件的）先用点双缩点，每个环的信息可以挂到最高点上树上的差不多对于环上的，从一边扫过去，因为dis(i,j)有单调性，用单调队列搞一搞即可更详细的题解：http://ydcydcy1.blog.163.com/
weixin_30477293·2020-09-13 16:24

P4244 [SHOI2008]仙人掌图 II

P4244[SHOI2008]仙人掌图II仙人掌求直径，和树一样最大+次大处理环时，算一下环内两点距离+子树最大和，根节点此时的其他子树已确定的最大子树用环内一点距离+点最大子树更新#include#include
weixin_30267785·2020-09-13 16:18

[仙人掌直径 单调队列 DP] BZOJ 1023 [SHOI2008]cactus仙人掌图

题解：http://z55250825.blog.163.com/blog/static/150230809201412793151890/http://hzwer.com/4645.html#include#include#includeusingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf
里阿奴摩西·2020-09-13 16:24

bzoj1023（仙人掌直径，圆方树）

一般仙人掌问题，都要分情况，树上一种处理方式，环上另一种处理方式。
running_in_dark·2020-09-13 16:24

BZOJ 1023: [SHOI2008]cactus仙人掌图

题面解题思路人生第一次接触仙人掌树，仙人掌树的直径，实际上就是将很多基环树结合。f[x]表示以x为根的节点的最大深度，tarjan的目的就是求出桥，用来更新每个环的父亲的f数组与整个的ans。
妖怪吧·2020-09-13 16:31

【BZOJ1023】【SHOI2008】仙人掌图

【题目链接】点击打开链接【思路要点】建立圆方树，并进行树形DP，求出每个圆点到其子树内最远的圆点的距离\(dp_{i,0}\)，以及在不同的子树内距离最远的圆点的距离\(dp_{i,1}\)。考虑枚举直径上离根最近的点：若该点为圆点，那么该圆点对答案的贡献显然为\(dp_{i,0}+dp_{i,1}\)。若该点为方点，那么问题便转化为了“在一个\(N\)个点的环上有一系列点，每个点有权值\(val
cz_xuyixuan·2020-09-13 16:57

bzoj 1023: [SHOI2008]cactus仙人掌图

题意：给一颗仙人掌，求它的直径。有关的定义题目中说的很清楚，就不再重复了。首先假如给的是一棵树，求树的直径，就比较简单，可以dfs或bfs。考虑dp的做法。
fyc_kabuto·2020-09-13 16:39

bzoj1023 [SHOI2008]cactus仙人掌图 树形DP+单调队列

题意：给一颗仙人掌求直径。经典好题。一开始naive的想以为缩点以后直接求，想了想感觉自己是傻子。。块内的根本无法统计。
Transcendence_magia·2020-09-13 16:03

BZOJ1023: [SHOI2008]cactus仙人掌图（单调队列优化DP）

传送门题意:求一颗仙人掌的直径。题解：DP。首先建出图的DFS树。因为是仙人掌图，所以每个环必定有一个dfs序最小的点，连接着若干条后向边和树边，表示环上的边或者割边。
DZYO·2020-09-13 16:03

BZOJ1023 [SHOI2008]cactus仙人掌图

仙人掌DP，f[i]表示i的子仙人掌里以i为一个端点走最短路的最长链dfs一颗仙人掌，带上tarjan的low和dfn，对于一个点，如果是这个环的根，用这个环上的所有点转移，如果不是这个环的根，不用这个环上的点转移
neither_nor·2020-09-13 16:30

【bzoj1023】[SHOI2008]cactus仙人掌图

第一道仙人掌dp。。。
Hillan_·2020-09-13 15:14

Forest Program（仙人掌）

pid=6736题意：仙人掌定义：无重边、自环，每条边被最多一个简单环包含。有多少种删除边的方案使得剩余图为森林。
JK Chen·2020-09-13 15:07

洛谷 P4244 [SHOI2008]仙人掌图 II（圆方树+单调队列）

题目链接题意求仙人掌直径思路圆方树，树形dp，dp[u]表示以u为根节点最长链建圆方树，将点双判断仙人掌改改就好原点到原点，正常dp原点到方点，正常dp方点到原点，圆点各点加上方点父亲节点应该是一个环，
ToRe.·2020-09-13 15:27

Luogu 4244 [SHOI2008]仙人掌图

BZOJ1023如果我们把所有的环都缩成一个点，那么整张图就变成了一棵树，我们可以直接$dp$算出树的直径。设$f_x$表示$x$的子树中最长链的长度，那么对于$x$的每一个儿子$y$，先用$f_x+f_y+1$更新答案，再用$f_y+1$更新$f_x$。考虑加入环的情况，保留这个$f_x$的设定。我们可以按照搜索顺序把环上第一个搜到的点看成环的“根”，然后用这个“根”来计算这个环。假设有环$1,
dashu497731727·2020-09-13 15:10

1023: [SHOI2008]cactus仙人掌图

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
cx_lzx·2020-09-13 15:37

BZOJ 1023 [SHOI2008]cactus仙人掌图：圆方树+单调队列DP

题目传送门题意：给出一个仙人掌图，边权都为1，求其直径。仙人掌图：无向图的每条边至多存在于一个简单环中。
calabash_boy·2020-09-13 15:10

【DP】 BZOJ 1023: [SHOI2008]cactus仙人掌图

分成环形dp和树形dp，然后环形dp用单调队列做。。。。#include#include#include#include#include#include#include#include#include#include#include#include#include#definemaxn50005#definemaxm20000005#defineeps1e-7#definemod100000000
yysys·2020-09-13 15:05

POJ--3567[Cactus Reloaded] 求仙人掌树的直径

题目大意：给一棵仙人掌（就是所有的边都在至多一个环中的图），求仙人掌的直径，也就是最短路径最长的一对点的最短路径。
__简言·2020-09-13 15:13

【BZOJ 1023】 [SHOI2008]cactus仙人掌图

1023:[SHOI2008]cactus仙人掌图TimeLimit:1SecMemoryLimit:162MBSubmit:1235Solved:482[Submit][Status]Description
Regina8023·2020-09-13 15:11

BZOJ 1023 SHOI2008 cactus仙人掌图 仙人掌DP

题目大意：给定一棵仙人掌，求这棵仙人掌的直径首先Tarjan缩点双，开vector或者链表记录每个点属于哪些点双，以及每个点双中有哪些点有些点双可能不是环，我们可以补上一条边看成环，无伤大雅每次DP时，
PoPoQQQ·2020-09-13 15:07

[BZOJ]1023 cactus仙人掌图(SHOI2008)

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
L183287669·2020-09-13 15:53

bzoj 1023: [SHOI2008]cactus仙人掌图

这道题是我做的第一道仙人掌DP，小小纪念一下……仙人掌DP就是环上的点环状DP，树上的点树上DP。
weixin_33963594·2020-09-13 14:12

1023: [SHOI2008]cactus仙人掌图 - BZOJ

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。
weixin_30951231·2020-09-13 14:10

洛谷 P4244 [SHOI2008]仙人掌图 II 解题报告

P4244[SHOI2008]仙人掌图II题目背景题目这个II是和SHOI2006的仙人掌图区分的，bzoj没有。但是实际上还是和bzoj1023是一个题目的。
weixin_30757793·2020-09-13 14:09

【题解】SHOI2008仙人掌图

本质上还是树形dp。建立圆方树，遇到圆点的时候直接求（和树形dp一样即可），遇到方点做中转点的时候要考虑会从圆的另一侧通过（需满足最短路径的原则）。原本是对于圆上的点进行\(n^{2}\)的匹配，果断超时。但没有发现\(n^{2}\)的dp明显是一个可以单调队列优化的dp。所以在遇上难解决的问题的时候，一定要融会贯通地思考。有一个细节：将圆复制一下可以去掉\(max\)造成的影响，dp就十分方便了
weixin_30583563·2020-09-13 14:07

洛谷 P4244 [SHOI2008]仙人掌图 II

题目链接：https://www.luogu.org/problem/P4244题意：无向图仙人掌求直径，即这张图相距最远的两个点的距离，距离为两个点之间的最短路长度。
余西子·2020-09-13 14:05

【仙人掌直径】P4244 [SHOI2008]仙人掌图 II

题目链接https://www.luogu.org/problem/P4244题意仙人掌：无向图，任何一条边至多在一个环内。直径：任意两点最短路(边权为111)的最大值。
Elliott__·2020-09-13 14:44
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他