09 2021 档案
摘要：题目：CF1486D Max Median 即给定一个长度为 \(n\) 的序列 \(\{a\}\)，求所有长度 \(\geqslant k\) 的子串中，中位数的最大值。 请记住一个套路：二分中位数答案并将原序列按与中位数的大小关系分为两部分。 sol: 在 \(a\) 的值域内二分答案 \(x\
阅读全文
摘要：接下来所说的“随机切”均指切的位置呈均匀分布。 一根长为 \(1\) 的木棍，随机切 \(2\) 刀 ，\(3\) 段木棍能组成三角形的概率是多少？ 错误解法： 以木棍中点分成 \(A,B\) 两段。 若两刀均切在同一段内，则三段中最长边的长度 \(\geqslant\dfrac{1}{2}\)，无
阅读全文
摘要：Luogu P1177 【模板】快速排序 \(\Large{AC}\) 代码： #include<bits/stdc++.h> using namespace std; int n,a[100010]; bool cmp(int x,int y){ return x<y; } signed main
阅读全文
摘要：Miller-Rabin 她是一个素数判定的算法。 首先需要知道费马小定理 $$a^{p-1}\equiv1\pmod{p}\quad p\in prime$$ 和二次探测定理 $$x=1 \ or \ p-1 \iff x^2\equiv1\pmod{p} \ p\in prime,x\in[0,
阅读全文
