摘要:
whk 考试前写题解攒 rp 有用吗 仍然是讲讲想出来的过程。 首先,我们只需要关心一个联通块中有哪些点,而不用关心图的具体形态。 然后,将每个连通块看作一个点,就变成了一个无根树计数问题,但是带权值。首先想到 prufer 序列。 prufer 序列的定义:一棵无根树中,每次将编号最小的叶子取出来 阅读全文
posted @ 2024-01-07 22:07
yinhee
阅读(14)
评论(0)
推荐(0)
摘要:
大常熟另类做法。不用排序。 要求直径长度,则想到把直径这一条链拎出来处理。然后考虑其他边会接在哪里,发现树最优情况下一定是一个毛毛虫的形式。更进一步,所有边都挂在接近直径中点的点上。 然后再考虑这些不在直径中的,长度为 \(l\) 的边带来的限制,设直径为 \(d\),从每个点将直径切成两半,记其中 阅读全文
posted @ 2024-01-07 22:06
yinhee
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-07 22:02
yinhee
阅读(0)
评论(0)
推荐(0)
摘要:
Day -2~Day -1 学校集团考试。裸考政史。看看能怎么样。 晚上到了松山湖。感觉学校好大啊,比 XDFZ 更胜一筹。 那座山也是这个学校的???白鹭观景区也是???震惊了。 但是感觉有点老旧。饭堂一般吧。油比较多,但是我喜欢。 酒店环境还可以。晚上颓废。 Day 0 不存在的。 Day 1 阅读全文
posted @ 2024-01-07 21:45
yinhee
阅读(101)
评论(0)
推荐(0)