摘要:如题 CSDN地址:http://blog.csdn.net/weixin_44563427 阅读全文
posted @ 2020-02-25 08:51 Jr1Preg 阅读 (8) 评论 (0) 编辑
摘要:扫描线入门 本文的文字部分有些冗长,有些地方讲的也有些枯燥,但是笔者已经尽量让文字不那么晦涩,也加了一些配图,相信坚持看完的读者会有所收获 本文参考:http://blog.csdn.net/tomorrowtodie/article/details/52048323 矩形面积并 对于矩形$A,B 阅读全文
posted @ 2020-02-25 08:09 Jr1Preg 阅读 (167) 评论 (0) 编辑
摘要:线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$),给$Q(\le 1e6)$个操作,每个操作是下面两种中的一种: 区间加:给定$l,r,x$,将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和:给定$l,r$,询问下标$\in [l,r]$的数的和 一种很暴力的 阅读全文
posted @ 2020-02-20 19:44 Jr1Preg 阅读 (100) 评论 (2) 编辑
摘要:差分约束 背景 考虑一个有$n$个不等式的不等式组 $$ \cases{x_1 x_1' \leqslant y_1 \\x_2 x_2' \leqslant y_2 \\\vdots \\x_n x_n' \leqslant y_n \\} $$ 问该不等式组是否有整数解,如果有给出一组整数解 思 阅读全文
posted @ 2020-02-16 18:37 Jr1Preg 阅读 (28) 评论 (0) 编辑
摘要:常数优化之循环展开 背景 各位读者可能在兴高采烈~~要死要活~~地码完一道题兴奋地交题后也遇到过下面的情况: 或者更OI一点: 大家大概都是一边抱怨毒瘤出题人,一边真香地改代码。如果复杂度是对的,那就要考虑程序的常数是不是太大了,进而考虑怎么优化。啥,你说开O2吸个氧不就完了?~~yysy,确实~~ 阅读全文
posted @ 2020-02-14 10:53 Jr1Preg 阅读 (88) 评论 (0) 编辑
摘要:Tarjan算法 概念区分 有向图 强连通:在 有向图 $G$中,如果两个顶点$u, v\ (u \neq v)$间有一条从$u$到$v$的有向路径,同时还有一条从$v$到$u$的有向路径,则称$u, v$强连通 强连通图:如果 有向图 $G$的任意两个不同的顶点都强连通,则称$G$是一个强连通图 阅读全文
posted @ 2020-02-12 20:39 Jr1Preg 阅读 (64) 评论 (0) 编辑
摘要:PS:以下部分定理没有证明,如果有读者想要了解定理的具体证明,请自行百度,本文限于篇幅~~(只是因为笔者自己不会)~~,对部分定理的证明不作讨论。 本文讲啥 本文主要讲的是ACM中的数论基础内容~~(以后可能会再写一篇ACM的数论进阶内容)~~,侧重应用,证明都是瞎证的,严谨的证明请观众姥爷自行百度 阅读全文
posted @ 2020-02-09 10:48 Jr1Preg 阅读 (23) 评论 (0) 编辑
摘要:程序人生P2P 前言 经过一个学期的快乐学习~~(折磨)~~,计算机系统终于结课了,自认为对于计算机系统算是有了粗浅的理解。为了庆祝结课,顺带总结自己的学习经历~~(只是为了完成大作业)~~,便通过一个简单的程序hello.c来追忆这个学期的知识,也当是复习了~~(人懒,考完了才写的)~~。 开个头 阅读全文
posted @ 2019-12-29 16:12 Jr1Preg 阅读 (87) 评论 (0) 编辑
TOP