摘要：
\[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文
posted @ 2023-07-16 08:38
Ke_scholar
阅读(193)
评论(0)
推荐(0)
摘要：
斐波那契数列: \(F_i = F_{i-1} + F_{i-2}\) [ \begin{bmatrix} F_i \ F_{i-1} \end{bmatrix}= \begin{bmatrix} 1 & 1 \ 1 & 0 \end{bmatrix} \times \begin{bmatrix} 阅读全文
posted @ 2025-10-30 22:26
Ke_scholar
阅读(7)
评论(0)
推荐(0)
摘要：
本篇文章只是矩阵快速幂中递推式到矩阵的构造杂谈，前置知识矩阵乘法与快速幂请自行了解学习。 一、从斐波那契数列入门：最基础的矩阵构造 斐波那契数列的递推式为： \[ f(n) = \begin{cases} 1, & n = 1,2 \\ f(n-1) + f(n-2), & n \geq 3 \en 阅读全文
posted @ 2025-10-30 21:51
Ke_scholar
阅读(4)
评论(0)
推荐(0)
摘要：
A. A Lot of Paintings 数学。 基于四舍五入，所以 \(\frac{b_i}{\sum b}\) 要满足 \(\frac{a_i}{100}-0.005\le \frac{b_i}{\sum b}<\frac{a_i}{100}+0.005\)，即 \(\frac{b_i}{\s 阅读全文
posted @ 2025-10-29 20:18
Ke_scholar
阅读(29)
评论(0)
推荐(0)
摘要：
A - From Hero to Zero 模拟。 能除 \(k\) 直接除 \(k\)，否则减掉余数部分。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { i64 n, k; std::cin >> n > 阅读全文
posted @ 2025-10-25 21:08
Ke_scholar
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-22 18:00
Ke_scholar
阅读(8)
评论(0)
推荐(0)
摘要：
F. Witnessing the Miracle / 见证奇迹 动态规划。 打表发现当一个被拿走的磁铁集合确定之后，未被拿走的磁铁的方向和距离可以由它左边被拿走的磁铁数量确定，因此，拿走磁铁的先后顺序不影响最终局面的状态，即从 \(S\) 中拿走不同集合的磁铁所对应的状态也是不同的。 考虑从左往右 阅读全文
posted @ 2025-10-17 20:53
Ke_scholar
阅读(11)
评论(0)
推荐(0)
摘要：
A - MEX Partition 思维？ 求 \(a\) 的 \(\text{mex}\)。 关于证明，参考官方题解： 首先，让 \(m=\operatorname{mex}(A)\) 。我们可以忽略所有大于 \(m\) 的元素。这是因为由于 \(m\) 是 mex， \(m\) 不会出现在 \( 阅读全文
posted @ 2025-10-16 14:49
Ke_scholar
阅读(34)
评论(0)
推荐(0)
摘要：
A. Circle of Apple Trees 模拟。 可以一直循环，那么将原数组去重排序后，第 \(i\) 轮吃第 \(i\) 个就可以把所有不同的数字都吃掉，即答案就是去重后的元素个数。 点击查看代码 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2025-10-15 19:34
Ke_scholar
阅读(22)
评论(0)
推荐(0)
摘要：
F. Sum of Numbers 高精度，\(dp\)，暴搜。 要使得 \(n\) 位分成 \(k+1\) 段后相加结果数值最小，那么应该每段都尽可能的平分成 \(\frac n{k+1}\) 位，然后剩下的 \(n\%(k+1)\) 也平分，但这里可能会存在某段被多分两位，某段需要去掉一位，比如 阅读全文
posted @ 2025-10-15 14:53
Ke_scholar
阅读(12)
评论(0)
推荐(0)
摘要：
J. Travel 2 思维，模拟搜索。 如果从 \(u\) 选一条边到 \(v\)，然后再从 \(v\) 又刚好选到一条边回来 \(u\)，那么 \(u-v\) 这条边我们已经知道它分别在 \(u\) 和 \(v\) 里的排名了，一共有 \(m\) 条边，显然 \(2m\) 次可以拿来确定有哪些边 阅读全文
posted @ 2025-10-12 21:54
Ke_scholar
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号