思路 这是一道模板题!! 矩阵快速幂是一个重要的东西，我们可以用普通的快速幂来做，重载一下运算符（dalao题解），然后就可以做了 推荐这篇题解 传送门 代码 ...

P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后 ...

题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所有数 ...

https://www.luogu.org/problem/show?pid=1290 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数 ...

题目链接 考虑求出一个数组\(g\)，\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说，我们钦定了\(i\)对点，每对点都是“祖先-后代”的关系，剩下的\(m-i\)对点可以任意匹配，此时的方案数就是\(g[i]\)。我们设答案为\(f[0\dots m]\)，\(f[i]\)表示 ...

题目背景 本题是洛谷的试机题目，可以帮助了解洛谷的使用。 建议完成本题目后继续尝试P1001、P1008。 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 输入输出格式 输入格式： 无 输出格式： 如描述 ...

NOIP 2007 提高第三题 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有 ...

洛谷-P5710 【深基3.例2】数的性质 原题链接：https://www.luogu.com.cn/problem/P5710 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 一些数字可能拥有以下的性质： 性质 ...