ShaoJia's Blog

摘要： 题目：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 阅读全文

摘要： 半在线卷积 / 全在线卷积 / (semi-)relaxed convolution 后记 我想要说的前人们都说过了.jpg EI - 脑力体操: 半在线卷积能做到多好? (van der Hoeven, 2007) ScienceDirect - New algorithms for relaxe 阅读全文

摘要： 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, 阅读全文

摘要： 证明不存在 \(01\) 方阵 \(A\) 使得： \(A^TA=\begin{pmatrix}7&2&\dots &2\\2&7&\dots&2\\ \vdots&\vdots&\ddots&\vdots\\ 2&2&\dots&7\end{pmatrix}_{22\times22}\) 证明： 阅读全文

摘要： Upd 2024年4月22日 \[\boxed{\bbox[#ff0000]{\text{little}\frac{0}{9}}} \]Upd 2024年1月4日 映射 \[\mapsto \]Upd 2023年7月12日 \[2\text{KMnO}_4\overset{\Delta}=\text 阅读全文

摘要： From:《怪癖心理学》 过度敏感造成幻觉 然而，从偶然当中也能感觉出特殊意义的敏感心理，已经很接近异常心理了。像抛物型天线一样过度地接收信息，有可能把没有任何意义的噪声当成有意义的信息并接收。仅仅是一次偶然事件，也会误以为是某种具有特殊意义的事情，就像是灵敏度过高的雷达会产生幻影一样。 对过度敏感 阅读全文

摘要： 正常求逆元 由费马小定理 \(a^p\equiv a\pmod{p} \quad p\in prime\) 得： \(a^{p-2}\equiv \dfrac{1}{a}\pmod{p}\) 之后称 \(a\) 关于模 \(p\) 的乘法逆元为 \(inv(a)\) 求 \(inv(a)\) 的时间 阅读全文

摘要： 这里 阅读全文