摘要:
听了教练的考前须知 蒟蒻紧张的要死 只想做信心题 同时满足:c或者d在x子树里 a或者b在y子树里 其中x=lca(a,b),y=lca(c,d) cpp include define N 100005 using namespace std; template inline void read(T 阅读全文
摘要:
设f[i][j][p]表示长度为i 最高位为j p出现的个数 显然 f[i][j][p]=sigma{f[i 1][k][p]} 其中k是次高位 但是最高位出现的那么多次都没有被我们算进去 但是很显然只需要加上(i 2)^10就阔以了 然后常规的分[1,b],[1,a 1]解决 常规的分成两部分 一 阅读全文
摘要:
听了教练的考前须知 蒟蒻紧张的要死 只想做信心题 cpp include define N 50005 using namespace std; int n,k,tot,first[N]; struct Tree { int to,next; }edge[2 N]; inline void adde 阅读全文
摘要:
迟到的题解 昨天乱翻的时候感觉这道题挺有意思的 一眼看过去状态压缩乱搜 转移方程大概是 设f[i]表示从0转移到i的遗憾值之和 f[i]=sigma(f[j])+val[i] dis[i] dis[i]=sigma(dis[j]) 其中j是i的子集,dis[i]表示从0转移到i的方案数之和 妙啊有7 阅读全文