摘要：
以下内容来自作者以前博客的远古文章 题单来自洛谷 【算法1-6】二分查找与二分答案 P2249 【深基13.例1】查找 【深基13.例1】查找 题目描述 输入 \(n\) 个不超过 \(10^9\) 的单调不减的（就是后面的数字不小于前面的数字）非负整数 \(a_1,a_2,\dots,a_{n}\ 阅读全文
posted @ 2023-12-10 12:23
dbywsc
阅读(252)
评论(0)
推荐(0)
摘要：
以下内容是从作者以前的博客搬运过来的旧文章 题目来源 P1074 [NOIP2009 提高组] 靶形数独 参考题解: here and here 思路分析 乍一看好像很复杂，我们不妨先不考虑分数，只考虑如何解出给定的数独问题。那么我们只需要枚举81个格子。对于每个格子上的数，它必须满足是它所在的行、 阅读全文
posted @ 2023-12-10 12:22
dbywsc
阅读(46)
评论(0)
推荐(0)
摘要：
前言 关于这个算法的前置知识快速幂和矩阵可以点击链接看我以前的博客 问题 给定\(n \times n\)矩阵\(A\),求\(A^k\) 算法思路 顾名思义，矩阵快速幂就是矩阵乘法 + 快速幂 (这里就不再赘述快速幂的原理，不熟悉的可以去看我以前的博客) 要想实现这个算法，我们首先需要先实现矩阵乘 阅读全文
posted @ 2023-12-10 12:20
dbywsc
阅读(65)
评论(0)
推荐(0)
摘要：
声明： 本文并没有专门研究矩阵，而是为后面打算写的矩阵快速幂以及和矩阵相关的部分题目提供用来参考的粗浅概念。 另外，本文的相关内容大部分出自《算法导论》第八部分的附录D.1，在书中，我们通过做给出的一些练习题来得出一些矩阵的性质，因此在本文中也将会给出这些思考题的解答过程。 1.矩阵的概念 矩阵是矩 阅读全文
posted @ 2023-12-10 08:17
dbywsc
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号