摘要：
设$f_0=0,f_1=1,f_i=f_c+f_$。 求$\sum_^n\sum_^i [i\perp j]\gcd(f_i,f_{j+d})$。 \(n\le 10^6,d,c\le 2^{30}\)，模数不固定也不保证是质数。 首先有结论：\(\gcd(f_x,f_y)=f_{\gcd(x,y) 阅读全文
摘要：
给出一个序列$a_i$，长度$n$。 现在对于每个长度为$n-1$的序列$b_i$，值域$m$，将$a_i$删掉一个位置之后最大化$\sum [a_i=b_i]$。 对于每个$b_i$求和。 \(n\le 10^6\) 没前途的DP做法： 首先考虑$b_i$固定时怎么搞。设$f_i$表示$a_{1. 阅读全文
该文被密码保护。 阅读全文