化合物 bzoj-3696
題目大意：給你一棵樹，定義兩個點i , j之間的a值是(dis[i]-dis[lca(i,j)])xor(dis[j]-dis[lca(i,j)])。對所有的k$\in$[1,n]，a值等於k的點對數量。
注釋：$1\le n\le 10^5$，$1\le maxdis \le 500$。
想法：說什麼異或意義下的母函式，完全不會(具體數學沒看完的垃圾蒟蒻)。其實就是個暴力...
我們設dp[pos][i]表示以pos為根，長度為i的鏈的個數，然後直接轉移。每次$h^2$掃，複雜度$o(n\cdot h^2)$，然後... ...就過了。
最後，附上醜陋的**... ...
#include #include #include #include #define n 100010#define m 101000
using namespace std;
int n,num[m][510],ans[1024];
int head[m],to[m],nxt[m],tot;
void add(int x,int y)
int dfs(int x)
return mx;
}int main()
dfs(1); int now;
for(int i=512;i>=0;i--) if(ans[i])
for(int i=0;i<=now;++i) printf("%d\n",ans[i]);
return 0;
}
小結：這種題，不指望自己考試能切了
bzoj3696 化合物 樹形dp
題目描述 首長noi慘跪，於是去念文化課了。現在，他面對一道化學題。這題的 是因為在乙個奇怪的學校兩個化競黨在玩乙個奇怪的博弈論遊戲。這個遊戲很蛋疼，我相信你們也沒有興趣聽。由於這個遊戲涉及博弈論，因此化競的同學就要求首長求乙個類似sg函式的值。他們手中有一種非常神奇的化合物，它的分子由n個原子組成...
BZOJ3696 化合物 樹形DP 暴力
首長noi慘跪，於是去念文化課了。現在，他面對一道化學題。這題的 是因為在乙個奇怪的學校兩個化競黨在玩乙個奇怪的博弈論遊戲。這個遊戲很蛋疼，我相信你們也沒有興趣聽。由於這個遊戲涉及博弈論，因此化競的同學就要求首長求乙個類似sg函式的值。他們手中有一種非常神奇的化合物，它的分子由n個原子組成 不要在意...
化合物相似性搜尋 RDKit 化合物相似性搜尋
基於python3和rdkit的化合物結構相似性搜尋 化合物相似性在化學資訊學和藥物發現中具有悠久的歷史，許多計算方法採用相似度測定來鑑定研究的新化合物。本例項通過計算分子的morgan指紋進行相似性比對。匯入依賴包 usr bin env python3 from rdkit.chem impor...