01 2024 档案

2023 USACO Dec G 组
摘要：\(1:10\) AK。 T1 注意到路线是从小的到大的点，因此可以从后往前确定。具体地说，确定一个点 \(i\)，从前往后枚举 \(j>i\)，如果现在到 \(j\) 的路线个数不符合奇偶性，就连一条边。 很容易证明是正确的。\(\mathcal{O}(N^3)\)。 Code #include 阅读全文
posted @ 2024-01-31 11:15 SFlyer 阅读(73) 评论(0) 推荐(0) 编辑
ABC 337
摘要：较简单的场。submissions. 很久以后复健 abc 第一场。G 题开太慢没 \(2400\) 差评。 UPD: 海波了一点。改了。 A 直接加。 B 如果 \(s=\texttt{sort}(s)\)，则是 Yes，否则是 No。 C There is exactly one way to 阅读全文
posted @ 2024-01-21 12:42 SFlyer 阅读(17) 评论(0) 推荐(0) 编辑