摘要：
2023.3.26周报 本周总结： 本周主要是刷dp还有学习数论方面的知识 大方向： 动态规划、数学 小专题： 区间dp GCD LCM 裴蜀定理 线性丢番图方程 二元线性丢番图方程 扩展欧几里得算法与二元丢番图方程的解 多元线性丢番图 欧拉函数 欧拉定理 积性函数 整数分块 完成题目： 34 阅读全文
posted @ 2023-03-27 09:37
llinzy
阅读(159)
评论(0)
推荐(0)
摘要：
2023.2.26周报 本周总结： 刚考完试，调整了一下这周训练时间就剩下两三天。 主要是写动态规划方面的题目， 由于题目难度比较大所以完成的题目数量较少。 大方向： 动态规划、思维 小专题： 完成题目： arc_157 A 、 abc_290 C 、 abc_290 D 洛谷-P2679、 洛谷- 阅读全文
posted @ 2023-02-26 22:08
llinzy
阅读(32)
评论(0)
推荐(0)
摘要：
2023.1.9周报 本周总结： 开始恢复正常。这周先半段在学数论，主要在推式子还有学一些奇奇怪怪的东西，看了很多文章，但写的题目比较少，主要是眼睛过题和总结。后半段就有点小摆，参加camp，打了场abc和cf，肉眼补了南京站和济南站的题目。 大方向： 数论 小专题： 线性基、矩阵的运用、bfs魔改 阅读全文
posted @ 2023-01-09 01:11
llinzy
阅读(111)
评论(0)
推荐(0)
摘要：
poj - 3233 题目大意： 给定一个 $n * n$ 的矩阵 $A$ 和 一个正整数 $K$， 求幂矩阵和 $sum(k) = A + A^1 + A^2 + A^3 +······+A^k$。 思路： 令 $S_k = sum(k)$ 有 $S_k = S_{k - 1} * A + A$。 阅读全文
posted @ 2023-01-04 18:03
llinzy
阅读(28)
评论(0)
推荐(0)
摘要：
斐波那契公约数证明 已知 $F_n$ 为斐波那契数列， 求证：$∀ n,m∈Z^+, (F_n,\ F_m) = F_{(n,\ m)}$ 证明： 令 $n < m$, $F_n = F_1 * a,\ F_{n + 1} = F_2 * b$ $F_{n + 2} = F_1 * a + F_2 阅读全文
posted @ 2023-01-03 12:37
llinzy
阅读(65)
评论(0)
推荐(0)
摘要：
2023.1.2周报 本周总结： 阳了，所以一直处于虚弱状态，现在基本好了，接下去可以恢复正常训练了。 大致学了下矩阵的运用，但大部分时间在看文档，没什么精力写题目。矩阵构造有非常多的奇技淫巧，接下去还是得通过大量刷题来巩固。 大方向： 数论 小专题: 矩阵加速递推、矩阵乘法与路径问题 题目完成情况 阅读全文
posted @ 2023-01-02 22:03
llinzy
阅读(33)
评论(0)
推荐(0)
摘要：
多彩的树 有一棵树包含 N 个节点，节点编号从 $1$ 到 $N$。节点总共有 $K$ 种颜色，颜色编号从 $1$ 到 $K$。第 $i$ 个节点的颜色为 $A_i$。 $Fi$ 表示恰好包含 $i$ 种颜色的路径数量。请计算：$(\sum_{r=1}^n*(F_i * 131^i)) mod (1 阅读全文
posted @ 2022-11-15 00:33
llinzy
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号