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)$。到此递推式已经明显了,不过有一...