• 2024-10-12E64 树形DP P3174 [HAOI2009] 毛毛虫
    视频链接:E64树形DPP3174[HAOI2009]毛毛虫_哔哩哔哩_bilibili  P3174[HAOI2009]毛毛虫-洛谷|计算机科学教育新生态(luogu.com.cn)//树形DPO(n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;constintN=300005;int
  • 2024-08-182024.8.18
    DATE#:20240818ITEM#:DOCWEEK#:SUNDAYDAIL#:捌月拾伍TAGS <BGM="pureimagination--Rook1e"><theme=oi-contest><[NULL]><[空]><[空]>```前天是小兔子,昨天是小鹿,今天是你。--Clannad```T1玩具时间限制:1s 内存限制:5
  • 2023-09-26毛毛虫——团队展示
    团队介绍1.团队名称:毛毛虫2.团队项目描述:操作简单的管理系统3.团队口号:在前进中曲折,在曲折中前进!4.团队成员介绍学号:2023021850昵称:科科博客地址:https://www.cnblogs.com/csk666/性格:开朗技术:Java、html兴趣爱好:游戏、听音乐希望的软工角色:后端、前端宣言:积极乐观
  • 2023-08-2020230819比赛
    T1无聊的草稿GMOJ1752Description图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,如下图所示有两只合法的毛毛虫,点数越多,毛毛虫越大。Input输入
  • 2022-11-12LG3174 [HAOI2009] 毛毛虫 题解
    LG3174[HAOI2009]毛毛虫对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。给定一棵树,求其最大的毛毛虫的大小。容易
  • 2022-10-22【转载】毛毛虫剖分
    转载声明转载自关于毛毛虫剖分-一粒夸克定义一种由重链剖分推广而成的树上结点重标号方法,支持修改/查询一只毛毛虫的信息,并且可以对毛毛虫的身体和足分别修改/查询
  • 2022-09-28P3174 [HAOI2009] 毛毛虫
    简要题意给你一个\(n\)个节点\(m\)条边的树,定义“毛毛虫”为树中一条链和链上所有顶点所相连的边所组成的子树。求该树中点数最大的毛毛虫,输出点数。比如,下面左边的
  • 2022-09-06ECX知识点
    文章不易,请关注公众号 毛毛虫的小小蜡笔,多多支持,谢谢。有任何问题都可以留言咨询。 背景有个解决方案的同事走过来,看了下我电脑界面上的展示。然后问了几个问题,都是