Zengtudor

一个高中生的计算机博客

外链分享

外链分享 欢迎来到外链分享页面 Deepseek-R1联网版本 https://mc.zziyu.cn:444/chat/IxaOsGC8EC4SLoEe Deepseek-R1离线版本 http://mc.zziyu.cn:444/chat/hCnYpi9rCyDeYtxy

T179940 分段校验

T179940 分段校验 一道动态规划线段树优化题解 少有的整个文章由AI生成 题目原文 T179940 分段校验 题目描述 给定一个数组 a 和一个定值 m。你需要将序列 a 分成若干连续段,对于一段 a_l,...,a_r,定义其校验值为本段之和与定值 m 之差的绝对值,即 |(\s

集合位运算

B3695 集合运算 3题解 代码由博主编写,文章由deepseek-R1:官网编写 博客食用更佳 题目解析 本题要求处理多个集合的修改和查询操作。每个集合包含1到m之间的整数,支持加减元素值并调整范围,以及查询两个集合的交集、并集和对称差的元素个数。使用位运算(bitset)高效处理集合操作是关键

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 中找到最小的正整数。 这个问题实际上可以转化