06 2020 档案

摘要：数论进阶扩展欧几里得算法裴蜀定理（Bézout's identity）

1

$1$ ：对于任意整数

a

$a$ ，

b

$b$ ，存在一对整数

x

$x$ ，

y

$y$ ，满足

a x + b y = G C D (a, b)

$ax+by=GCD(a,b)$ 。 2：对于任意整数

a

$a$ ，

b

$b$ ，二元一次不定方程

a x + b y = c

$ax+by=c$ 阅读全文

posted @ 2020-06-24 17:34 冘木阅读(217) 评论(0) 推荐(1) 编辑

国家集训队]礼物

摘要：[国家集训队]礼物前置知识：扩展卢卡斯定理正文： emmm，我可以说这是一道模板题吗。。。。首先我们来分析题意：简单来说，就是一共有

n

$n$ 个不同的礼物和

m

$m$ 个人，第

i

$i$ 个人需要

w_{i}

$w_i$ 个礼物，问一共有多少种不同的方案数。我们可以很轻松地看出这是一道与阅读全文

posted @ 2020-06-12 16:18 冘木阅读(244) 评论(0) 推荐(0) 编辑

[题解] [SDOI2010] 古代猪文

摘要：[题解] [SDOI2010] 古代猪文原题传送门（POI和PKU是真的流批）这是一篇晚来十年的题解...... 前置芝士 ——洛谷正文题目太长，这里直接给出《算法竞赛进阶指南》的题面：给定整数

q, n (1 ⩽ q, n ⩽ 10^{9})

$q,n(1\leqslant q,n\leqslant 10^9)$ ，计算$q^{\sum 阅读全文

posted @ 2020-06-12 13:56 冘木阅读(160) 评论(0) 推荐(1) 编辑

P1829 [国家集训队]Crash的数字表格

摘要：P1829 [国家集训队]Crash的数字表格原题传送门前置芝士莫比乌斯反演乘法逆元数论分块正文 //补充：以下式子中的除法均为整除由题目可以得知，这道题让我们所求的数，用一个式子来表达即为：\(\boxed{ANS=\sum_{i=1}^n \sum_{j=1}^m LCM(i,j) 阅读全文

posted @ 2020-06-09 13:12 冘木阅读(197) 评论(0) 推荐(0) 编辑

Coprime

摘要：Coprime 前置芝士莫比乌斯反演正文首先，我们来分析题意。题目中给出