摘要： 显然只需要对 $N$ 进行质因数分解即可求出 $r , d$ 那么我们只需要用Pollard-Rho算法即可 ~~然而发现不会写~~ ``` #include using namespace std; #define int __int128 int read(){ int num=0,flag=1 阅读全文

摘要： 在oi题目中，我们往往需要不断优化使用的算法已在足够短的时间内得出答案。 但优化算法只是优化程序的一种方式，另一种方法卡常也同样非常重要 接下来我将介绍几种常见的卡常技巧 ### 1.register,inline register通过将变量放入寄存器，加速访问 inline则通过内联函数的方式，加 阅读全文

摘要： T1：金盏花 [传送门](https://www.luogu.com.cn/problem/P9390) 直接暴力枚举前6位的值即可，记得开long long ``` #include using namespace std; #define int long long int y,z,ans=1e 阅读全文

摘要： 一道毒瘤题 首先是最朴素的dfs，没有任何优化 ``` #include using namespace std; int a[5],b[5],c1,c2; int p[5][5]; bool vis; void dfs(int x,int y){ if(vis)return ; if(y==1 & 阅读全文

摘要： 这题其实就是一道最长下降子序列，只是多了一个求方案数 很容易想出方法，设g[i]表示以第i个数结尾的最长下降子序列的方案数 那么每次求完f[i] 便利j=1~i-1 1.f[i]=f[j] 且 a[i]=a[j] g[j]=0 因为方案数相同且结尾相同，那么前面的方案肯定一样，所以把g[j]置0 2 阅读全文