UR 3 鏈式反應

好部落格

樹形結構

列舉根節點的兒子是哪兩個

然後列出方程：

然後有egf的影子！

倍增？泰勒展開可以把未知數從函式裡拿出來！並且變成1次項，

只要計算h(f0(x))以及h'(f0(x))

考慮把f(x)有關項移到左邊

想辦法把導數或者積分放到等號右邊

乘上乙個關鍵的v(x)

因為這個東西可以和f(x)的係數湊成v'(x)

然後函式相乘求導的逆運算湊回去

左邊都是導數啦

直接積分，再除過去v(x)，

就可以直接倍增啦！！

多項式全家桶

il poly sol(const poly &c,int

n)    poly f0=sol(c,(n+1)>>1
);    poly tmp;tmp.resize(n);
for(reg i=0;ii)
poly lp=tmp*f0;
lp.resize(n);
poly v=exp(inter(lp));
v.resize(n);
lp=lp*f0;
lp.resize(n);
tmp=inv(v,v.size())*(lp*(mod-iv2)+1
);    tmp.resize(n);
tmp=v*inter(tmp);
tmp.resize(n);
return
tmp;
}

UR 3 鏈式反應

問一棵有 1 n 個不同的點的樹有多少種形態，點分黑白點，黑點一定為葉子節點，白點要麼是葉子，要麼下面可以接若干個黑點以及兩個白點。列列dp式 f n n 1 12 t g i 1 ncn 1tcn t 1 ifif n t i n 1 12 n 1 t g gn t 1t gn 1 2 i 1nf...

Django學習筆記3 HTTP請求的url路由

剛才的 sales 應用裡面有個 views.py檔案。這個檔案裡面通常是寫處理http請求的 的。我們假設凡是瀏覽器訪問的http請求的 url 位址是 sales orders 就由 views.py 裡面的函式listorders來處理，返回一段字串給瀏覽器。開啟 views.py 在裡面加入...

爬蟲基礎3 反爬手段

1.user agent user agent中文名為使用者 簡稱 ua，它是乙個特殊字串頭，使得伺服器能夠識別客戶使用的作業系統及版本 cpu 型別 瀏覽器及版本 瀏覽器渲染引擎 瀏覽器語言 瀏覽器外掛程式等。2.ip 西次 快 什麼是高匿名 匿名和透明 它們有什麼區別？1.使用透明 ip，對方伺...