摘要：对拍用的，思路很简单。 用并查集维护这棵树。 考虑以1为根节点，那么我们只要对于n到2的每一个节点i,让random(1,i-1)为它的根，可以保证这样不会成环且连通。 如果不要求一定以1为根节点 一种方法是，我们可以认为构造的这棵树为无根树，然后换根输出就好。 另一种方法就是下面写的用random 阅读全文

摘要：2021百度之星初赛第一场 A 如果学姐讲题而且在能力范围内就补 C - 鸽子 简单dp， 没时间写了， 被毒瘤数据结构卡了。 设dp[j]为当前枚举的操作（含之前枚举过的操作）上，对于第j个位置的最小暗箱操作次数。 如果不可行设dp[j]=-1， 初始化dp[k]=0。 枚举当前操作时，不妨另当前 阅读全文

摘要：##Educational Codeforces Round 112 (Rated for Div. 2) ###A. Perfectly Imperfect Array 我是傻逼。卡了40分钟。大力猜错了。一开始想法是预处理120（6，8，10的公倍数）以内的最优解答案。然后对大于120的输入处理 阅读全文