標題很醜。。。
\(n\) 個變數 \(a_n\),求所有的
\[s_j=\sum_^a_i^j, j \in [0,m]
\]\(o(n*m)\) 太暴力了
設\[f(x)=\pi_^(a_ix+1)\]則
\[ln(f(x))=\sum_^ln(a_ix + 1)
\]考慮這個 \(ln(a_ix+1)\) 是個什麼
\[ln'(a_ix+1)=\frac=\sum_(-1)^ja_i^x^j
\]等比數列求和可證
那麼就有兩種方法
方法一
\[ln'(f(x))=\sum_^ln'(a_ix + 1)=\sum_^\sum_(-1)^ja_i^x^j
\]就是
\[\sum_(-1)^j(\sum_^a_i^)x_j
\]那麼分治 \(fft\) 然後求 \(ln\) 再 求導即可
方法二
\[ln'(a_ix+1)=\frac=\sum_(-1)^ja_i^x^j
\]把它積分一下
\[ln(a_ix+1)=\sum_\fraca_i^}x^
\]那麼
\[ln(f(x))=\sum_^\sum_\fraca_i^}x^\]即
\[ln(f(x))=\sum_\frac}(\sum_^a_i^j)x^
\]那麼分治 \(fft\) 然後求 \(ln\) 即可
還有乙隻 \(log\) 的做法,見 \(zzq\)的部落格
一次性關閉所有的activity
看到很多關於應用退出的問題,今天在這裡為大家簡單總結一下,如果說的不對還望大家見諒。方法一 system.exit 0 和android.os.process.killprocess android.os.process.mypid 我想很多人都嘗試過,當關 閉多個activity的時候這兩個方法根...
Request物件的所有的方法
setattribute string name,object 設定名字為name的request的引數值 getattribute string name 返回由name指定的屬性值 getattributenames 返回request物件所有屬性的名字集合,結果是乙個列舉的例項 getcook...
Request物件的所有的方法
request物件的主要方法 setattribute string name,object 設定名字為name的request的引數值 getattribute string name 返回由name指定的屬性值 getattributenames 返回request物件所有屬性的名字集合,結果是...