syxqwq

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2025年8月29日

摘要: 计数太差了,加训。 先从简单的开始吧。 P3643 [APIO2016] 划艇 \(n\) 个位置,每个位置可以填 \(a_i \in \{x|x\in[l_i,r_i] \land x=0\}\),要求所有非零数严格递增。求方案数。 \(1 \leq n \leq 500,1 \leq l_i \ 阅读全文
posted @ 2025-08-29 22:27 Syxqwq 阅读(7) 评论(0) 推荐(0)

2025年8月21日

摘要: CF1510C Cactus Not Enough 定义一张无向图为仙人掌,当且仅当这张图连通,没有重边和自环,且图中所有的边都在至多一个简单环中。 定义一个仙人掌是强的,当且仅当在这个仙人掌中加入任意一条边得到的图都不是仙人掌。 给定一张 \(n\) 个点 \(m\) 条边的仙人掌,问至少加入多少 阅读全文
posted @ 2025-08-21 23:48 Syxqwq 阅读(11) 评论(0) 推荐(0)