摘要：ZS and The Birthday Paradox 题目：一年有2^n天，有k个人，他们的生日有冲突的概率是多少？答案用最简分数表示，分子分母对1e6+3取模。1 ≤ n ≤ 10^18, 2 ≤ k ≤ 10^18。 答案为 1 - A(2^n,k) / (2^n)^k，分子与分母的gcd必定 阅读全文

摘要：Read Time 题意：有一个数组，很多指针指在这个数组上，每次每个指针可以向左或向右移动一个位置。给出一些需要访问的位置，问访问用的最少时间。 一个指针只可能转一次方向。二分答案。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorit 阅读全文