计数 - 随笔分类(第2页) - zltzlt

AtCoder Grand Contest 049 E Increment Decrement

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了阅读全文

posted @ 2023-07-19 21:30 zltzlt 阅读(54) 评论(0) 推荐(0)

AtCoder Grand Contest 012 D Colorful Balls

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E 阅读全文

posted @ 2023-07-12 21:22 zltzlt 阅读(24) 评论(0) 推荐(0)

AtCoder Beginner Contest 309 G Ban Permutation

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_g "AtCoder 传送门") 前置知识：[[AR 阅读全文

posted @ 2023-07-11 20:21 zltzlt 阅读(64) 评论(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 阅读(616) 评论(0) 推荐(6)

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 阅读(75) 评论(0) 推荐(0)

AtCoder Regular Contest 163 D Sum of SCC

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统阅读全文

posted @ 2023-07-03 21:28 zltzlt 阅读(108) 评论(0) 推荐(0)

AtCoder Regular Contest 153 E Deque Minimization

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_e "AtCoder 传送门") 我们考虑给定 $X 阅读全文

posted @ 2023-07-03 21:05 zltzlt 阅读(34) 评论(0) 推荐(0)

AtCoder Beginner Contest 228 G Digits on Grid

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc228_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc228/tasks/abc228_g "AtCoder 传送门") ？这啥啊，不会。阅读全文

posted @ 2023-06-27 21:53 zltzlt 阅读(43) 评论(0) 推荐(0)

AtCoder Beginner Contest 238 Ex Removing People

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc238_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc238/tasks/abc238_h "AtCoder 传送门") 考虑期望转计数，方阅读全文

posted @ 2023-06-27 13:34 zltzlt 阅读(64) 评论(0) 推荐(0)

CodeForces 1842G Tenzing and Random Operations

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1842G "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/G "CF 传送门") 原来还不会这种拆期望的套路![](//图.tk/0) 阅读全文

posted @ 2023-06-25 18:35 zltzlt 阅读(141) 评论(2) 推荐(1)

AtCoder Beginner Contest 262 Ex Max Limited Sequence

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc262_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc262/tasks/abc262_h "AtCoder 传送门") 先将 $m$ 和所阅读全文

posted @ 2023-06-25 10:45 zltzlt 阅读(28) 评论(0) 推荐(0)

AtCoder Regular Contest 154 E Reverse and Inversion

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc154_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc154/tasks/arc154_e "AtCoder 传送门") 好题！考虑如何更阅读全文

posted @ 2023-06-24 14:02 zltzlt 阅读(16) 评论(0) 推荐(0)

AtCoder Regular Contest 162 F Montage

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_f "AtCoder 传送门") 题目限制可以被改写阅读全文

posted @ 2023-06-21 21:01 zltzlt 阅读(27) 评论(0) 推荐(0)

AtCoder Beginner Contest 253 Ex We Love Forest

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc253_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc253/tasks/abc253_h "AtCoder 传送门") 没做出来。考虑求阅读全文

posted @ 2023-06-16 17:29 zltzlt 阅读(33) 评论(0) 推荐(0)

AtCoder Beginner Contest 149 F Surrounded Nodes

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc149_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc149/tasks/abc149_f "AtCoder 传送门") 不错的题。考虑题阅读全文

posted @ 2023-06-06 20:26 zltzlt 阅读(70) 评论(0) 推荐(0)

CodeForces 1838E Count Supersequences

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1838E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1838/E "CF 传送门") **结论：$a_i$ 对答案没有影响。** 考虑阅读全文

posted @ 2023-06-06 17:32 zltzlt 阅读(35) 评论(0) 推荐(0)

AtCoder Beginner Contest 214 G Three Permutations

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_g "AtCoder 传送门") 比较平凡的一个容斥阅读全文

posted @ 2023-06-01 18:45 zltzlt 阅读(59) 评论(0) 推荐(0)

AtCoder Regular Contest 148 E ≥ K

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc148_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc148/tasks/arc148_e "AtCoder 传送门") 是一道不错的计数。阅读全文

posted @ 2023-05-29 22:44 zltzlt 阅读(37) 评论(0) 推荐(0)

AtCoder Regular Contest 139 D Priority Queue 2

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 阅读全文

posted @ 2023-05-24 18:31 zltzlt 阅读(35) 评论(0) 推荐(0)

AtCoder Regular Contest 132 E Paw

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa 阅读全文

posted @ 2023-05-24 13:55 zltzlt 阅读(28) 评论(0) 推荐(0)

zltzlt

随笔分类 - 计数

公告