原地哈希Hash算法——O(n)线性时间复杂度排序打乱的1~n数列
给定一个长度为n且每一项都是不大于n的正整数的数列。如何在O(n)的时间和空间复杂度下找到mex，即第一个未在数列中出现的不大于n的正整数呢？
OI/ACM
“商汤杯”不咕不孤比赛游记
比赛背景 比赛是商汤公司（SenseTime）冠名赞助的，主办是北邮周行算协和北大算协。据man男说出题团队似 … 阅读更多
Codeforces Round #683 题解
赛事信息 比赛地址：https://codeforces.com/contest/1447 出题人：Meet … 阅读更多
UVa 10288 Coupous题解 概率递推
题意 有n种彩票，每次抽取一张新彩票，每种彩票出现的概率始终相同。求集齐所有种类彩票的期望抽奖次数，并用带分数 … 阅读更多
CF1433F Zero Remainder Sum 题解
题意 给定正整数，接下来给定一个的矩阵，保证矩阵中每个数不大于70。请在矩阵每一行中取出不多于个数，使得所有行 … 阅读更多
CCPC 2018 吉林站赛后总结及部分题解
CCPC 2018 吉林站 赛后总结 罚时、罚时、罚时……这次训练依然是BUPT校内训 … 阅读更多