上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 202509 做题记录 阅读全文
posted @ 2025-09-01 23:18 adam01 阅读(125) 评论(0) 推荐(0)
摘要: 202508 做题记录 阅读全文
posted @ 2025-08-09 00:00 adam01 阅读(97) 评论(0) 推荐(1)
摘要: 202507 做题记录 阅读全文
posted @ 2025-08-09 00:00 adam01 阅读(57) 评论(0) 推荐(0)
摘要: 游记 阅读全文
posted @ 2025-07-16 18:11 adam01 阅读(126) 评论(0) 推荐(2)
摘要: 联合省选2025Day1题解 阅读全文
posted @ 2025-03-11 18:31 adam01 阅读(149) 评论(0) 推荐(1)
摘要: ABC380F. Exchange Game 因为 \(n+m+k\leq 12\),考虑状压 dp,设 \(f(x,s1,s2,s3)\) 表示 先手,后手,桌子上的牌分别是哪一些,这有 \(O(3^n)\) 种状态。 然后只要枚举出哪一张即可,有 \(f(s1,s2,s3)\to f(s2,s1 阅读全文
posted @ 2024-11-16 22:07 adam01 阅读(114) 评论(0) 推荐(0)
摘要: 发现好像过 t4 的也不多。 阅读全文
posted @ 2024-10-27 11:15 adam01 阅读(113) 评论(0) 推荐(0)
摘要: 注意到如果可以构造出所有由 \(\texttt{A}\) 和 \(\texttt{B}\) 组成的字符串,那么在图上游走的路径必须成环,并且的环上的每一个点都必须同时有一个 \(\texttt{A}\) 邻居和 \(\texttt{B}\) 邻居。 于是可以考虑把点拆分为入点和出点,相邻两个点为 \ 阅读全文
posted @ 2024-08-05 19:00 adam01 阅读(39) 评论(0) 推荐(0)
摘要: A - Sort Left and Right 答案为 0 即已经排序。 考虑答案为 1 的情况:一定是存在一个 \(p\),使得 \(\min_{i=1}^{p}a_i=p\) 且 \(a_p=p\),这时只要选择 \(p\) 即可。 考虑答案为 2 的情况:如果 \(a_1\neq n\oper 阅读全文
posted @ 2024-08-04 23:52 adam01 阅读(144) 评论(0) 推荐(0)
摘要: 设红色的点值为 0,蓝色为 1。 注意到,如果有一条边的颜色和两端点同色,一定可以选。 例子: 选择和两端点同色的边。 又发现,如果存在一个 \(sz>1\) 的合法连通块,无论和其他点怎么连,原来的这个连通块内的点一定合法。 有注意到形如 \(0\xleftrightarrow 10,1\xlef 阅读全文
posted @ 2024-08-03 17:34 adam01 阅读(29) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 8 下一页