04 2024 档案

摘要：vp 无伤五题。但是对 rank 不满意。 A 我们发现答案要么是 \(2\) 要么是 \(3\)。答案是 \(2\) 当且仅当有 \(i,j\) 满足 \(p_i=j,p_j=i\)，即选这两个就可以了。否则必须选 \(3\) 个，这个很显然。 Code #include <bits/stdc++ 阅读全文

摘要：VP 的。猜猜为啥没有 penalty？因为 T 的没有测完。 submissions A,B 直接暴力。 C 一个很简单的方法就是第 \(i\) 次把 \(i\) 放到应该在的位置。当然如果原先就在了就别管。 D 一个联通图中的每两个点都能成为朋友。因此直接 dsu。 E 记忆化搜索。注意到如果投 阅读全文

该文被密码保护。

该文被密码保护。