Zengtudor

一个高中生的计算机博客

多项式系数

计算多项式指定系数 注意:代码由人类编写,文章由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,同时返回

地球大龟裂Day2

地球大龟裂-地球演化与地质事件 演讲人: 唐春安 仅笔记,经过我的个人纪录不代表与原文完全相