摘要:
"传送门" 做一道题学一堆东西.jpg 猫老师的题……暴力拿的分好像比打挂的正解多很多啊……我纯暴力+部分分已经能有80了……正解没调对之前一直只有10分→_→ 先说一下什么是边分治。这个其实类似于点分治,不过分治对象从点换成边了,就是每次找到一条边,使其断开之后的两个连通块中最大的最小 于是我们就 阅读全文
摘要:
"传送门" 记$p_{i,j}$为$i$还剩$j$滴血的概率,那么$i$最后血量的期望就是$$E_i=\sum_{j=0}^{m_i}j\times p_{i,j}$$ 然后$p$数组也很好转移,记这一次$i$收到伤害的概率为$q$,那么转移方程为$$p'_{i,0}=p_{i,0}\times q 阅读全文
摘要:
"传送门" 日常膜拜shadowice巨巨的 "题解" //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int 阅读全文