ZT Blog
← 返回首页

algorithm (39 篇)

高斯消元法

深入浅出高斯消元法及其C++实现 本文章代码由博主编写但是文章由ChatGPT-o1-mini生成 博客食用更佳 在计算机算法竞赛中，线性方程组的求解是一个常见且基础的问题。高斯消元法作为一种经典的算法，因其高效和直观的特性，广泛应用于各种编程竞赛和实际问题中。本文将通过一个具体的C++实现，深入浅

algorithm

数列的矩阵求解

斐波那契数列题解：矩阵快速幂法 注意代码由人类编写但是文章由AI deepseek-r1官网编写 博客食用更佳 题目概述 斐波那契数列是经典的递推问题，定义为： F(1) = F(2) = 1 F(n) = F(n-1) + F(n-2) (n ≥ 3) 题目要求计算 F(n) 对 1e9+7 取

algorithm
c

矩阵快速幂

P3390矩阵快速幂原题链接 代码由人类编写，解析由AI deepseek-r1617B书写 建议在博客食用更佳 题目大意 给定一个 n \times n 的矩阵 A 和一个整数 k，要求计算 A^k 并将每个元素对 1

algorithm
c

多项式系数

计算多项式指定系数 注意：代码由人类编写，文章由AI(deepseek-r1617B)书写 博客食用更佳 题目解析： 我们需要展开多项式 (by + ax)^k，并找到其中 x^n y^m 项的系数。根据二项式定理，展开式中的每一项形式为 \binom{k}{i} (ax)^i (by)^{k-i

algorithm
c

裴蜀定理板子

P4549 【模板】裴蜀定理 - 洛谷 题解 原文链接 问题分析 我们需要找到一个整数序列 X，使得 S = \sum\limits_{i=1}^n A_i \times X_i 满足 S > 0 并且尽可能小。换句话说，我们要在所有可能的满足条件的 S 中找到最小的正整数。 这个问题实际上可以转化

algorithm

bdfz 2025 winter day1

bdfz 2025 winter day1 GCD GCD CRT 逆元 扩展欧几里得算法（Exgcd）用于求解方程 ax + by = \gcd(a, b) 的整数解 x 和 y，同时返回

algorithm

数值仿真计算

数值仿真计算 软件计算原理 建立模型 离散化处理 数值求解

algorithm

斐波那契数列

斐波那契数日 背景 今天是2024年11月23日，1123，是斐波那契数列的前几位，纪念一下 斐波那契递推式 F_0=0 F_1=1 F_i=F_{i-1}+F_{i-2} (i\geq2) 斐波那契数列是一种经典的数列，其定义是：每个数都是前两个数之和，通常以0和1作为起始数列的前两个数。斐波那契

algorithm
c

NOIP2023T1

NOIP2023T1 声明 代码是我写的 解析和注释是ai写的，但是经过我的审查 一、问题概述 在本题中，小 S 拥有一个词典，包含 n 个长度均为 m 的不同单词。每个单词由小写字母构成。小 S 可以对词典中的任意单词执行以下操作任意多次（包括不操作）：选择一个单词并交换其中任意两个字符。通过这些

algorithm
c

卡牌题解(CSP2024ST1改)

卡牌题解(CSP2024ST1改) 前言 本题为训练题，应该是CSP2024ST1改 思维性简单题目 代码是我写的题解是AI写的 问题描述 在这道题中，我们需要优化卡牌怪兽的攻击顺序，以最小化游戏结束时剩余的怪兽数量。具体来说： 给定 n 张怪兽卡，每张卡有攻击力 a_i 和防御力 d_i，且保证

algorithm
c

NOIP2020ST1 排水系统

NOIP2020ST1 排水系统 解题思路报告 声明 本题是NOIP2020提高组T1 代码是我写的，解释和注释是AI(chatgpt-o1-mini)写的。 因为我喜欢把题目讲的比较清楚，但是又懒(🤣) 一、问题理解 题目概述 在这道题目中，我们需要模拟一个城市的排水系统，并计算每个最终排水口

algorithm
c

NOIP2018-S T3 题解

NOIP2018提高组 T3 题解 关于使用AI 代码由我书写，注释和解释由ai书写 文章经过了我的审核 问题描述 C 城即将举办一系列赛车比赛。比赛前需要在城内修建 m 条赛道。城内有 n 个路口，编号为 1, 2, \dots, n，这些路口通过 n-1 条双向道路相连，形成一棵树结构。每条道路

algorithm
c

树上LCA求两点距离

关于使用AI 本篇文章因人类的想法而被ai创作 本篇文章经过人类审核 AI模型：chatgpt-o1-mini 在计算机算法竞赛中，树（Tree）是一种常见的数据结构，经常需要解决与树相关的各种问题。LCA（Lowest Common Ancestor，最低公共祖先） 是树上一个非常重要的概念，广

algorithm
c

T541155 组建队伍

T541155 组建队伍 关于ai辅助创作 文章的解释由ai创建 代码由本人书写，ai起辅助解释作用 代码详解与思路总结 题目回顾 题目要求： 从 N 名学生中选出三位，满足以下条件： 学生的索引满足 i < j < k。 学生的能力值严格递增，即 a_i < a_j < a_k。 需要最大化三个学

algorithm
c

单源最短路径

P4779 & P3371 题目理解 我们需要计算从指定的起点s到每个节点的最短路径。图是一个带有非负权值的有向图。图的节点数最多为10^5，边数最多为2 \times 10^5，权重可以非常大，所以需要用效率较高的算法来求解最短路径。 算法选择 考虑到图的规模和边的权重都可能较大（最多有2 \ti

algorithm
c
algorithm - ZT Blog