摘要:
CSP-S 2020 Travels click to translate DAY 0 I hit the board in the morning before departure. The rest of the time is decadent. DAY 1 I was quite nervo 阅读全文
摘要:
题目描述 \(SSY\) 是班集体育委员,总喜欢把班级同学排成各种奇怪的队形,现在班级里有 \(N\) 个身高互不相同的同学,请你求出这 \(N\) 个人的所有排列中任意两个相邻同学的身高差均不为给定整数M的倍数的排列总数。 输入格式 共三行: 第一行为 \(N\) 第二行为 \(N\) 个不同的整 阅读全文
摘要:
题目描述 题目传送门 分析 这道题的难点在于增加了换根操作 如果对于每一次操作都重新剖一遍显然是不现实的 我们不妨先以 $1$ 为根节点进行树剖 设当前的根节点为 \(rt\) 如果我们要查询的节点是 \(rt\),直接输出全局最小值 如果我们要查询的节点在 以 $1$ 为根时 \(rt\) 的子树 阅读全文
摘要:
题目描述 \(Frank\) 对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。 \(Frank\) 不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。 现在 \(Frank\) 要分析参 阅读全文