摘要： 题目：https://ac.nowcoder.com/acm/contest/881/H 题意：求一个集合内所有子集异或和为0的长度之和 思路：首先集合内异或和，这是线性基的一个明显标志，然后我们不管怎么样先求出一个基A,秩为r 我们枚举基外的数，每个数的贡献是 2^（n-r-1） ，为什么呢，因为 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/228/ 题意：有一个二维矩阵，这里只给你第一行和第一列，要你求出f[n][m],关系式有 1, f[0][m]=f[0][m-1]*10+3 2, f[n][m]=f[n-1][m]+f[n][m-1] 思路：我们 阅读全文

摘要： BSGS算法专用于求 a^x=b mod p 只有当 a,p互质时才能求出解，主要思想是 我把x=i*t-j , t=sqrt(p) ,那么j的范围就是 [0,t-1] -> a^(i*t-j) = b mod p -> a^(i*t) = b*(a^j) mod p 我们把j=[0,t-1] 都插 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/226/ 题意：有一个计算器能完成三种功能 1、给定Y,Z,P,计算YZModPYZModP 的值； 2、给定Y,Z,P，计算满足xY≡Z(modP)xY≡Z(modP)的最小非负整数； 3、给定Y,Z,P，计算满足 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/227/ 题意：给你n，k,m，然后输入一个n阶矩阵A，让你求 S=A+A^2+A^3.+......+A^k 思路：首先因为A是矩阵，我们k的范围很大，那么很明显看出A^k可以用矩阵快速幂来计算，但是这样我们只能算 阅读全文