随笔分类 - FWT

CodeForces 1906K Deck-Building Game

摘要：洛谷传送门 CF 传送门 UNR #2 黎明前的巧克力。枚举两个人选的卡的并集

S

$S$ ，那么当

⨁_{i \in S} a_{i} = 0

$\bigoplus\limits_{i \in S} a_i = 0$ 时

S

$S$ 有贡献

2^{| S |}

$2^{|S|}$ 。考虑将

2^{| S |}

$2^{|S|}$ 分摊到每个元素上，也就是每个元素有 \ 阅读全文

posted @ 2023-12-25 18:39 zltzlt 阅读(31) 评论(0) 推荐(0) 编辑

QOJ 5019 整数

摘要：QOJ 传送门考虑从低位向高位 dp，设

f_{i, S}

$f_{i, S}$ 为考虑到从低到高第

i

$i$ 位，当前每个数超出上界的情况为

S

$S$ 。转移可以枚举这一位填的数：若

a_{j} = 0, r_{j} = 1

$a_j = 0, r_j = 1$ ，那么这一位一定不会超出上界；若

a_{j} = 1, r_{j} = 0

$a_j = 1, r_j = 0$ ，那阅读全文

posted @ 2023-09-25 11:37 zltzlt 阅读(31) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 220 H Security Camera

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc220_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc220/tasks/abc220_h "AtCoder 传送门") 看到数据范围猜复杂阅读全文

posted @ 2023-06-18 19:58 zltzlt 阅读(9) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 215 H Cabbage Master

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc215_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc215/tasks/abc215_h "AtCoder 传送门") 考虑第一问。发现阅读全文

posted @ 2023-06-14 13:31 zltzlt 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 132 F Takahashi The Strongest

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算阅读全文

posted @ 2023-05-24 12:50 zltzlt 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 212 H Nim Counting

摘要：洛谷传送门 AtCoder 传送门牛逼题…… 考虑如果定义

x^{a} \times x^{b} = x^{a \oplus b}

$x^a \times x^b = x^{a \oplus b}$ ，设

f (x) = \sum_{i = 1}^{k} x^{a_{i}}

$f(x) = \sum\limits_{i=1}^k x^{a_i}$ ，那么题目就是求，$\forall w > 0, \sum\limits_{i=1}^n (f 阅读全文

posted @ 2023-05-18 13:14 zltzlt 阅读(20) 评论(0) 推荐(0) 编辑

min-max 容斥

摘要：### 公式普通 min-max 容斥：

max_{i \in S} a_{i} = \sum_{T \subseteq S \land T \neq \emptyset} (- 1)^{| T | - 1} min_{j \in T} a_{j}

$\max\limits_{i \in S} a_i = \sum\limits_{T \subseteq S \and T \ne \varnothing} (-1)^{|T|-1} \min\limits_{j \in T} a_j$ $$\min 阅读全文

posted @ 2022-11-16 11:31 zltzlt 阅读(267) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - FWT

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论