JJJXS's Blog

摘要： 虽然这一场没有打好，但感觉这一场需要反思的地方很多，遂记录。 A 赛时直接看样例猜规律了。 \(n\) 为奇数时，显然 \(n, 1, 2, ..., n - 1\) 合法。 \(n\) 为偶数时，可以证明 \(n\) 放在哪里都不合法（证明略）。 code B 显然等式左侧的最小值一定是整个数组的 阅读全文

摘要： 1773K 限时每日一题day27。最近CF总是被构造题创飞，今天又挑中了一道构造题，果不其然又被创飞了qwq... 首先 \(k = n\) 时一定无解。因为每个点的最大度数只能为 \(n - 1\)，因此点的度数的取值范围是 \([1, n - 1]\)（图连通，度数不能为 \(0\)），也就是 阅读全文