09 2022 档案

取模专题

摘要：有理数取质数余求

\frac{a}{b} mod p

$\frac{a}{b}\bmod p$ 其中

p

$p$ 为质数。费马小定理费马小定理 :

a^{p - 1} \equiv 1 (mod p)

$a^{p-1}\equiv 1~ (\bmod p)$ 其中

p

$p$ 为质数。

\frac{a}{b} mod p

$\frac{a}{b}\bmod p$ $=\frac{a}{b}\cdot b^{p-1}\bmod 阅读全文

posted @ 2022-09-30 21:20 KevinLikesCoding 阅读(85) 评论(0) 推荐(0) 编辑

摘要：https://atcoder.jp/contests/abc267 C - Index × A(Continuous ver.) 不难想到前缀和，处理两个前缀和：

S 1_{i} = \sum_{j = i}^{n} a_{j}

$S1_i=\sum_{j=i}^{n}a_j$

S 2_{i} = \sum_{j = i}^{n} S 1_{j}

$S2_i=\sum_{j=i}^{n}S1_j$ 那么题目中的式子就能转化为： $ 阅读全文

posted @ 2022-09-10 19:49 KevinLikesCoding 阅读(25) 评论(0) 推荐(0) 编辑

求期望【一】

摘要：题目假设有10种物品，问平均需要抽多少次，才能把所有物品都抽到一遍？分析首先要知道

M i n - M a x

$Min-Max$ 容斥:

m i n (S) = \sum_{\emptyset \neq T \subseteq S} (- 1)^{| T | + 1} m a x (T)

$min(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}max(T)$ $max(S) = \sum_{\varnothi 阅读全文

posted @ 2022-09-03 10:22 KevinLikesCoding 阅读(37) 评论(0) 推荐(0) 编辑

昵称： KevinLikesCoding
园龄： 4年5个月
粉丝： 17
关注： 8

2025年3月

日

一

二

三

四

五

六

KevinLikesCoding