摘要: 题目大意:用$[1,2^k-1]$之间的证书构造一个长度为$n$的序列$a_i$,令$b_i=a_1\ or\ a_2\ or\ ...\ or a_i$,问使得b序列严格递增的方案数,答案对$10^9+7$取模。 数据范围,$n≤10^{18}$,$k≤30000$。 考虑用dp来解决这一题,我们 阅读全文
posted @ 2018-05-26 22:44 AlphaInf 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 妙啊,又开始FST了。 我想看下我从现在开始到联赛会有多少次神奇的丢分。 5月26日: 上午某场测试,我觉得A和C有点虚,于是都拍了。 然后这个B我觉得很自信,只测了一个很弱的样例。 结果放榜B变成0了,原因是网络流未建反向边。 RK1变RK5qwq.... 5月27日: 发现一个锅.. 我把一个数 阅读全文
posted @ 2018-05-26 16:02 AlphaInf 阅读(179) 评论(2) 推荐(0) 编辑