mofan552

摘要： #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int maxn = 63; ll multi(ll a,ll b,ll mod_val)//实现a * b % mod_val的 阅读全文

摘要： http://poj.org/problem?id=3090 对于此题，观测点的数目，从小规模开始观察，可以得到每一个点，由一根无限长的绳子，绕着原点旋转，得到的第一个点。换另外一个思路，每一个观察到的点，都是子矩阵的一个边界点，也就是说枚举每一个子矩阵的点即可，而对于重合的点，则是已经出现的点，也 阅读全文

摘要： https://oj.shiyancang.cn/Problem/798.html #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 21252; ll a[4],m[4]; ll M 阅读全文

摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1633 A^B 快速幂求结果，所有约数和，可以通过组合来进行得到。 技巧，通过递归得到1~n次的和.sum(n/2)*(1+？)这半，通过加自身和，调整后的自身以及补位，在log的时间内算出所有结果. 分 阅读全文

摘要： https://www.luogu.com.cn/problem/P1290 博弈论游戏，用到mod。 辗转相除法的过程，会构成n种状态。 到达最后一个状态就赢了。 对于一次过程如果div>1那么只要把该状态下的最后一个留给对方，自己始终是占据状态的初始位，那么一定是赢的。 第二种情况，如果div= 阅读全文

摘要： https://oj.shiyancang.cn/Problem/781.html 素数距离，数据范围21亿，如果用素数筛存，并且进行做的话，按照x/lnx计算会是一个非常恐怖的复杂度。确定要做什么，首先一定要筛选素数，然后一定要进行素数的比较。问题就在筛选素数这里，可以看到区间范围很小，可以从这里 阅读全文

摘要： https://oj.shiyancang.cn/Problem/304.html 首先数据范围不可能算出来的，那么就要看数的性质。 0是怎么来的首先我们知道，有一个0，就必然会有一个5和2. n!在这里面，只要是偶数必然会有2，则2的次数一定大于5的次数。 则只需要统计5的次数即可。这就是n！里面 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=2098 时间复杂度 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e4+520; bool st[N 阅读全文

摘要： Problem - 1004 (hdu.edu.cn) 扩展欧几里得解决线性同余方程。先得到gcd的解，再恢复原解，因为知道通解的一般形式，所以通过模来得到最小正整数解。另一个可以通过相减，或者一样的操作。一个增加，另一个一定减少。 #include<bits/stdc++.h> using nam 阅读全文

摘要： Problem - 1003 (hdu.edu.cn) n次求逆元，线性求逆元 要用long long，不然很容易炸 每次叠加，不停的取模 必须互素，必须为质数。 不足的不会出现0，而后面的则满足取模的意义 #include<bits/stdc++.h> using namespace std; c 阅读全文