adam01

2024年7月25日

摘要：题面注意到题目给的图为基环树森林。因为一个（\(n>1\)）的强连通图每个点都要有出度和入度，所以：对于每个基环树，叶子结点是没有入度的，所以一定要有一条从环上出发的路径经过这个点。对于基环树的环，注意到它缩点后没有出度，所以一定要有一条出边。注意到叶子结点的需求和根节点相反，所以可以从根阅读全文

posted @ 2024-07-25 16:36 adam01 阅读(32) 评论(0) 推荐(0)

CF1015F 题解

摘要：题面考虑这样的匹配问题，可以想如何确定第一次匹配，这样可以不重不漏地计数。考虑 dp 的时候同时维护有几个括号没有匹配，匹配到 \(s\) 的第几位，所以令 \(f(i,j,k)\) 表示 dp 到（要计数的序列的）第 \(i\) 个字符，有 \(j\) 个左括号没有匹配，匹配到 \(s\) 的阅读全文

posted @ 2024-07-25 16:13 adam01 阅读(35) 评论(0) 推荐(0)

CF1234F 题解

摘要：题面令 \(sz\) 为字符集大小。注意到字符集大小不超过为 20，这意味着最多有 \(2^{20}\) 种由不同字母组成的字符串（两个字符串由同样的字符构成算一种，例如 ab 和 ba 算同一种）。翻转操作不太好想，但是我们注意到选择 \(S_{[l1,r1]}\) 和 \(S_{[l2,r 阅读全文

posted @ 2024-07-25 15:52 adam01 阅读(59) 评论(0) 推荐(0)

2024年7月24日

ABC250H 题解

摘要：题面我们先考虑如何让连续的不在房子中的时间尽量短：我们考虑两个有房子的点 \(x,y\)，如果 \(x\rightsquigarrow u\xrightarrow{w} v\rightsquigarrow y\) 这条路径上除了 \(x,y\) 不存在有房子的点，那么我们可以找到这样一条路径，一阅读全文

posted @ 2024-07-24 14:27 adam01 阅读(22) 评论(0) 推荐(0)

2024年5月12日

thusc2024 游记

摘要：总分 277+477=754 pts。但是没奖 :（阅读全文

posted @ 2024-05-12 18:13 adam01 阅读(182) 评论(0) 推荐(1)

2024年4月27日

ABC351G题解

摘要： ABC351G题解阅读全文

posted @ 2024-04-27 22:39 adam01 阅读(47) 评论(0) 推荐(0)

2024年4月20日

ABC350题解（E-G）

摘要： ABC350题解（E-G）阅读全文