2018年10月27日
HGOI 20181027 幻象（概率DP）
摘要： 40 pts: 考场上打了40分暴力，理论的话就是概率树，把每一个状态去去到各个带权（概率）的和就是答案 最终处理的话就是dfs出01序列0代表没有幻象，1代表出现幻象然后在每一次dfs出一段序列的时候双指针check一下更新答案 代码并不难，就是这样写的复杂度O(2n) code： （40pts） 阅读全文
posted @ 2018-10-27 16:29 ljc20020730 阅读(184) 评论(0) 推荐(0) 编辑
整除分块 学习笔记
摘要： 整除分块 HGOI20181027模拟题： 给定n,m,快速求出 FHT(n,m) % (1e9+7)的值。 对于100%的数据： n,m <= 1,000,000,000 然后为了这个问题我们去找了整除分块的算法： （例题） [CQOI2007]余数求和 https://www.luogu.org 阅读全文
posted @ 2018-10-27 16:09 ljc20020730 阅读(246) 评论(0) 推荐(0) 编辑