05 2024 档案

CodeForces 1965F Conference

摘要：洛谷传送门 CF 传送门考虑题目可以看成天和人的匹配，因此判断单个日期区间

[l, r]

$[l, r]$ 可以考虑 Hall 定理，设

N (S)

$N(S)$ 为在

S

$S$ 这些天有空的人的数量，定义

S

$S$ 合法当且仅当

| N (S) | \geq | S |

$|N(S)| \ge |S|$ ，那么

[l, r]

$[l, r]$ 合法当且仅当阅读全文

posted @ 2024-05-22 22:46 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 318 Ex Count Strong Test Cases

摘要：洛谷传送门 AtCoder 传送门首先做一些初步的观察：A 和 B 的解法是对称的，所以 A 对的方案数等于 B 对的方案数。同时若 A 和 B 同时对则每个置换环环长为

1

$1$ ，方案数为

n!

$n!$ 。所以，若设 A 对的方案数为

x

$x$ ，那么答案为 \(n!^2 - (x - n!) 阅读全文

posted @ 2024-05-10 12:42 zltzlt 阅读(37) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 241 Ex Card Deck Score

摘要：洛谷传送门 AtCoder 传送门答案即为：

\sum_{c} \prod_{i = 1}^{n} [c_{i} \leq b_{i}] a_{i}^{c_{i}}

$\sum\limits_c \prod\limits_{i = 1}^n [c_i \le b_i] a_i^{c_i}$ 考虑生成函数，设

F_{i} (x) = \sum_{j = 0}^{b_{i}} (a_{i} x)^{j}

$F_i(x) = \sum\limits_{j = 0}^{b_i} (a_i x)^j$ 。那么答阅读全文

posted @ 2024-05-09 14:23 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑

2024.5 做题记录

摘要：362. CF553E Kyoya and Train 直接 dp，设

h_{i}

$h_i$ 为

i \to n

$i \to n$ 的最短路，

f_{u, i}

$f_{u, i}$ 为到了点

u

$u$ 用了

i

$i$ 秒，还需要的最小期望花费。显然对于

i > t

$i > t$ 有

f_{u, i} = h_{u} + x

$f_{u, i} = h_u + x$ ，否阅读全文

posted @ 2024-05-02 13:56 zltzlt 阅读(121) 评论(0) 推荐(1) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

05 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论