合集-随便做做
摘要:代码链接 2023.11.16 Codeforces - 1408F - Two Different (-3) 构造题,显然有一种想法可以在约 \(O(p2^p)\) 的复杂度内使一个长为 \(2^p\) 的数列变为全部相同。那么令 \(q = \lfloor \log_2n\rfloor\),可以
阅读全文
摘要:代码链接 2023.12.03 难绷了,ruarua 地厌学,救命。 Codeforces - 1086F - Forest Fires (0) 以前的比赛原题,当时场切了。今天找到原题,觉得当时自己太牛逼了,反观现在自己真的是越学越菜。 2023.12.04 VP 了场 Edu,名副其实出题人〇神
阅读全文
摘要:代码链接 2024.01.05 CWS - C0452B - 叉集合 搬自 ZR 2022 省选联测 Day 5? Task 1. 考虑对于 \(0\le a\le b\le c\) 有 \(a\oplus c \ge \min (a\oplus b,b\oplus c)\)。 因为对于 \(a\o
阅读全文
摘要:2024.03.01 ~ 2024.03.08 图论杂题 2024.03.13 Codeforces - 1278F 做完了之后翻了翻题解,发现做法都比较复杂,其实有更简单的做法如下。 考虑一个关于第二类斯特林数的等式: \[x^k=\sum_{i=0}^{k}S_2(k, i)\cdot {x\c
阅读全文