zltzlt

2023年7月10日

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。设 $v 阅读全文

posted @ 2023-07-10 19:33 zltzlt 阅读(16) 评论(0) 推荐(0) 编辑

CodeForces 920E Connected Components?

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF920E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/920/E "CF 传送门") 考虑直接暴力 dfs。设搜到点 $u$，把 $u$ 阅读全文

posted @ 2023-07-10 19:17 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 308 Ex Make Q

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_h "AtCoder 传送门") 这是官方题解的 $ 阅读全文

posted @ 2023-07-10 15:35 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑

UOJ #37. [清华集训 2014] 主旋律

摘要： [UOJ 传送门](https://uoj.ac/problem/37 "UOJ 传送门") 考虑 dp。设 $f_S$ 为点集 $S$ 构成强连通分量的方案数。容易想到容斥。设 $ed_S$ 为 $S$ 内部连边数，那么 $f_S$ 就是总的方案数 $2^{ed_S}$ 减去构成的不是强连通分量阅读全文

posted @ 2023-07-10 11:48 zltzlt 阅读(253) 评论(0) 推荐(2) 编辑

CodeForces 1847F The Boss's Identity

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1847F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1847/F "CF 传送门") 我们首先观察 $a$ 的形态。令题面中给出的 $ 阅读全文

posted @ 2023-07-10 10:45 zltzlt 阅读(57) 评论(0) 推荐(1) 编辑

20230710 讲题

该文被密码保护。阅读全文

posted @ 2023-07-10 09:35 zltzlt 阅读(0) 评论(0) 推荐(0) 编辑

2023年7月9日

CodeForces 997C Sky Full of Stars

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF997C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/997/C "CF 传送门") 考虑容斥，钦定 $i$ 行 $j$ 列放同一种颜色，阅读全文

posted @ 2023-07-09 22:04 zltzlt 阅读(47) 评论(0) 推荐(0) 编辑

洛谷 P6620 [省选联考 2020 A 卷] 组合数问题

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/P6620 "洛谷传送门") 记一下是怎么推的。 $$\sum\limits_{k = 0}^n f(k) \times x^k \times \binom{n}{k}$$ $$= \sum\limits_{p = 0 阅读全文

posted @ 2023-07-09 14:26 zltzlt 阅读(10) 评论(0) 推荐(0) 编辑

2023年7月8日

AtCoder Grand Contest 058 D Yet Another ABC String

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q 阅读全文

posted @ 2023-07-08 10:55 zltzlt 阅读(17) 评论(0) 推荐(0) 编辑

20230708 讲题

该文被密码保护。阅读全文

posted @ 2023-07-08 10:54 zltzlt 阅读(0) 评论(0) 推荐(0) 编辑

公告