zhangwenjun828的博客

开关问题 思路 高斯消元，异或方程组。把增广矩阵的每一行进行你状态压缩，用一个Int类型的数组表示增广矩阵，数组中每个元素表示n+1位二进制数，第0位为增广矩阵最后一列常数，第1~n位分别表示增广矩阵第1到n列的系数。 code #include<bits/stdc++.h> using namespace std; int a[100],ans; int n; int main() { int t; cin>>t; while(t--) { cin>>

Fibonacci 斐波那契数题目链接 Description In the Fibonacci integer sequence, F0F_0F0​ = 0, F1F_1F1​ = 1, and FnF_nFn​ = Fn−1F_{n-1}Fn−1​ + Fn−2F_{n-2}Fn−2​ for nnn ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

石头游戏 思路 状态矩阵： 题目中的状态是一个n∗mn*mn∗m的矩阵，而一般情况下矩阵快速幂要求用一维向量作为状态矩阵，所以就把这个状态拉成长度为n∗mn*mn∗m的向量了 原矩阵的(i, j) 为状态矩阵中的F[(i−1)∗m+j]F[(i-1)*m + j]F[(i−1)∗m+j]，不妨令num(i,j)=(i−1)∗m+jnum(i, j) = (i-1)*m + jnum(i,j)=(i−1)∗m+j。那么在状态矩阵中就是F[num(i,j)]F[num(i, j)]F[num(i,j)]了。 另

乘法逆元 若整数bbb, mmm互质， 并且b∣ab|ab∣a，则存在一个整数xxx，使得a/b≡a∗x(mod m)a/b \equiv a * x(mod \ m)a/b≡a∗x(mod m)。称x为b的模m的乘法逆元，记为b−1(mod m)b^{-1}(mod \ m)b−1(mod m)。 因为a/b≡a∗b−1≡ a/b∗b∗b−1(mod m)a/b \equiv a * b^{-1}\equiv \ a/b * b*b^{-1}(m

排列数 Anm=n!(n−m)!A_n^m = \frac{n!}{(n-m)!}Anm​=(n−m)!n!​ 组合数 Cnm=n!m!(n−m)!C_n^m = \frac{n!}{m!(n-m)!}Cnm​=m!(n−m)!n!​ 性质 Cnm=Cnn−mC_n^m = C_n^{n-m}Cnm​=Cnn−m​ Cnm=Cn−1m+Cn−1m−1C_n^m = C_{n-1}^m + C_{n-1}^{m-1}Cnm​=Cn−1m​+Cn−1m−1​ Cn0+Cn1+Cn2+......Cnn=2nC_

题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值，你能帮助Smart算出这个值吗？ 输入格式： 输入文件仅一行，两个正整数X和Y（X<Y），表示需要计算f(X)+f(X+1)+……+f(Y)。 输出格式： 输出只有一行，为f(X)+f(X+1)+…