该文被密码保护。 阅读全文
摘要：
题面在[这里][1] 题意 你要集齐$n$张卡,第$i$张卡抽到的概率为$p_i$~~SSR~~,求集齐$n$张卡期望的抽卡次数 数据范围 $$1\le n\le 20,\sum_{i=1}^{n}p_i\le 1$$ sol ~~首先在此郑重声明本人不玩阴阳师和LL~~ 朴素的状压DP即可解决此题 阅读全文
摘要：
题面在[这里][1] 题意 一棵$n$个节点的树,树上每个节点有一个权值$v[i]$,边有边权$w[e]$, 给出$Q$次询问,对于每次询问$(u,L,R)$,求点权在$[L,R]$的点到$u$的路径长度之和 强制在线~ 数据范围 $$n\le1.5\times10^5,Q\le2\times10^ 阅读全文