Redial's Blog

摘要： 911D 限时每日一题day29。很典的一个 \(gcd\) 容斥经典 \(trick\)，之前 VP 的时候还做过一个类似的题，可惜没做出来。 不难想到可以排序后再计算贡献。此时答案可以简化为： \[\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(n - j)\times gcd 阅读全文

摘要： 908D 限时每日一题day28。不想发生的事终究还是发生了，以后可能也很难再坚持下去了，看心情随缘分吧。。。 可以发现，将 \(b\) 数组中的所有数倒序排放并插入 \(a\) 中，\(LIS\) 长度最多增加 \(1\)。考虑如何插入可以使得 \(LIS\) 不增加： 要想让 \(b\) 中的每 阅读全文

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

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

摘要： 1004 考虑缩小问题规模： 首先，可以将 1~n 序列内的所有数都模 \(m\)，这样值域就缩减为了 \([0, m - 1]\)。 其次，对于模 \(m\) 的某个剩余类内的所有数，选其中的 \(i\)，\(m + i\)，\(2m + i\)... \(km + i\) 个数并无差别。这样 \ 阅读全文