02 2020 档案

摘要：如题 CSDN地址：https://blog.csdn.net/weixin_44563427 阅读全文

摘要：扫描线入门 本文的文字部分有些冗长，有些地方讲的也有些枯燥，但是笔者已经尽量让文字不那么晦涩，也加了一些配图，相信坚持看完的读者会有所收获 本文参考：https://blog.csdn.net/tomorrowtodie/article/details/52048323 矩形面积并 对于矩形$A,B 阅读全文

摘要：线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$)，给$Q(\le 1e6)$个操作，每个操作是下面两种中的一种： 区间加：给定$l,r,x$，将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和：给定$l,r$，询问下标$\in [l,r]$的数的和 一种很暴力的 阅读全文

摘要：差分约束 背景 考虑一个有$n$个不等式的不等式组 $$ \cases{x_1 x_1' \leqslant y_1 \\x_2 x_2' \leqslant y_2 \\\vdots \\x_n x_n' \leqslant y_n \\} $$ 问该不等式组是否有整数解，如果有给出一组整数解 思 阅读全文

摘要：常数优化之循环展开 背景 各位读者可能在兴高采烈~~要死要活~~地码完一道题兴奋地交题后也遇到过下面的情况： 或者更OI一点： 大家大概都是一边抱怨毒瘤出题人，一边真香地改代码。如果复杂度是对的，那就要考虑程序的常数是不是太大了，进而考虑怎么优化。啥，你说开O2吸个氧不就完了？~~yysy，确实~~ 阅读全文

摘要：Tarjan算法 概念区分 有向图 强连通：在 有向图 $G$中，如果两个顶点$u, v\ (u \neq v)$间有一条从$u$到$v$的有向路径，同时还有一条从$v$到$u$的有向路径，则称$u, v$强连通 强连通图：如果 有向图 $G$的任意两个不同的顶点都强连通，则称$G$是一个强连通图 阅读全文

摘要：PS：以下部分定理没有证明，如果有读者想要了解定理的具体证明，请自行百度，本文限于篇幅~~(只是因为笔者自己不会)~~，对部分定理的证明不作讨论。 本文讲啥 本文主要讲的是ACM中的数论基础内容~~（以后可能会再写一篇ACM的数论进阶内容）~~，侧重应用，证明都是瞎证的，严谨的证明请观众姥爷自行百度 阅读全文