Shq_qwq

分类

学习笔记(12) 未归档(1) 游记(2) 题解(8)

/ 注册

TA的专栏 6篇文章 0人订阅

Shq的题解专栏

6篇文章 889人学习

全部文章（共24篇）

「递推式」关于一类递推序列的矩阵构造

本文大概是关于构造递推序列的矩阵绪言算法竞赛中经常会遇到快速求一类阶递推序列的第项的题目, 可以通过的时间复杂度的矩阵快速幂来解决, 即通过构造出矩阵并对矩阵快速幂来快速解决比如对于斐波那契数列 , 可以通过构造下面的矩阵来解决所以说对于求第项就变成了然后矩阵可以通...

数学

2020-02-28

0 730

「重构树」Kruskal重构树入门笔记

Kruskal 重构树 Kruskal 重构树的过程就是在 Kruskal 算法 merge 的时候新建一颗树, 比如对于枚举到的边 (A, B): 我们新建一个点与其相连: 若边有边权, 则把 T 的 <stron> 设为其边权</stron> 我们来看看这样做的...

堆图论 Kruskal重构树

2020-02-28

0 1061

exCRT 讲解

exCRT 萌新讲解考虑没有互质的限制的同余方程显然像那样处理是不行的 =w=，我们考虑一个子问题把这个式子拆开，得也就是令 , 考虑方程使用求解这个不定方程得到关于的一个解如果不事的倍数，那就自闭无解若事的倍数，那么我们将上面的方程都乘上，就能...

CRT exCRT 数学

2019-07-19

0 797

数论基础

数论基础本文是关于在 OI 中的数论基础作者：Shq 感谢 iShq，qwqShq，lcyz lmy 在写作过程中提供了宝贵的灵感和思想目录 [TOC] 数论函数定义在正整数域上的函数就被成为数论函数也就是对于数论函数有积性函数若对于数论函数，且互质，有就称为积...

数论数学

2019-07-19

0 557