05 2024 档案

[ARC106E] Medals 题解
摘要：题意： 你有 n 个朋友，他们会来你家玩，第 i 个人 1...Ai 天来玩，然后 Ai+1...2Ai 天不来，然后 2Ai+1...3Ai 又会来，以此类推 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给每个人都颁 \(K 阅读全文
posted @ 2024-05-30 21:05 rlc202204 阅读(10) 评论(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) 编辑
THUSC&PKUSC2024游记
摘要：Day -inf CSP-S 200, NOIP 289。 Day -inf 过了 PKUWC，100+11+10+100+28+18 = 267，低于大众分，喜提二等。 Day -inf 竟然过了 THUSC 和 PKUSC，神奇。 lhr 也过了，可惜 zyj 没过QwQ。 Day -1 zby 阅读全文
posted @ 2024-05-15 10:52 rlc202204 阅读(305) 评论(0) 推荐(0) 编辑

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