摘要: 题目链接 "loj 2552. 「CTSC2018」假面" 题解 本题严谨的证明了我菜的本质 对于砍人的操作好做~~找龙哥就好了~~,blood很少,每次暴力维护一下 对于操作1 设$a_i$为第i个人存活的概率,$d_i$为死掉的概率,$g_{i,j}$是除i以外活了j个人的概率 那个选中i人的答 阅读全文
posted @ 2018-09-03 21:01 zzzzx 阅读(157) 评论(0) 推荐(0) 编辑
摘要: A 单调栈/凸壳 "题目链接" 题解 对于二次函数提出一个x 对于剩下的直线维护一个 我们需要求出最大值上轮廓 单调栈求上凸壳就好了 code c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); w 阅读全文
posted @ 2018-09-03 09:50 zzzzx 阅读(196) 评论(0) 推荐(0) 编辑