摘要：
代码链接 2023.12.03 难绷了，ruarua 地厌学，救命。 Codeforces - 1086F - Forest Fires (0) 以前的比赛原题，当时场切了。今天找到原题，觉得当时自己太牛逼了，反观现在自己真的是越学越菜。 2023.12.04 VP 了场 Edu，名副其实出题人〇神 阅读全文
摘要：
代码链接 2023.11.16 Codeforces - 1408F - Two Different (-3) 构造题，显然有一种想法可以在约 \(O(p2^p)\) 的复杂度内使一个长为 \(2^p\) 的数列变为全部相同。那么令 \(q = \lfloor \log_2n\rfloor\)，可以 阅读全文
摘要：
Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。 阅读全文
摘要：
Codeforces1917E - Construct Matrix 首先考虑因为 \(n\) 为偶数，所以 \(k\) 为奇数时不可能满足条件。 其次，如果 \(4|k\)，那么实际上在矩阵中一直放 \(2\times 2\) 的全为 \(1\) 的矩阵就可以了。 随后，如果 \(k \equiv 阅读全文