摘要：
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\) 要分析参 阅读全文