Yxxxi

摘要： 牛客训练营4 A 模拟即可。 B 前缀和记录前i位首领在位的年数，查询的是第 x 位首领在位的第 y 年发生的事件，直接查询即可， 答案是s(开始时间）+t[x-1]+y-1。 C 墨提斯想构造一个长度为 2^n 的排列 ，使得相邻两项异或值之和最小。 要想异或值最小，就要使得排列相邻的两个数二进制 阅读全文

摘要： 本周题目比赛都好多！有些难题还没来得及补完（看完直播回放就补） 牛客训练营一 A 题意 有八个独立的数位显示器，每个显示器的每个二极管被点亮的概率为Pi，管与管之间互相独立，显示器之间也相互独立，求分别显示出两个四位合法数字，且数字之和等于输入的常数C的概率。 求概率并且都相互独立，因此就把这几个数 阅读全文

摘要： 第四次个人赛 D. Santa's Bot 概率+数学题，算出公式即可。注意一定要边乘边取模。然后那个快速幂函数不要忘了。 int ksm(int x, int cnt){ int res=1; x %= mod; while(cnt>0){ if(cnt & 1){ res = res * x % 阅读全文

摘要： 一：签到（语法基础） 7-1 #include<bits/stdc++.h> using namespace std; int main(){ int n; double x; cin>>n>>x; cout<<fixed<<setprecision(2)<<n*x*0.1<<'\n'; retur 阅读全文