摘要：
Pro： https://codeforces.com/gym/102900/problem/C 给定$X$,\(Y\) 计算 \[ \sum_{i=0}^X \sum_{j=0}^Y [i\&j=0] \lfloor log(i+j)+1 \rfloor \\ X,Y<=1e9 \\ 1e4组数据 阅读全文
摘要：
Pro： https://codeforces.com/gym/102900/problem/D 给定一条[0,n]的路 有两个人分别在$p_1,p_2$位置 速度分别为$v_1,v_2$ 同时出发，任意游走 问最短多久遍历整条路 Sol: 贪心+讨论 发现一共三种情况 1.一个人不动，另一个跑全程 阅读全文
摘要：
Pro： https://codeforces.com/gym/102900/problem/E 给定$n,k$ 统计长度为n的 满足对于任意$i>k$ , \(a_i>min(a_{i-1},a_{i-2}......a_{i-k})\) 的排列方案数 \(n,k<=10^7\) Sol： 考虑从 阅读全文
摘要：
Pro： 给定两个数字串。 分别随机打乱，然后比较字典序。 问哪个字符串字典序大的概率大 Sol： 贪心一发，猜相同的数字等个数地可以删掉 然后经过如此处理后的两个字符串，一定满足彼此的数字集无交 因此第一位就一定会不相同 因此统计一下第一位比较的概率 这个随便数一下就行 阅读全文