摘要：
我们知道，两个数的最大公约数可以用过辗转相除法获得，而两个数的最小公倍数可以通过最大公约数求出。即： \[\operatorname {lcm}(a,b) = ab \div \gcd(a, b) \]证明：设 \(a = k_1 d,\; b = k_2 d,\; d = \gcd(a,b)\)， 阅读全文
posted @ 2025-10-01 16:01
blind5883
阅读(52)
评论(0)
推荐(0)
摘要：
重新理解线性筛, 推荐文章 中心思想, 每个合数都被他的最小质因数筛去。 合数 \(u = i \times p\)，\(p\) 是它的最小质因数，\(u\) 是被 \(i \times p\) 筛去的，\(i\) 一定小于 \(u\)，那么在算法运行到 \(u\) 之前，\(u\) 一定会被标记。 阅读全文
posted @ 2025-09-28 21:13
blind5883
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接：Problem - 1385D - Codeforces 这是一道好题，本质上是使用动态规划（分治）去处理每个区间。DP 本身是很简单的，难点在于范围处理和时间的估计。本身是没什么难度的，只是范围有些复杂，容易算错，这时候就建议列表去发现规律了。 列表是一种快速，不易错的数据统筹方式，可以 阅读全文
posted @ 2025-09-26 21:29
blind5883
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接：P4141 消失之物 - 洛谷 一道好题，这题的难点在于如何处理不选 \(i\) 物品。 一种思想是我对原序列做正反两次 01 背包，通过 \(f_{i - 1,k}\) 和 \(g_{i + 1,j - k}\) 把 \(i\) 给跳过去，那么有 \(cnt(i,j)= \sum_{k 阅读全文
posted @ 2025-09-26 20:00
blind5883
阅读(17)
评论(0)
推荐(0)
摘要：
1、原码 顾名思义，原码就是十进制数直接转换成二进制之后直接形成的二进制编码。 2、补码 正数的补码是本身，负数的补码是其反码加一。 3、反码 顾名思义：正数的反码是本身，负数的反码是其除符号位之外的所有位按位取反的结果。 符号位：非负数的符号位为 \(0\)，负数为 \(1\)。 为何有补码 在计 阅读全文
posted @ 2025-09-26 14:47
blind5883
阅读(91)
评论(0)
推荐(0)
摘要：
手写队列分为三种，普通队列、循环队列和单调队列 其中单调队列尤为重要 普通队列 队列是一种“先进先出”的线性数据结构，依靠两个指针完成数据进出，分别为首（头）尾指针。 头指针始终指向队首元素，初始时指向队首（一般为 \(0\) 下标处）。 尾指针有两种写法，一种是指向队尾元素，方便操作队尾进出与调用 阅读全文
posted @ 2025-09-25 16:53
blind5883
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接：P13754 【MX-X17-T3】Distraction - 洛谷 非常好的题，非常好的思想。简单思想的结合体就是不易察觉的难题。这题实际上就两个难点：1. 处理每个点的权值 \(v_i\)。2. 推导交换权值并找出最长字段和 首先对于每个点的权值，一种直接的求法（以求左边的大于 此点 阅读全文
posted @ 2025-09-24 20:08
blind5883
阅读(12)
评论(0)
推荐(0)
摘要：
在遇到某些题的时候，我们会遇到下标 \(x,y\) 范围较大（如\(10^6\)）但点数较小（比如就 \(10^5\) 个）的情况。如果只有一个 \(x\) 的话我们会选择使用 map 或者 unordered_map 来解决，但是如果是二维，这就有些难办了。 pair 转化（自写 hash） 因为 阅读全文
posted @ 2025-09-24 14:49
blind5883
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：Problem - D - Codeforces 本身是一道数学题，我们可以把字符串中的奇数项和偶数项分开，形成两条序列 A 和 B。易知一种字母一定在同一条序列上。 假如说在 A 序列上分配了 \(a,b,c\) 三种字母，\(sum = c_a + c_b + c_c\)，那么 A 序 阅读全文
posted @ 2025-09-21 20:55
blind5883
阅读(31)
评论(0)
推荐(0)
摘要：
这是回来后的第一篇博客。我也是回来了！ 原题链接：Problem - C - Codeforces 看似是博弈论，实际是脑筋急转弯。我们知道，因为 Bahamin 可以选择不交换，所以交换后的结果一定不能减小，只能增加，因此 Ali 需要尽量不让 Bahamin 去交换数字，所以，即使需要交换 \( 阅读全文
posted @ 2025-09-21 20:54
blind5883
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号