摘要: 打模拟赛,上午做了两题,旅行家 和 铝装,都好水。 下午看了一会 T3 不懂就摆了,不能这样啊啊啊啊啊 晚上继续思考 T3,发现洛谷的一个比较好的题解。 发现你最后要求根节点不能变。 然后你考虑删边的过程:对于节点 \(u\),和儿子 \(v\),在 \((u,v)\) 被删掉以前,\(v\) 子树 阅读全文
posted @ 2025-08-12 20:54 Air_CoIor5 阅读(5) 评论(0) 推荐(0)
摘要: 打 多校,题目都搞懂了,题解在文件夹 #8 里。 阅读全文
posted @ 2025-08-12 20:52 Air_CoIor5 阅读(6) 评论(0) 推荐(0)
摘要: 专题,下面是部分题解: F 考虑 \(F(n)\) 表示 \(n\) 个点本质不同二叉树数量,\(G(n)\) 表示 \(n\) 个点本质不同二叉树的叶子结点数的和。 打表可以发现 \(G(n)=nF(n-1)\),也可以考虑证明: 对于一个 \(n\) 个节点的树,删去一个叶子结点得到 \(n-1 阅读全文
posted @ 2025-08-12 20:51 Air_CoIor5 阅读(11) 评论(0) 推荐(0)