In mathematics you don't understand things, you just get used to them.

分类 笔记 下的文章

DescriptionLink.给定一个升序序列,问是否存在一种方法使得这个升序序列构成一棵 BST 并使一边相连的两点点权互质。Solution根据 BST 的性质可知对于一棵以 $u$ 为根...

DescriptionLink.给出一个堆,然后让你填数进去,使得其满足小根堆的性质,并使编号靠前的点的数最大。Solution考虑贪心,把原数列降序排序,然后因为这个东西是整除分块的形式,所以...

DescriptionLink.有一棵 $n$ 个节点的树,其中一个简单路径的集合被称为 $k$ 合法当且仅当:树的每个节点至多属于其中一条路径,且每条路径恰好包含 $k$ 个点。对于 $k\i...

DescriptionLink.小明在打比赛,包括小明自己一共有 $p$ 名选手参赛,每个人的得分是一个非负整数。最后的冠军是得分最高的人,如果得分最高的人有多个,就等概率从这些人中选一个当冠军...