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