随笔分类 -  题解

该文被密码保护。
posted @ 2025-11-08 18:47 _Kenma 阅读(5) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-10-30 17:35 _Kenma 阅读(2) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-10-23 17:48 _Kenma 阅读(5) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-09-30 14:04 _Kenma 阅读(5) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-09-26 17:15 _Kenma 阅读(3) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-09-26 12:36 _Kenma 阅读(4) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-09-26 08:56 _Kenma 阅读(1) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-09-12 15:01 _Kenma 阅读(2) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-09-06 12:58 _Kenma 阅读(26) 评论(1) 推荐(1)
该文被密码保护。
posted @ 2025-08-28 12:31 _Kenma 阅读(35) 评论(0) 推荐(2)
摘要:两个序列同构当且仅当两个序列生成的笛卡尔树相同。所以我们要对序列能够生成的笛卡尔树计数。 为了方便,我们钦定相等元素左边更大,这样笛卡尔树就成了二叉树。 不难发现,笛卡尔树合法的条件是,其任意左链的长度 \(\le m\)。 于是考虑 DP。设 \(f_{i,j}\) 表示左链长度 \(\le i\ 阅读全文
posted @ 2025-08-27 11:28 _Kenma 阅读(41) 评论(0) 推荐(3)
摘要:原题: A 求什么就对什么计数。寻找合法解的条件。 考虑寻找集合合法的条件,为了方便考虑,我们将集合中元素从小到大排序。 假设目前考虑到了集合中的元素 \(a_i\),因为我们要求集合能够表示 \([0,\sum_{j=1}^i a_j]\) 中的所有元素,所以 \([0,\sum_{j=1}^{i 阅读全文
posted @ 2025-08-23 12:02 _Kenma 阅读(79) 评论(1) 推荐(0)
该文被密码保护。
posted @ 2025-08-21 21:23 _Kenma 阅读(8) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-08-21 13:40 _Kenma 阅读(37) 评论(1) 推荐(2)
该文被密码保护。
posted @ 2025-08-15 13:09 _Kenma 阅读(34) 评论(0) 推荐(2)
该文被密码保护。
posted @ 2025-08-11 20:07 _Kenma 阅读(11) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-08-11 12:37 _Kenma 阅读(37) 评论(3) 推荐(1)
该文被密码保护。
posted @ 2025-08-08 12:35 _Kenma 阅读(19) 评论(0) 推荐(2)
该文被密码保护。
posted @ 2025-08-06 12:37 _Kenma 阅读(39) 评论(1) 推荐(2)
该文被密码保护。
posted @ 2025-07-05 10:47 _Kenma 阅读(13) 评论(1) 推荐(1)