随笔分类 - 数学

数学语言

摘要：学信竞应该要掌握高中集合知识吧…… 取模：即 C++ 的模运算相同，\(a\) 对 \(b\) 取模记为 \(a \bmod b\)。整除：若非零整数 \(a\) 是整数 \(b\) 的因数，即 \(b \bmod a=0\)，则称 \(a\) 整除 \(b\) 或 \(b\) 被 \(a\) 整阅读全文

posted @ 2024-08-06 17:23 FRZ_29 阅读(39) 评论(0) 推荐(0) 编辑

P8449 [LSOT-1] 逆序对题解

摘要：题目传送门思路数学，树状数组数学首先，观察题目，对每个操作进行分析。发现操作 3 与操作 4 容易用树状数组来维护（关于为什么操作 3 和操作 4 不会影响之后的 1 和 2，可以先向后看）。而操作 2 可以转化为区间 \([l, r]\) 与区间 \([r + 1, k]\) 互换。阅读全文

posted @ 2024-08-01 19:18 FRZ_29 阅读(16) 评论(0) 推荐(0) 编辑

P10463 Interval GCD

摘要：P10463 Interval GCD 原题传送门思路首先，有个性质：对于任意多整数，它们的最大公约数与它们的差分序列的最大公约数相同，可以通过以下证明。 \(\forall a, b, c \in \mathbb{N} \text{，有} \gcd(a, b, c) = \gcd(a, b - 阅读全文

posted @ 2024-07-27 22:43 FRZ_29 阅读(25) 评论(0) 推荐(1) 编辑