2026年3月
洛谷题单指南-基础线性代数-P3216 [HNOI2011] 数学作业
摘要： 原题链接：https://www.luogu.com.cn/problem/P3216 题意解读：求数列的第n个 解题思路：根据题意，要求的是Concatenate(n)简化成C(n) = C(n-1) * 10(lgn+1) + n lgn+1即为整数n的长度 由于lgn+1不固定，但是在1-9, 阅读全文
posted @ 2026-03-04 16:35 hackerchef 阅读(2) 评论(0) 推荐(0)
2026年2月
洛谷题单指南-基础线性代数-P7112 【模板】行列式求值
摘要： 原题链接：https://www.luogu.com.cn/problem/P7112 题意解读：行列式求值 解题思路： 1、暴力法： p是1-n的一个排列，τ(p) 为一个排列 p 的逆序对个数，时间复杂度为O(n*n!) 2、矩阵变换 将矩阵变换为上三角矩阵（高斯消元法），行列式的值为对角线元素 阅读全文
posted @ 2026-02-28 14:45 hackerchef 阅读(3) 评论(0) 推荐(0)
洛谷题单指南-基础线性代数-P2447 [SDOI2010] 外星千足虫
摘要： 原题链接：https://www.luogu.com.cn/problem/P2447 题意解读：有n只虫子，地球虫用0表示，外星虫用1表示，给出若干组测试，计算每只虫子的种类。 解题思路： 设xi表示第i只虫子的类别，aij表示第i行第j个字符是0还是1，bi表示第i行的值 那么问题可以转换成异或 阅读全文
posted @ 2026-02-26 19:33 hackerchef 阅读(2) 评论(0) 推荐(0)
洛谷题单指南-基础线性代数-P1939 矩阵加速（数列）
摘要： 原题链接：https://www.luogu.com.cn/problem/P1939 题意解读：求数列第n项。 解题思路：矩阵快速幂加速递推。 100分代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; c 阅读全文
posted @ 2026-02-25 15:53 hackerchef 阅读(2) 评论(0) 推荐(0)
洛谷题单指南-基础线性代数-P1349 广义斐波那契数列
摘要： 原题链接：https://www.luogu.com.cn/problem/P1349 题意解读：求数列第n项。 解题思路：矩阵快速幂优化递推。 100分代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; L 阅读全文
posted @ 2026-02-25 14:44 hackerchef 阅读(2) 评论(0) 推荐(0)
洛谷题单指南-基础线性代数-P2520 [HAOI2011] 向量
摘要： 原题链接：https://www.luogu.com.cn/problem/P2520 题意解读：已知a,b,x,y，判断c1(a,b)+c2(b,a)+c3(a,-b)+c4(b,-a)=(x,y)，对于c1,c2,c3,c4是否有整数解。 解题思路： 进一步拆解方程，可以得到： (c1+c3)a 阅读全文
posted @ 2026-02-24 19:13 hackerchef 阅读(3) 评论(0) 推荐(0)
洛谷题单指南-基础线性代数-P2455 [SDOI2006] 线性方程组
摘要： 原题链接：https://www.luogu.com.cn/problem/P2455 题意解读：求解n元线性一次方程组。 解题思路： 高斯消元是求解n元线性一次方程组的经典算法，主要过程如下： 1、增广矩阵 首先，将方程组的所有系数和值提取出来，构成一个n * (n + 1)的增广矩阵。 2、行列 阅读全文
posted @ 2026-02-24 16:00 hackerchef 阅读(8) 评论(0) 推荐(0)
洛谷题单指南-基础线性代数-P1962 斐波那契数列
摘要： 原题链接：https://www.luogu.com.cn/problem/P1962 题意解读：求斐波那契数列第n项，n非常大 解题思路： 由于n非常大，直接递推必然超时，这里介绍一种常见优化递推的方法：矩阵快速幂。 具体来说， 100分代码： #include <bits/stdc++.h> u 阅读全文
posted @ 2026-02-11 11:17 hackerchef 阅读(2) 评论(0) 推荐(0)
2026年1月
洛谷题单指南-概率与统计-P1850 [NOIP 2016 提高组] 换教室
摘要： 原题链接：https://www.luogu.com.cn/problem/P1850 题意解读：n个时段，每个时段i有一门课程，同时在ci（默认）、di两个地点上课，地点之间转换要耗费体力，且能选择最多m个时段课程进行地点更换（c换d），每个时段更换成功概率为pi，求上完所有课耗费最小体力值的期望 阅读全文
posted @ 2026-01-14 16:45 hackerchef 阅读(16) 评论(0) 推荐(0)
洛谷题单指南-概率与统计-P2111 考场奇遇
摘要： 原题链接：https://www.luogu.com.cn/problem/P2111 题意解读：小明答题正确率A%，小红与小明答案一致是1不一致是0，一共n道题，小红答题结果串是S，求小红答对Q道题以上的概率。 解题思路： 对于一道题， 如果结果是1，则小红答对的概率是A%，答错的概率是1-A%； 阅读全文
posted @ 2026-01-08 15:53 hackerchef 阅读(17) 评论(0) 推荐(0)
下一页