2021 年 8月随笔档案 - C2022lihan

摘要：1.前言还是对扩展中国剩余定理不熟，稍微变了一下就蒙了…… 2.题解首先用各种方法找到每条龙对应的剑。根据题意，可以列出一下方程

a t k_{i} x \equiv a_{i} (\mod p_{i})

$atk_ix \equiv a_i \pmod {p_i}$ 发现我们平时的扩展中国剩余定理有一个美妙的要求

a t k_{i} = 1

$atk_i = 1$ ，所以我们要拼尽全力去阅读全文

posted @ 2021-08-25 09:58 C2022lihan 阅读(214) 评论(0) 推荐(1) 编辑

莫比乌斯反演小结 + 黑暗爆炸 2301

摘要：1.前言莫比乌斯反演课上听蒙了，后来重新捋了一遍思路，看了一下示例，就明白了，写篇学习笔记总结下 2.一些引理引理1 (莫比乌斯定理)

\sum_{d | n} μ (d) = {\begin{cases} 1, d = 1 \\ 0, d \neq 1 \end{cases}

$\sum_{d|n} \mu (d) = \begin {cases} 1, d = 1 \\ 0, d\neq 1 \end{cases}$ 令 \(n 阅读全文

posted @ 2021-08-24 20:59 C2022lihan 阅读(82) 评论(0) 推荐(0) 编辑

能量采集题解

摘要：( 0 , 0 ) 和 ( x , y ) 之间挡了 g c d ( x , y ) − 1 个点 (0,0)和(x,y)之间挡了gcd(x,y)-1个点 (0,0)和(x,y)之间挡了gcd(x,y)−1个点 f ( x , y ) = 2 ∗ ( g c d ( x , y ) − 1 阅读全文

posted @ 2021-08-24 17:02 C2022lihan 阅读(15) 评论(0) 推荐(0) 编辑

YY的GCD

摘要：枚举 g c d ( x , y ) = p ，研究有多少对 ( x , y ) 满足：枚举gcd(x,y)=p，研究有多少对(x,y)满足：枚举gcd(x,y)=p，研究有多少对(x,y)满足： p ∣ x 且 p ∣ y 且 1 ≤ x ≤ n 且 1 ≤ y ≤ m 且阅读全文

posted @ 2021-08-24 16:16 C2022lihan 阅读(31) 评论(0) 推荐(0) 编辑

同余方程有解的条件 && Cyclic Cipher题解

摘要：一.结论对于

n

$n$ 个同余方程组，如果两两有解，则一定有解满足

n

$n$ 个方程组。证明：（归纳法） 1.初始状态 attention：这里（初始状态部分）的

[]

$[]$ 都表示

l c m

$lcm$ ,

()

$()$ 都表示

g c d

$gcd$ ，就不大写了我们先只考虑三个同余方程组. 假设三个阅读全文

posted @ 2021-08-23 18:09 C2022lihan 阅读(550) 评论(0) 推荐(0) 编辑

错过的比赛——ARC215： D 题题解

摘要：1.前言十几天没动了，好不容易找到时间去锻炼一下，结果就错过了比赛，而且自己应该能加大把 rating 的。 /ts 2.题解这道题很像这道题，所以证明就不写得特别具体了。状态定义：假设现在枚举到了

i

$i$ , 令

d p [j]

$dp[j]$ 表示子序列以

a [j]

$a[j]$ 结尾的方案数。状态转阅读全文

posted @ 2021-08-23 12:01 C2022lihan 阅读(45) 评论(0) 推荐(0) 编辑

扩展中国剩余定理（主讲取模）

摘要：1.前言扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题给出一个二元组序列

{(b_{i}, m_{i})}

$\{(b_i,m_i)\}$ ，要求找出一个

Q

$Q$ ，满足要求：

\forall (b_{i}, m_{i}) ， Q \equiv b_{i} (\mod m_{i})

$\forall (b_i,m_i)，Q \equiv b_i \pmod {m_i}$ 3.思路找到一阅读全文

posted @ 2021-08-21 14:18 C2022lihan 阅读(49) 评论(0) 推荐(0) 编辑

【学习笔记】扩展中国剩余定理（主讲取模）

摘要：1.前言扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题给出一个二元组序列 { ( b i , m i ) } \{(b_i,m_i)\} {(bi,mi)}，要求找出一个 Q Q Q，满足要求： ∀ ( b i , m i ) ， Q ≡ b i ( m 阅读全文

posted @ 2021-08-21 10:39 C2022lihan 阅读(16) 评论(0) 推荐(0) 编辑

记一次失败的比赛 + ABC214 F 题题解

摘要：1.前言一次失败的比赛。首先为了赶时间（其实也就争取了10min左右），我尝试在出租车上打代码，下来差点吐了

q w q

$qwq$ ，然后车上因为晕乎乎的，把

D

$D$ 和

F

$F$ 的题意读错了，把

D

$D$ 取

m a x

$max$ 读成了求和（然后还嘲讽出题人只会出换根

d p

$dp$ 板题，并大骂出阅读全文

posted @ 2021-08-15 20:27 C2022lihan 阅读(124) 评论(0) 推荐(1) 编辑

ABC214 F 题题解 + 记一次失败的比赛

摘要：1.前言一次失败的比赛。首先为了赶时间（其实也就争取了10min左右），我尝试在出租车上打代码，下来差点吐了 q w q qwq qwq，然后车上因为晕乎乎的，把 D D D 和 F F F 的题意读错了，把 D D D 取 m a x max max 读成了求和（然后还嘲讽出题人只会出换根 d 阅读全文

posted @ 2021-08-15 19:12 C2022lihan 阅读(20) 评论(0) 推荐(0) 编辑

易错点小结

摘要：零.整体把握（基本语法） 1.初始化函数别忘了打 2.占位符和变量类型不一样时，可能会出现乱码 3. 1 < < 32 l l 1 << 32ll 1<<32ll 会溢出， 1 l l < < 32 1ll << 32 1ll<<32 才不会溢出 4.打少的通常是 exit(0) 之类的比较少用的函阅读全文

posted @ 2021-08-13 12:38 C2022lihan 阅读(19) 评论(0) 推荐(0) 编辑

tem(存图)

摘要：z1 阅读全文

posted @ 2021-08-12 00:44 C2022lihan 阅读(12) 评论(0) 推荐(0) 编辑

08 2021 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论