摘要： 线性基:https://www.cnblogs.com/ljh2000-jump/p/5869991.html#4219854 数位DP https://blog.csdn.net/jk211766/article/details/81474632 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/description/229/ 题意：有很多个零件，每个零件的生产时间都在3-9天之间，现在只知道每个工人的生产部件有哪些，还有生产日期的星期几和完成日期的星期几，求每个部件的具体生产日期 思路：首先我们根据两个星 阅读全文

摘要： 题目：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可以用矩阵快速幂来计算，但是这样我们只能算 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/222/ 题意：求1-n范围内，gcd(x,y)是素数的对数 思路：首先我们可以针对每个素数p，那么他的贡献应该时 [1,n/p] 互质的对数，这个其实就是遍历这个范围累加每个数的欧拉值，这里我们就可以用个前缀和，然 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/885/B 题意：给你x0,x1，让你求出xn，递推式时xn=a*xn-1+b*xn-2 思路：这个n特别大，我自己没有摸清欧拉降幂的性质，瞎套了，然后其实因为底数是一个矩阵，并不能运用这一定理，但是这个n又这么大，我们就 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/885/G 题意：给你两个串，要求上面哪个串的子序列的值大于下面这个串的值的序列个数，不含前导零 思路：我们很容易就可以看出选择上面的那个的字符串的子序列时如果长度超过下面这个一定可以选用，同理长度短于的肯定不能用，长度大 阅读全文