摘要：
A. Angry Students 题意： 给你一个字符串（只包含’A’，’P’），每过1秒， 对于每一个A，假如它右边那个不是A，它会把他右面那个变成A。问最多过几秒，整个串中A的数目不会增加 思路： 这题数据范围非常小，因此可以用bfs求解 代码： #include <bits/stdc++.h 阅读全文
摘要：
一．简介 首先解释一下，所谓的康拓展开，就是能够通过一个式子，得到一个排列在所有排列中的按字典序排好后的位次。而逆康托展开，则是给出排列的位次，能够计算出排列是什么。 下面先给出康拓展开的公式 其中ai为整数,并且 0≤ai<i ，1≤ i ≤ n。 ai表示原数的第i位在当前未出现的元素中是排在第 阅读全文
摘要：
一．简介 高斯消元法，我们在线性代数里面的是学过的，它的主要用途是求解n元一次线性方程组。 举个例子，下面这个就是一个4元一次方程组 我们可以把它化成一个大小为4*5的矩阵 在求解之前，我们首先要了解一下几个线性方程组的基本性质 矩阵中任意两行交换位置，解不变。 同一行乘上同一个数，解不变。 同一行 阅读全文
摘要：
一．简介 首先，矩阵快速幂是从快速幂里延伸出的算法，需要快速幂以及线性代数的知识。快速幂是利用二进制的有关性质快速计算出xn，矩阵快速幂则是通过将递推式化成一个矩阵，求解某个递推结果的过程变成求解一个矩阵的n次幂的过程，从而能用快速幂加快递推式的求解。 举个例子，我们来用斐波那契数列来解释一下矩阵快 阅读全文
摘要：
一．简介 我们定义一种函数φ(x)，它的值为比x小的数里与x互质的数的个数。 其计算公式是 (其中p1, p2……pn为x的所有质因数，x是不为0的整数)。 定义φ(1) = 1。 这个公式可以这样理解，对于整数x的任何一个素因子pi，在1-n中，它的倍数的个数为x/pi，剩下的数就是x*(1-1/ 阅读全文
摘要：
一．算法简析 扩展欧几里得算法（又称exgcd），是来求解形如下面格式方程的解。 ax + by = c 其中a，b，c已经给出，x，y为待求解的变量。 扩欧算法规定，当 c%gcd(a,b)!=0的时候，上面方程不存在整数解。 这个结论可以由贝祖定理推出: 即如果a、b是整数，那么一定存在整数x、 阅读全文
摘要：
QAQ：这场比赛打了，A掉三题，挺快乐的，希望今年比赛成绩能好一点，Hello 2020。 A. New Year and Naming 字符串取余拼接，简单题。 #include <bits/stdc++.h> using namespace std; const int maxn = 25; s 阅读全文
摘要：
QAQ：这场比赛在凌晨，于是乎没打。开了重现，A掉三题，这大概就是我现在的水平了吧 A. Card Game 简单题，看谁的牌最大 #include<bits/stdc++.h> using namespace std; int a[105],b[105]; int main() { int T; 阅读全文
摘要：
QAQ:本来打算打的，后来一想快一个月没碰算法了，还是算了，于是乎晚上没打，第二天开了重现，最终A掉了两道题，死在了C题上了，到最后也没发现写的有什么问题，cf上的题解给出的思路跟我的不一样，所以也没找出来错在哪了，但是cf上的思路更加巧妙，本篇题解就用cf上的思路了 A. Minutes Befo 阅读全文
摘要：
Update: 代码已更新，之前的代码算数时会溢出 QAQ 应用： Lucas定理的应用范围在于大的组合数取模。简而言之，就是用来求 c(n,m) mod p，p为素数的值。 定义： C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 求解上式时，递归出口为 m = 0 时返回 1. 阅读全文