摘要：
问题转化 题目问的是满足 \(ax \bmod b = 1\) 的最小正整数 \(x\)。（\(a,b\) 是正整数） 但是不能暴力枚举 \(x\)，会超时。 把问题转化一下。观察 \(ax \bmod b = 1\)，它的实质是 \(ax+by=1\)：这里 \(y\) 是我们新引入的某个整数，并 阅读全文
posted @ 2023-09-17 10:43
XLoffy
阅读(63)
评论(0)
推荐(0)
摘要：
题解：数列之异或 题目背景 请注意本题特殊的时间和空间限制，并使用较快的输入输出。 题目描述 有 \(n\) 个垃圾，分别占 \(1\) 点至 \(n\) 点空间。使用超能力将垃圾融合，求最终占用的空间。 输入格式 1 个整数 \(n\)，表示有多少个垃圾。 输出格式 1 个整数，表示所有垃圾融合完 阅读全文
posted @ 2025-07-02 16:41
XLoffy
阅读(24)
评论(0)
推荐(0)
摘要：
仅记录我 首A 的题的思路的题解…… \(M\). 1407D Discrete Centrifugal Jumps \(dp_i\) 表示从 \(1\) 楼到 \(i\) 楼要跳几次。 题目中 \(3\) 个条件, 对三个条件分别设 \(dp\) 方程。 第一个很显然， 就是 \(dp_i=dp_ 阅读全文
posted @ 2025-06-26 18:32
XLoffy
阅读(10)
评论(0)
推荐(0)
摘要：
名称 化学式 \(\text{K}_a\) $ \text{pK}_a $ 碳酸 \(\text{H}_2\text{CO}_3\) \(6.2 \times 10^{-3}\) (\(\text{K}_{a1}\)) \(2.21\) 硼酸 \(\text{H}_3\text{BO}_3\) \( 阅读全文
posted @ 2025-02-12 19:20
XLoffy
阅读(141)
评论(0)
推荐(0)
摘要：
物质名称 化学式 浓度积常数 $ K_{sp} $ 氯化银 \(\text{AgCl}\) \(1.8 \times 10^{-10}\) 溴化银 \(\text{AgBr}\) \(5.0 \times 10^{-13}\) 碘化银 \(\text{AgI}\) \(8.5 \times 10^{ 阅读全文
posted @ 2025-02-12 18:12
XLoffy
阅读(134)
评论(0)
推荐(0)
摘要：
\(12.5\) 用数轴上的点表示实数 实数与数轴上的点之间的关系 首先，我们提出一个问题：怎么用数轴上的点表示所有实数？ 对于这个问题，我们先将实数分为有理数部分和无理数部分。 有理数部分 我们知道，有理数可以用 \(\frac{p}{q}\) 表示，其中 \({\color{Red}p,q\in 阅读全文
posted @ 2024-12-28 13:35
XLoffy
阅读(56)
评论(0)
推荐(0)
摘要：
一、欧几里得算法 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 引理：\(\gcd(a,b)=\gcd(b,a\%b)\) 证明： 设 \(r=a%b\) , \(c=gcd(a,b)\) 则 \(a=xc\) , \(b=yc\) , 其中 \(x , y\) 互质 \( 阅读全文
posted @ 2024-12-07 18:47
XLoffy
阅读(328)
评论(0)
推荐(0)
摘要：
WARNING：前方缝合怪 分析：最常见的三种最短路算法的情况 算法名称 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 主要用途 Dijkstra O(N^2) O(N^2) O(N) 单源 SPFA O(KM)(k为常数) O(NM) O(N) 单源 Floyd O(N^3) O(N^3) 阅读全文
posted @ 2024-06-29 10:13
XLoffy
阅读(32)
评论(0)
推荐(0)
摘要：
今年的 \(CSP−J\) 对本蒟蒻来说有点难度。。。 A [CSP-J 2023] 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 \(1\) 阅读全文
posted @ 2023-10-27 17:48
XLoffy
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号