Zengtudor

一个高中生的计算机博客

外链分享

外链分享 欢迎来到外链分享页面 高中英语学习 https://mc.zziyu.cn:444/chat/eYToyT03hp1zrUxX 英语流程优化版本 https://mc.zziyu.cn:444/chat/fB1UPLgmhJId8fCe

P2420让我们异或吧

P2420让我们异或吧 代码由人类编写,文章由deepseek官网版本编写 博客食用更佳 题目解析: 本题要求我们在树结构中快速计算两个节点之间路径上所有边的异或值。由于树的结构特性,我们可以利用异或运算的性质来高效解决这个问题。 异或性质的应用: 异或运算具有以下重要性质: 自反性:a ^ a =

高斯消元法

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

数列的矩阵求解

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

矩阵快速幂

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

多项式系数

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

错位排列

[SDOI2016] 排列计数 题解 注意,本文章代码由人类编写但是文章由AI书写 原文地址 题目大意 求有多少种 1 到 n 的排列 a,满足恰好有 m 个位置 i 使得 a_i = i。答案对

裴蜀定理板子

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

bdfz 2025 winter day1

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