随笔分类 - 高维前缀和

AtCoder Beginner Contest 335 G Discrete Logarithm Problems

摘要：洛谷传送门 AtCoder 传送门考虑若我们对于每个

a_{i}

$a_i$ 求出来了使得

g^{b_{i}} \equiv a_{i} (\mod P)

$g^{b_i} \equiv a_i \pmod P$ 的

b_{i}

$b_i$ （其中

g

$g$ 为

P

$P$ 的原根），那么

a_{i}^{k} \equiv a_{j} (\mod P)

$a_i^k \equiv a_j \pmod P$ 等价于 \(kb_i \ 阅读全文

posted @ 2024-01-13 19:15 zltzlt 阅读(28) 评论(0) 推荐(0) 编辑

LOJ3405 「2020-2021 集训队作业」Gem Island 2

摘要：LOJ 传送门组合计数神题。下文的

m

$m$ 指原题面中的

d

$d$ ，

k

$k$ 指原题面中的

r

$r$ 。考虑最后每个人得到的宝石数量的序列

s_{1}, s_{2}, \dots, s_{n}

$s_1, s_2, \ldots, s_n$ ，考虑这种方案的出现次数。首先要在

m

$m$ 次操作中分别选

s_{i} - 1

$s_i - 1$ 次给第 \ 阅读全文

posted @ 2023-12-05 08:48 zltzlt 阅读(50) 评论(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) 编辑

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

随笔分类 - 高维前缀和

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论