2025年3月
随便写写
摘要： Cayley定理与扩展Cayley定理 Cayley定理 : n 个点的无根标号树数量为 nn−2 扩展 1 : 钦定将 n 个点分成 m 棵树 , 数量为 m×nn−m−1 扩展 2: 如果已经将n个点分成了 m 个联通块 , 阅读全文
posted @ 2025-03-08 15:07 Microscopic_WaXeR 阅读(13) 评论(0) 推荐(0)
2025年2月
勰码复旦2025.2.8集训思考题
摘要： T1 : 进行手模构造,发现直接把 x 放在根的左子树, 1 放在根的右子树就是很优的策略 , 可以做到 max(x+lognx,1+log(n−nx)) . T2 : 不难想到使用二分答案,然后从根开始贪心,直到一个点无法再往下 阅读全文
posted @ 2025-02-08 22:28 Microscopic_WaXeR 阅读(67) 评论(0) 推荐(0)
洛谷P9961 [THUPC 2024 初赛] 排序大师 题解
摘要： 题目链接 这个题太牛了!!! 想题过程 是完全想不到的转化题意题. 这个题第一眼看上去感觉很像区间dp,试了一下发现这个修改操作还是太灵活了,无法进行限制,于是转战贪心. 这时想到一个结论,前缀已经排好序的我们不会动,肯定不优,所以考虑到去找第一个没有排好序的数,这个数我们一定要用一次包含它的操作去 阅读全文
posted @ 2025-02-07 17:05 Microscopic_WaXeR 阅读(33) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示