随笔分类 - 数学——线性代数——矩阵相关
摘要：http://www.51nod.com/Challenge/Problem.html#problemId=1122 如果整体考虑4个机器人会感觉没有头绪，但是如果我们只单独考虑每一个每一个机器人的最终位置，即分别枚举4个机器人的终点（共4！种可能），这样4个机器人到对应终点处的方案数相乘就是答案。
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/11168/F 先考虑如何求给出的n个数有多少个不同的子序列 用f[i]表示以i为最后一个数字的子序列的个数 f[i]= 1 + ∑ f[j] (1<=j<=k) 意为在之前求出的所有子序列最后加上x，都可以构成一个新的>1的子
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4870 80分暴力打的好爽 \(^o^)/~ 预处理杨辉三角 令m=n*k 要求满足m&x==x ，x<=m， x%k==r 的x的个数 结论：若n&m==m，则C（n，m）为奇数，否则为偶数 枚举m的
阅读全文
摘要：期望得分：0+60+60=120 实际得分：0+30+60=90 令g=gcd（X11,X12,X13……） 则行列式可能为D的充要条件为g|D 1、g|D为必要条件： 由定义来算行列式的时候，每一项都要从第一行里取一个数，所以g|D 2、g|D为充分条件： 首先可以通过矩阵的初等变换，将矩阵X消成
阅读全文
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2
阅读全文
摘要：期望得分：100+100+60+30=290 实际得分：100+20+60+0=180 当务之急：提高一次正确率 Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来
阅读全文
摘要：#1143 : 骨牌覆盖问题·一 #1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆
阅读全文
摘要：1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1070 普通递归关系 1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目
阅读全文
摘要：https://luogu.lohu.info/problem/show?pid=1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出
阅读全文
