摘要: [清华集训2014]玛里苟斯 "UOJ" "BZOJ" 对于k=1,全部或起来除个2(如果某个数该位为1,那么这一位为1的概率为$\frac{1}{2}$) 对于k=2,枚举两位(如果全有1,概率为$\frac{1}{2}$或者$\frac{1}{4}$,看是否同时出现),最后除个2 对于k =3, 阅读全文
posted @ 2018-12-06 16:13 faced 阅读(242) 评论(0) 推荐(0) 编辑
摘要: [清华集训2016]汽水 "UOJ" "BZOJ" 这是一个常数大的人过不了的算法 分数规划套点分治,暴力离散化然后树状数组查询 复杂度:$O(nlog^3n)$ 所以有大佬教我卡卡常嘛?? 阅读全文
posted @ 2018-12-06 14:16 faced 阅读(218) 评论(0) 推荐(0) 编辑