yzy4090

摘要： 请不要把网站的题目发到外网上去，或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文

摘要： 请不要把网站的题目发到外网上去，或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文

摘要： Day1 CF1083C Max Mex 换句话说就是找到一个最大的 \(i\) 使得 \(0,1,\dots,i\) 在一条链上，答案就是 \(i+1\)。 线段树维护 \([l,r]\) 是否在一条链上，如果是找出这条链。然后 \([l,mid]\) 和 \([mid+1,r]\) 的信息合并是 阅读全文

摘要： 这回是真杂题选做。 阅读全文

摘要： 带 * 的指未完工的，带 % 的指期望写却没写的。 Day1 CF643G Choosing Ads 题 占 \(p\%\) 的数，摩尔投票法。 当全局时，我们一般是记录 \(k\) 个候选数及其“净次数”，若一个数在里面时，次数 +1，否则若有空位置就放进去，放不下就全体次数 -1。 它的本质是一 阅读全文

摘要： 模拟赛四道题三道是计数，不得不来看一看这个。 当一个表达式 \(f(q)\) 满足 \(\lim_{q\to1}f(q)=c\) 时，称它是 \(c\) 的 \(q-\)analog。 例如 \([n]_q=\frac{1-q^n}{1-q}=(1+q+q^2+\cdots+q^{n-1})\) 是 阅读全文

摘要： 文章地址 例题 翻译： 首先，一个环一定属于同一个强连通分量。因此可以对一个有向图的所有强连通分量计算它们各自的环最小平均值，它们的最小值就是答案。 所以接下来的讨论中，默认有向图是强连通的。 任选一点 \(s\)，从它开始刚好走 \(k\) 步到 \(v\) 的最短路记作 \(F_k(v)\)，若 阅读全文

摘要： 题意：求 对 \(10^9+7\) 取模的值。 这东西一看就十分炸裂，如何化简？ 首先有恒等式： \[\gcd(ij,ik,jk)=\frac{\gcd(i,j)\gcd(i,k)\gcd(j,k)}{\gcd(i,j,k)} \]它可以通过唯一分解定理证明。 然后很多东西都可以约分了，最后式子化为 阅读全文

摘要： lxl 的神秘 trick。 例题：[THUPC2021] 鬼街 Incoming Asteroids 它们一般都有一个共性：维护一些集合，每次可以对一个集合内的数同时减一个非负数，求每个集合所有数均不为正数的最小时间（警报器在这最小时间时会产生一次警报）。 由于鸽巢原理，可以把一个警报器 \(\l 阅读全文

摘要： Nim 和 \[a\oplus b=\operatorname{mex}(\{a\oplus c\mid 0\le c<b\}\cup\{d\oplus b\mid 0\le d<a\}) \]可知 \(a\oplus b=a\operatorname{xor}b\)。 设一个 Nim 游戏的值为 阅读全文