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\)），也就是 阅读全文

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

摘要： 1008 F 题意先省略，直接看重点： 计算： \[\sum_{i=0}^{N_{0}}\sum_{j=0}^{N_{1}}(C_{N_{0}}^{i}\times C_{N_{1}}^{j} \times (i - j)^{2}) \]可以先把平方拆开： \[\sum_{i=0}^{N_{0}}\ 阅读全文

摘要： ..M 限时每日一题day26。今天因为某件事情心情特别不好。挑了道简单题也没做出来qwq... 设包含最多点的那条边上的点数为 \(mx\)，总点数为 \(sum\)。 \(mx > \frac{2}{3} \times sum\)：答案为 \(sum - mx\)。这种情况比较简单，就不多说了。 阅读全文