LuoguLOJ分析先筛出 $10^6$ 以内的质数，然后把 $a_i$ 除掉这些质数，这样子每个 $a_i$ 至多剩下两个质因子。可以直接 Pollard-Rho 求出剩下的质因子。这样子第一问的答案即为最多的质因子出现次数，第二问的答案即为 $2$ 的出现次数等于第一问答案的质因子个数次方减 $1$，写个高精度即可。不想写 Pollard-Rho 怎么办？只剩下一个质因子和剩下两个相同质...
啥都不会，自闭了 QAQ
Luogu分析假设不交换 $i$ 和 $i+1$ 更优，那么有因此只要按 $a_i\times b_i$ 排个序，然后写个高精度就好了。代码蒯来的 py3 代码n = int(input()) tmp = input().split(); a = int(tmp[0]) b = int(tmp[1]) o = [] for i in range(0,n): tmp = input()...
破解D-H协议$\begin{cases}g^a\equiv A\pmod{P}\\g^b\equiv B\pmod{P}\end{cases}$ 直接上 $\mathrm{BSGS}$ 求出 $a$ 和 $b$ ，然后答案就是 $g^{ab}\bmod P$ 。代码社交网络【模板】有向图矩阵树定理。代码交错序列首先推式子： $x^ay^b=(n-y)^ay^b=\sum\limits_{i...
LuoguBZOJ分析前置知识prufer序列。这篇blog讲的很好qwq正解设度数有限制的点的个数是$cnt$，度数为$d[i]$，再记一个$\large sum=\sum\limits_{i=1}^{cnt}(d[i]-1)$。不同排列的个数为$\large C_{n-2}^{sum}\times \frac{sum!}{\prod\limits_{i=1}^{cnt}(d[i]-1)!...
Luogu分析打表找规律：n=1 ans=1 n=2 ans=5 n=3 ans=16 n=4 算不出那就分析前三项，发现：$1=1\times 1,5=3\times 3-4,16=4\times 4,...$看样子是平方数，不过好像有变化——偶数项要减4。然后要平方的数是可以递推的，$f[1]=1,f[2]=3,f[i]=f[i-2]+f[i-1](2)$。到此递推式已经明显了，不过有一...