题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
林荫道 无论过了多久，当你再次回到那个地方的时候，最初的那一切还是老样子吗？当你感受熟悉的微风拂过你的脸颊，当你任凭泥土的味道充斥你的鼻腔，当你仰望蔚蓝的天空挤满你的眼球。 你就会发现，没错，一切还是老样子。 一阵急促的上课铃声把我从树荫下拉起，强迫我离开这个夏天的避难所，即使坐在教室，夏天还是会让 ...
分类：
其他好文 时间：
2020-06-10 13:01:24
阅读次数：
83
森林的滥砍滥伐是当今环境面临的最严重威胁之一。全世界每年损失数百万英亩的森林，因此需要人们迅速采取行动来拯救它们。值得庆幸的是，新技术可以帮助保护森林。 物联网(IoT)是最新技术中最令人兴奋的发展之一。工作人员可能每天都在使用物联网设备，但它们也可以帮助结束森林砍伐。全球各地的人们已经在使用物联网 ...
分类：
其他好文 时间：
2020-06-10 11:05:03
阅读次数：
123
周期 新增代码行 学习时长 发布博客量 学习目标 知识总结 改进措施 第八周 70 6 2 对二叉树操作熟练 二叉树的遍历 逻辑需要再理清 第九周 90 5 1 线索二叉树 遍历结点的前去或后继结点的地址 多做题去熟练 第十周 90 7 1 树、森林和二叉树的关系 三种表示法及三者之间互相转换 需要 ...
分类：
其他好文 时间：
2020-06-09 17:00:41
阅读次数：
68
漫天的碧绿棒影瞬间淹没了玄灵儿，遮天蔽日，将天穹都染上了一层深深的碧绿，战台上凭空出现了一座碧绿青翠的竹林，接天连地，彻底困住了玄灵儿;。 片刻功夫，玄灵宗的两个天之娇女就被拿下了，站台下方，玄灵宗的圣胎大能长老们尽皆大惊失色，这可如何了得，那可是宗门尊者的女儿，要是真有什么不测，事情就大条了，救人 ...
分类：
Web程序 时间：
2020-06-08 23:23:25
阅读次数：
95
有状态会话Bean是一种企业bean保存客户端的会话状态类型。有状态会话bean作为每它的名字相关的客户端状态保持在它的实例变量。 EJB容器创建一个单独的有状态会话bean来处理客户端的每个请求。只要请求范围过，有状态会话bean被销毁。 以下是创建一个有状态的EJB所需的步骤： Create a ...
分类：
其他好文 时间：
2020-06-08 16:15:19
阅读次数：
59
Linux背景介绍 什么是Linux 百度百科：Linux，全称GNU/Linux，是一套免费使用和自由传播的类UNIX操作系统，其内核由林纳斯·本纳第克特·托瓦兹于1991年第一次释出，它主要受到Minix和Unix思想的启发，是一个基于POSIX和Unix的多用户、多任务、支持多线程和多CPU的 ...
分类：
系统相关 时间：
2020-06-08 12:32:19
阅读次数：
100
题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
import java.math.BigDecimal; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; /** * (1)先计算出从格林威治时间公元2000年1月1 ...
分类：
编程语言 时间：
2020-06-06 12:44:05
阅读次数：
55
就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法，直接按城市规划一题的容斥 DP 做法， 记 \(f_{n,m}\) 表示答案，可以枚举 $1$ 号点所在块的情况容斥计算。 \(O(n^4)\) 做法是一个有意思的斯特林反演。 考虑一 ...
分类：
其他好文 时间：
2020-06-05 22:44:04
阅读次数：
137
