oisdoaiu

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： tag:概率期望，多项式，积分 一个经典套路 \(E(f_{mx})=\sum_i P[f\ge i]\)（\(P\) 表示概率） 仔细思考了一下发现不太好求，转化成 \(E(G)=2-\sum_i[f(G)\le i]\)。 假设求出了 \(F(G,i)=P[f(G)\le i]\)，那么 \(a 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： tag:思博，树形dp 先解决第一个问题，给定一个 ddm 序判断合法。 先考虑 ddm 序最小的那个叶子 \(x\)，假设深度为 \(dep\)，那么 \(x\) 到根链上这些点的 ddm 序从上到下一定是 \([1,dep]\)。 于是不难发现，若 \(a_x\notin[1,dep]\)，那么 阅读全文