暗い之殇

摘要： 众所周知，高斯消元可以用来求 $n$ 元一次方程组的，主要思想就是把一个 $n*(n+1)$ 的矩阵的对角线消成 $1$，除了第 $n+1$ 列（用来存放 $b$ 的）的其他全部元素消成 $0$，是不是听起来有点不可思议？？！ $NO NO NO！$ 这不就是初中学的代入消元和加减消元嘛，思路一样的 阅读全文

摘要： 清北学堂听了李昊老师讲的矩阵快速幂，觉得挺有收获，整理一下下～ 主要用到的知识就是矩阵乘法和重载运算符～ 首先说一下矩阵乘法的定义： 那么我们就可以看到，这个矩阵乘法不是像一般的代数式一样相乘，而是有自己的规则： 答案矩阵C第i行第j列的值为： A矩阵的第i行每个元素乘上对应B矩阵第j列的每个元素的 阅读全文

摘要： 今天是钟皓曦老师的讲授~~ 总结了一下今天的内容： 数论！！！ 1.整除性 2.质数 定义： 性质： 3.整数分解定理——算数基本定理 证明： 存在性： 设N是最小不满足唯一分解定理的整数 （1） 若N为质数，则N=N¹，所以N不存在； （2） 若N为合数，则N=P*（N/P），因为N/P也是不满足 阅读全文

摘要： 今天是李昊老师的讲授~~ 总结了一下今天的内容： 1.高精度算法 （1） 高精度加法 思路：模拟竖式运算 注意：进位 优化：压位 程序代码： #include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cs 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P1033 不得不说，这个题太坑了！！！主要是题目说得不明确...... 先来看图： 看一下用红圈圈起来的部分，就是说小车运动过程中如果有一个小球在小车的正前方（与小车的距离在0.0001m以内）且这个小球的高度在 阅读全文

摘要： 此题可能用动规不太好做，主要是状态转移方程很难想个人认为，思维发散的大佬们忽视。 我看了这位大佬的 dp 题解后才想到了方程，在此受我一膜%%% 嗯，说下思路： 先用 a [ i ] 数组存一下输入的编号； 然后用二维数组 dp [ i ][ 0/1 ] 来表示当前第 i 头奶牛的编号改成 1 或 阅读全文

摘要： 今天HMR大佬给我们讲解了这一道难题。 基本思路是： 可以将问题转化为：求出杨辉三角，用二维数组f[i][j]来表示在杨辉三角中以第i行第j列的点为右下角，第0行第0列处的点为左上角的矩阵中所有元素是k的倍数的个数； 那么这样一来f[i][j]的状态转移方程为：f[i][j]=f[i][j-1]+f 阅读全文

摘要： 今天，HMR大佬给我们讲解了这一道难题。 这道题明显的二项式定理，自然想到了要用到杨辉三角了。基本思路就是先用for循环求出杨辉三角，这样就求出了x的n次方的系数和y的m次方的系数。 这是大佬的AC代码： 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P1403 这个好难啊，求约数和一般的套路就是求1--n所有的约数再一一求和，求约数又要用for循环来判断......恩～～......貌似很简单，看一下n的范围：100%N<=1000000......额，看来要 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P1495 这个题明显的中国剩余定理（孙子定理），如果有不懂孙子定理的点这个链接https://baike.baidu.com/item/%E5%AD%99%E5%AD%90%E5%AE%9A%E7%90%86/2 阅读全文