02 2020 档案

[bzoj4036]按位或
摘要：首先可以将期望转换为$\sum_{i=0}^{inf}P(i)$，其中P(i)表示i轮后还没有结束的概率，通过对i轮后的结果容斥，可以得到$P(i)=\sum_{j=0}^{2^{n}-2}(\sum_{k|j=j}p_{k})^{i}*(-1)^{n-|j|-1}$对i累加后，发现即$\sum_{ 阅读全文
posted @ 2020-02-29 11:44 PYWBKTDA 阅读(143) 评论(0) 推荐(0) 编辑
[bzoj1145]图腾
摘要：如果将关系用一个数字来表示（相等表示不确定），那么题目相当于要计算$1324-1243-1432$=$(1323-1423)-(1233-1234)-(1322-1423)$=$1323+1234-(1322+1233)$=$1323+1234-1222-(1324+1342)$先预处理出li表示i 阅读全文
posted @ 2020-02-23 11:55 PYWBKTDA 阅读(174) 评论(0) 推荐(0) 编辑
[luogu5204]Train Tracking 2
摘要：考虑一个位置的上界，即$bi=min(c_{i-k+1},c_{i-k+2},……,ci)$，那么每一个位置有两种方式：1.达到上界；2.未达到上界那么可以将权值相同的ci和bi提出来，由于权值不同的ci是独立的，因此直接将每一个的方案数乘起来即可提出来以后，问题转化为每一个bi可以覆盖提出来的ci 阅读全文
posted @ 2020-02-13 21:27 PYWBKTDA 阅读(153) 评论(0) 推荐(0) 编辑