Chrety

数学

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数学（共2篇）

HDU 2604 Queuing (矩阵快速幂)

题目 HDU 2604 Queuing 题意：给你一个数\(L\)代表一个队的长度，男女不限，随便排，\(f\)代表女生，\(m\)代表男生，但是其中不能出现\(fmf\),\(fff\) 这种子序列，问一共有多少种排的方法，结果需要\(mod m\). 解析：构思巧妙的一道矩阵快速幂我...

数学矩阵矩阵快速幂算法

2019-04-15

0 480

P2447 [SDOI2010]外星千足虫 (高斯消元)

题目 P2447 [SDOI2010]外星千足虫解析 sol写到自闭，用文字描述描述了半个小时没描述出来，果然还是要好好学语文用高斯消元求解异或方程组。因为 \(奇数\bigoplus奇数=偶数\) \(偶数\bigoplus偶数=偶数\) \(奇数\bigoplus偶数...

数学矩阵高斯消元算法

2019-04-17

0 471