摘要: [CC SEABUB]Sereja and Bubble Sort 题目大意: 一个$n(n\le100)$个数的排列$A$,有两种操作: 1. 交换两个相邻元素; 2. 等概率随机打乱整个序列。 最多执行$k(k\le10^{18})$次操作,使得最后逆序对数量尽可能小,求最后逆序对数量期望值。 阅读全文
posted @ 2018-08-06 20:29 skylee03 阅读(7) 评论(0) 编辑
摘要: [CC ANUGCD]Maximum number, GCD condition 题目大意: 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^5)$,$m(m\le10^5)$次询问,每次询问$l\sim r$中不与$g$互质的数中的最大数以及最大数的个数。 思路: 对于每个质数维阅读全文
posted @ 2018-08-06 15:59 skylee03 阅读(6) 评论(0) 编辑
摘要: [HDU5965]扫雷 题目大意: 一个$3\times n(n\le10000)$的扫雷,第$2$排没有雷。告诉你第$2$排上的数,问有几种埋雷的方案? 思路: 动态规划。 将$1,3$两排的雷全部往左移一格,即第$2$排上第$i$列的数只和$1,3$两排第$i 2,i 1,i$列的雷有关。 $f阅读全文
posted @ 2018-08-06 15:52 skylee03 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-06 15:41 skylee03 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-06 15:32 skylee03 阅读(1) 评论(0) 编辑