摘要:
记录一下打的比赛 阅读全文
摘要:
"传送门" A.Rikka with Quicksort 前来填坑= = 题解不想再码一遍了, "戳这看题解" )。 思路挺清晰的,推式子需要用到高中数列的技巧,还是有点巧妙。之后分段打表来搞就行。 注意一点就是最终推出来的式子中: $$ f(n)=\frac{n 1}{(n + 1)(n + 2) 阅读全文
摘要:
"传送门" A.Blackjack 题意: 现在有$n$张卡片,每张都有一个数值$x_i$。 给定$a,b$,现在有一个人每次随机抽出一张卡片出来,并且加上其数值,如果数值和在$(a,b]$的范围内他就胜利;如果超过了$b$,他就输了。 他会一直抽下去,直到胜利或者失败。 现在问他获胜的概率为多少? 阅读全文
摘要:
传送门 D.Acesrc and Hunting 将最上面两排作为中转站; 自底向下往上,之后又从上往下; 第三排开始每步长度为$2$或者$\sqrt{2}\(,上面两排步长可能为\)\sqrt{5}$。 E.Acesrc and String Theory 题意: 询问$k$循环的子串个数,$1\ 阅读全文
摘要:
2019牛客暑期多校训练营(第九场) "题目链接" A.The power of Fibonacci 注意到模数为合数,并且可以拆为$2^9,5^9$,这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节,找到问题的解,之后$CRT$合并即可。 Code cpp in 阅读全文
摘要:
记录平时遇到的一些知识点。 原根 阶:设$a,p$是整数且互质,那么满足$a^n=1\mod p$的最小整数$n$就称为$a$模$p$的阶。 原根:当$a$模$m$的阶为$\varphi(m)$时,就称$a$为模$m$的一个原根。 性质:假设$g$为模$m$的一个原根,那么满足$g1,g2,\cdo 阅读全文
摘要:
Codeforces Round 579 (Div. 3) "传送门" A. Circle of Students 这题我是直接把正序、逆序的两种放在数组里面直接判断。 Code cpp include using namespace std; typedef long long ll; const 阅读全文
摘要:
Comet OJ Contest 8 "传送门" A.杀手皇后 签到。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int n; int w[N]; ll sumv, sum; 阅读全文
摘要:
Codeforces Round 578 (Div. 2) "传送门" A. Hotelier 暴力即可。 Code cpp include using namespace std; typedef long long ll; const int N = 2e5 + 5; int t, n, m, 阅读全文
摘要:
2019牛客暑期多校训练营(第八场) "传送门" A.All one Matrices 枚举每一行作为极大矩阵的底部,然后枚举列根据$up[i][j]$来确定矩阵高度,通过单调栈找到其左右最远扩展位置,之后通过预处理出行$1$个数的前缀和,判断一下下一行对应位置是否全为$1$即可。 Code cpp 阅读全文