2023年12月25日
2023年11月随便做做
摘要： 代码链接 2023.11.16 Codeforces - 1408F - Two Different (-3) 构造题，显然有一种想法可以在约 \(O(p2^p)\) 的复杂度内使一个长为 \(2^p\) 的数列变为全部相同。那么令 \(q = \lfloor \log_2n\rfloor\)，可以 阅读全文
posted @ 2023-12-25 20:17 Imcaigou 阅读(31) 评论(0) 推荐(0) 编辑
Codeforces1917F - Construct Tree
摘要： Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。 阅读全文
posted @ 2023-12-25 19:50 Imcaigou 阅读(18) 评论(0) 推荐(0) 编辑
Codeforces1917E - Construct Matrix
摘要： Codeforces1917E - Construct Matrix 首先考虑因为 \(n\) 为偶数，所以 \(k\) 为奇数时不可能满足条件。 其次，如果 \(4|k\)，那么实际上在矩阵中一直放 \(2\times 2\) 的全为 \(1\) 的矩阵就可以了。 随后，如果 \(k \equiv 阅读全文
posted @ 2023-12-25 12:12 Imcaigou 阅读(9) 评论(0) 推荐(0) 编辑
2023年12月24日
CW高中-C0443D
摘要： CW高中-C0443D 维护下列操作： \(\forall i \in [l,r]:a_i \leftarrow x^{a_i}\)。 求 \(\sum_{i=l}^ra_i \mod M\)。 \(n,q,M,a_i \le 10^5\)。 显然要欧拉定理降幂。（结果考场上别的都想出来了，但不知道 阅读全文
posted @ 2023-12-24 20:50 Imcaigou 阅读(7) 评论(0) 推荐(0) 编辑
2023年12月22日
[PA2021] Wystawa
摘要： [PA2021] Wystawa 牛逼啊喔趣。 题意 给定长度为 \(n\) 的序列 \(a, b\)。 你需要构造一个序列 \(c\)，构造方法为： 选择 \(k\) 个 \(i\)，令 \(c_i \leftarrow a_i\)。 对于其他 \(i\)，令 \(c_i \leftarrow b 阅读全文
posted @ 2023-12-22 20:07 Imcaigou 阅读(57) 评论(1) 推荐(0) 编辑
2023年12月20日
网络流部分结论性质及证明
摘要： 最近做到了很多网络流的题，一眼都挺不一眼的，凭自己也只有几道可以想到性质，但知道网络流相关知识之后就都是简单题了。 以下所有的证明都偏口胡，但有一定程度上的严谨性。 设情景下的最大流流量为 \(|F|\)。 称某个最大流方案中这条边流量所构成的流网络为使用流网络。 称流网络中每条边的容量减去某个最大 阅读全文
posted @ 2023-12-20 10:20 Imcaigou 阅读(16) 评论(0) 推荐(0) 编辑
2023年12月11日
THUPC2024 初赛游记
摘要： 队友 ： fft(kxwenorz)，zi_gao 初赛 Day -7 组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。 还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。 THUPC 组队成功， 阅读全文
posted @ 2023-12-11 19:35 Imcaigou 阅读(656) 评论(0) 推荐(0) 编辑
2023年12月8日
可怜孩子何以面对漫长2023-2024赛季
该文被密码保护。 阅读全文
posted @ 2023-12-08 08:14 Imcaigou 阅读(0) 评论(0) 推荐(0) 编辑
关于2023-2024赛季前段的低迷
该文被密码保护。 阅读全文
posted @ 2023-12-08 08:12 Imcaigou 阅读(0) 评论(0) 推荐(0) 编辑
（番外篇）CSP2023 考前心态调整
该文被密码保护。 阅读全文
posted @ 2023-12-08 08:10 Imcaigou 阅读(0) 评论(0) 推荐(0) 编辑