网站首页 站内搜索

搜索结果

查询Tags标签: Choosing,共有 1条记录
  • CF643G Choosing Ads

    传送门思路 先考虑一下 \(p > 50\) 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是:每次将不同的两个数去掉,剩下的那种数就是绝对众数(这是保证在有的情况下,才能求出正确的众数) 再考虑 \(20\le p \le 50\) 时,其实我们可以维护 \(\l…

    2022/8/31 23:24:47 人评论 次浏览
扫一扫关注最新编程教程