跳至内容
itdevwu's Blog

itdevwu's Blog

Just some bits.

  • 博客首页
  • itdevwu Docs
  • 个人简历
  • 个人主页

OI/ACM

原地哈希Hash算法——O(n)线性时间复杂度排序打乱的1~n数列

2021年11月18日2020年12月31日 作者 itdevwu

给定一个长度为n且每一项都是不大于n的正整数的数列。如何在O(n)的时间和空间复杂度下找到mex,即第一个未在数列中出现的不大于n的正整数呢?

分类 OI/ACM、 数据结构、 算法、 计算机科学 标签 算法 发表评论

“商汤杯”不咕不孤比赛游记

2020年12月7日 作者 itdevwu

比赛背景 比赛是商汤公司(SenseTime)冠名赞助的,主办是北邮周行算协和北大算协。据man男说出题团队似 … 阅读更多

分类 OI/ACM、 比赛总结、 比赛游记、 随笔 标签 ACM、 OI、 比赛游记 发表评论

Codeforces Round #683 题解

2020年11月17日2020年11月16日 作者 itdevwu

赛事信息 比赛地址:https://codeforces.com/contest/1447 出题人:Meet … 阅读更多

分类 Codeforces Round、 OI/ACM、 比赛总结 标签 ACM、 Codeforces、 OI 发表评论

UVa 10288 Coupous题解 概率递推

2020年12月5日2020年11月15日 作者 itdevwu

题意 有n种彩票,每次抽取一张新彩票,每种彩票出现的概率始终相同。求集齐所有种类彩票的期望抽奖次数,并用带分数 … 阅读更多

分类 OI/ACM、 单题题解 标签 ACM、 OI、 概率 发表评论

CF1433F Zero Remainder Sum 题解

2020年12月5日2020年10月24日 作者 itdevwu

题意 给定正整数,接下来给定一个的矩阵,保证矩阵中每个数不大于70。请在矩阵每一行中取出不多于个数,使得所有行 … 阅读更多

分类 OI/ACM、 单题题解 标签 ACM、 Codeforces、 DP、 OI、 题解 发表评论

CCPC 2018 吉林站赛后总结及部分题解

2020年10月24日2020年10月15日 作者 itdevwu

CCPC 2018 吉林站 赛后总结 罚时、罚时、罚时……这次训练依然是BUPT校内训 … 阅读更多

分类 OI/ACM、 比赛总结 标签 ACM、 CCPC、 DP、 OI、 数学、 概率DP、 模拟、 题解 发表评论
较早文章
页面1 页面2 下一页 →

近期文章

  • 解决 iOS 端(iPhone/iPad)B 站播放部分视频黑屏但有声音的问题
  • 用 JetBrains DataGrip 连接 Huawei openGauss
  • 使用 Conda 提前体验安装 Python 3.11
  • 北邮面向对象程序设计(C++)2022年春季学期实验作业要求
  • Qt 不同版本以及不同协议的选择

分类

  • CFbooster
    • 更新信息
  • OI/ACM
    • 单题题解
    • 比赛总结
      • Codeforces Round
    • 比赛游记
  • 书籍
    • 数学书
  • 信息论
  • 军事
    • 军情资料
    • 武器装备
      • 空军装备
  • 小技巧
    • 环境配置
    • 系统修复
  • 建站
    • Linux运维
  • 数学
    • 代数学
    • 分析学
    • 拓扑学
    • 数值分析
    • 概率论
    • 离散数学
  • 未分类
  • 计算机安全
    • web安全
    • 密码学
    • 软件安全
  • 计算机科学
    • 数据结构
    • 算法
  • 计算机编程
    • C/C++
    • Python
    • Rust
    • 前端技术
  • 通信
  • 随笔
    • 名家小传
    • 数学随笔
    • 行万里路
    • 随想录
友情链接

Copyright & Privacy

版权声明 | Copyright Policy | 隐私政策 | Privacy Policy
© 2023 itdevwu's Blog