摘要：
Description uoj390 Solution 首先把选择还有空的鸽笼改为可以选择已满的鸽笼 , 但不产生任何效果 . 把最后一个空着的位置改为最后一个被填的位置 . 考虑计算第 \(i\) 列的答案 . 在上面的转化下 , 第 \(i\) 列的答案等价于所有满足下列条件的选择序列的概率和 阅读全文
posted @ 2021-10-19 10:09
zero4338
阅读(97)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2021-10-04 21:39
zero4338
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-10-04 21:15
zero4338
阅读(5)
评论(0)
推荐(0)
摘要：
Description uoj280 Solution 如果没有相同的数 , 那么每次只要加入比中位数小的数就会是中位数变小 , 加入比中位数大的数就会使中位数变大 . 所以一个前缀合法的条件是当前数列的中位数小于等于未放入的所有数 . 那么直接贪心地放数即可 , 具体策略可以看一下题解 (有一些修 阅读全文
posted @ 2021-09-26 18:34
zero4338
阅读(101)
评论(1)
推荐(0)
摘要：
Description uoj279 Solution 先考虑没有 \(d_{i,j}\) 为 \(0\) 的情况 . 这时对于一个 \(d_{i,j}\) 若存在 \(d_{i,j}=d_{i,k}+d_{k,j}\), 那么这条边的代价可以在 \(d_{i,j}-k\) 中任取 . 因为不论怎么 阅读全文
posted @ 2021-09-26 17:55
zero4338
阅读(109)
评论(4)
推荐(1)
摘要：
赵思远篇 我被保送清华后北大我也能去 初二会拉格朗日反演不是基操吗 ? 这题竟然不是只有我一个人能切 , 咋整的呀 ? 这题我两分钟就切了 , 其他人没切是在演吗？ 我是牛马 我回头了 , 我一笑百媚生 . I AK THUSC2022.是假的，因为我去 AK PKUSC 了 我也想回家呜呜呜 某些 阅读全文
posted @ 2021-09-24 18:39
zero4338
阅读(1019)
评论(10)
推荐(20)
浙公网安备 33010602011771号