摘要:
来源:F.Folder - Codeforces 题意:给定由\(n(1\le n\le 10^5)\)个结点组成的树,每次操作可将一棵子树接到其他结点上。求将树转换为一棵斜树的最小操作次数。 关键词:思维(签到) 题解:斜树中所有结点仅位于一侧子树,其仅有一个叶子节点。注意到根节点到叶子节点有且仅 阅读全文
posted @ 2025-05-10 22:04
椰萝Yerosius
阅读(16)
评论(0)
推荐(0)
摘要:
Intro 来源:E.Ethernet - Codeforces 题意:给定 \(n(1\le n\le 10)\) 个数组成的排列,其中前 \(m(0\le m\le n)\) 个数(即\(1\)~\(m\)) 在排列中位置随机,对于剩余 \(n-m\) 个数,设当前填充数字为\(i(n-m\le 阅读全文
posted @ 2025-05-10 22:04
椰萝Yerosius
阅读(17)
评论(0)
推荐(0)

浙公网安备 33010602011771号