随笔分类 -  数学

Pinely Round 2 (Div. 1 + Div. 2)
摘要：A. Channel 题意： 最开始网上有 a 个人，共 q 次改变，每一次有一个人加入或离开。总共 n 个人，求这 n 个人是否都上过网，有没上过网的，都有可能。 思路： 贪心地每次选取尽可能多和少的人即可。 提交记录 B. Split Sort 题意： 给定一个排 阅读全文
posted @ 2024-09-13 22:20 rlc202204 阅读(18) 评论(0) 推荐(0) 编辑
P6049 燔祭 题解
摘要：题意： 计算满足如下条件的带标号有根树数量： 这棵树一共有 n 个节点。 每个节点都有一个整数权值，且在区间 [1,m] 内。 每个节点的权值都不大于其父节点的权值。 n,m≤400 思路： 好题。 对于这种计数问题，肯定第一眼会想到 dp，我们设 \(f_{ 阅读全文
posted @ 2024-05-28 21:42 rlc202204 阅读(9) 评论(0) 推荐(0) 编辑
CF1821F Timber 题解
摘要：题意： 在 [1,n] 的区间里放 m 棵树，每棵树的高度为 k。求有多少种放置树的方法，满足： 每个树都在整点上，且每个点最多只能放一棵树。 存在一种砍倒树的方案，使得树倒了之后不会越界，也不会有某个点被超过一棵树占据。你可以自由选择树向左倒（也就是占据区间 \([x - 阅读全文
posted @ 2024-05-26 16:52 rlc202204 阅读(13) 评论(0) 推荐(0) 编辑
正负消除问题
摘要：题意： 有一个 (2n+1) 大小的正方形，每个位置放着 + 或 -，每次可以选取一个排列 pi，将 (i,pi) 改变状态。 证明：一定可以使得最后 - 不超过 2n 个。 思路： 这个操作比较复杂，我们先考虑简化。 不难想到用两次操作一起来抵消某些操作，经过 阅读全文
posted @ 2024-04-16 21:47 rlc202204 阅读(16) 评论(0) 推荐(0) 编辑
P3643 & CF1295F 题解
摘要：题意： 给定 n 个区间 [li,ri]，表示 ai∈[li,ri]，ai 可以不选，要求选了的 ai 单调递增，求方案数。 n≤500,1≤li≤ri≤109。 思路： 同类型题弱化版 阅读全文
posted @ 2024-02-28 21:44 rlc202204 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示