hackerchef - 博客园

2026年3月

摘要：原题链接：https://www.luogu.com.cn/problem/P4910 题意解读：长度为n的01环形串，相邻两个必有一个是1，求组成这样的01串的方案数。解题思路：设f[i][0]表示长度为i的01串，相邻两个必有一个是1,且第i个是0的方案数设f[i][1]表示长度为i的01 阅读全文

posted @ 2026-03-09 18:04 hackerchef 阅读(1) 评论(0) 推荐(0)

洛谷题单指南-基础线性代数-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 阅读(4) 评论(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 阅读(4) 评论(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 阅读(9) 评论(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 阅读(3) 评论(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 阅读(17) 评论(0) 推荐(0)

公告