当前进度，已学算法，未做题目

当前学习

CSP-S备战中

---

已学算法

从初一开始算起，按照时间顺序排序

算法简称	算法全称	备注
无	高精度	比较基础的算法
$depthfirstsearch(DFS)$	深度优先搜索	比较万能的算法，缺点是速度慢
$breadthfirstsearch(BFS)$	广度/宽度优先搜索	解决最优化问题
$dynamicprogramming（DP）$	动态规划	学得是一些比较基础的$dp$
$MergeSort$	归并排序	$O(nlogn)$，然而只是一个模板，但是可以求逆序对
$graphtheory(GT)$	基础图论	普及图论知识
$floyd$	插点法	$O(n^3)$
$Dijkstra$	迪杰斯特拉	$O(n^2$)->$O((n+m)logn)$
$Bellman-ford$	贝尔曼-福特算法	$O(nm)$，$SPFA$的前身
$ShortestPathFastAlgorithm(SPFA)$	队列优化	$O(kE)$队列优化后的福特算法
$prim$	解决最小生成树	$O(n^2)$，个人觉得和$Dijkstra$很像
$Disjoint-Set$	并查集	在纪中学习，后又在学校复习
$heap$	堆	$O(nlogn)$，在纪中学习，后在学校又复习，后面不会重复放出
$RMQ$	区间最值查询	$O(nlogn)$，在纪中学习，后在学校又复习
$SegmentTree$	线段树	$O(nlogn)$，在纪中学习，后在学校又复习
$BinaryIndexedTrees$	树状数组	$O(nlogn)$，在纪中学习，后在学校又复习
$Kruskal$	库鲁思卡尔	$O(mlogm+n)$，利用并查集
$hash$	哈希	最坏$O(nm)$，绝大多数情况$O(m)$
$Kosaraju$	强联通分量算法之一	$O(n^2)$，邻接表优化后$O(n+m)$
$Tarjian$	强联通分量算法之一	$O(n+m)$
$Hungarianmethod$	匈牙利算法	邻接矩阵最坏$O(n^3)$，邻接表$O(mn)$
无	离散化	排序后处理
$LeastCommonAncestors(LCA)$	最近公共祖先	主要学了两个算法
$Tarjan$	求最近公共祖先	$O(n+m)$，注意这不是求强联通分量的那个$Tarjan$
无	倍增求$LCA$	$O(n+mlogn)$
$KnuthMorrisPratt$	字符串模式匹配	$O(n+m)$
$Gcd$	辗转相除法及其证明	$O(log(a+b))$
$Exgcd$	扩展欧几里德算法	$O(log(a+b))$
$humdrumqueue$	单调队列	$O(n)$
$Edmonds-Karp$	增广路算法	$O(n{m}^2)$
$Dinic$	无	$O(n^{2}m)$，匹配$O(m\sqrt{n})$
$Edmonds-Karp$	$bfs$变$SPFA$	$O(kn{m}^2)$
$Topsort$	拓扑排序	$O(n+m)$
树形$DP$	树形动态规划	$O(不定)$
$ChairmanTree$	主席树（可持久化线段树）	$O(nlogn)$
$Trie$	字典树	纪中学习
$Aho-Corasickautomaton$	$AC$自动机	纪中学习
$SuffixArray$	后缀数组	纪中学习
$SuffixAutomaton(SAM)$	后缀自动机	纪中学习
$Persistentlinesegmenttree$	可持久化线段树(主席树）	纪中学习
$MinimumRepresentationAlgorithm$	最小表示法	$O(n)$，基于贪心
$Trie$	字典树	字符串检索结构
区间$dp$	区间动规	$BPM$讲的
状压$dp$	状压动规	$BPM$讲的
$Scanningline$	扫描线	纪中初见，$BPM$再讲
$Block$	分块	$BPM$讲的
无	莫队	$BPM$讲的
$BST$	二叉查找树	$BPM$讲的
$Treap$	树堆	$BPM$讲的，已做模板
$Splay$	张树	$BPM$讲的
$scapegoattree$	替罪羊树	$BPM$讲的，已做模板
$red-blacktree$	红黑树	$BPM$讲的
$AVL$	自平衡二叉查找树	$BPM$讲的
$SBT$	节点大小平衡树	$BPM$讲的
$Computationalgeometry$	计算几何	八上唯一在学校里学习的算法
$BabyStepGiantStep(BSGS)$	大步小步	八下自学，高次同余方程算法
$FFT$&$NTT$	快速傅里叶变换&快速数论变换	八下自学，多项式乘法and多项式求逆

未做题目

备注:由于老师时不时放一些非此算法的题目在这个算法的$Word$文档中，所以下面的题目分类并不完全正确，但大部分都是正确的

题目来源	题目名称	题目分类
未知	$Squarecountry$	离散
SSL-1685 USACO3.1	$ShapingRegions$形成的区域	线段树\离散\切割
zju 1128	亚特兰蒂斯	离散
Vijos 1056	矩形覆盖	离散
POJ 2777	$CountColor$	线段树
POJ 2828	$BuyTickets$	线段树
POJ 2181	$JumpingCows$	线段树
POJ 3928	$Pingpong$	树状数组
HDU 3078	$Network$	$LCA$
POJ 3401	$Stringreduction$	$KMP$
BZOJ 3492	$BinaryDodgeball$	$KMP$
POJ 2288	$IslandsandBridges$	状压$dp$
POJ 3714	$Raid$	分治
Luogu 3449	$PAL-Palindromes$	$Trie$+$HASH$
Luogu 3501	$OKR-AHorriblePoem$	$hash$
Luogu 3538	$ANT-Antisymmetry$	$hash$
SGU 167	$I-country$	线性$dp$
CH 5105	$Cookies$	线性$dp$
POJ 1015	$JuryCompromise$	线性$dp$
CH 5302	金字塔	区间$dp$
CF 24D	$BrokenRobot$	$dp$
POJ 1185	炮兵阵地	状压$dp$
POJ 1733	$Paritygame$	并查集
CH 4302	$IntervalGCD$	线段树
POJ 1151	$Atlantis$	扫描线+线段树

---

语句摘录

转载至 知乎-鲁迅的文字有多一针见血？

作者：是萝卜呐
链接：https://www.zhihu.com/question/54231137/answer/843710618
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

1.从来如此，便对么？——《狂人日记》
2.当我沉默着的时候，我觉得充实，我将开口，同时感到空虚.。——《野草》题辞
3.惟沉默是最高的轻蔑。——《且介亭杂文附集》
4.人必生活著，爱才有所附丽。——《伤逝》
5.我曾经尝得，失望无论大小，是一种苦味。——《坟》
6.人世间真是难处的地方，说一个人“不通事故”，固然不是好话，但说他“深于世故”，也不是好话。——《南腔北调集•世故三昧》
7.中国人的性情是总喜欢调和折中的，譬如你说，这屋子太暗，须在这里开一个窗，大家一定不允许的。但如果你主张拆掉屋顶他们就来调和，愿意开窗了。——《无声的中国》
8.楼下一个男人病得要死，那间壁的一家唱着留声机；对面是弄孩子。楼上有两人狂笑；还有打牌声。河中的船上有女人哭着她死去的母亲。人类的悲欢并不相通，我只觉得他们吵闹。——《小杂感》
9.我将用无所为和沉默求乞。我至少将得到虚无。——《野草.求乞者》
10.勇者愤怒，抽刃向更强者；怯者愤怒，却抽刃向更弱者。——《华盖集·杂感》
11.天地有如此静穆，我不能大笑而且歌唱。天地即不如此静穆，我或者也将不能。——《野草.序》
12.中国各处是壁，然而无形，像“鬼打墙”一般，使你随时能“碰”，能打这墙的，能碰而不感到痛苦的，是胜利者。——《碰壁之后》
13.记得有人说过，回忆多的人是没有出息的了，因为他眷念从前，难望再有勇猛的进取；但也有人说回忆是最为可喜的。——《华盖集•忽然想到九》
14.猛兽是单独的，牛羊则结队；野牛的大队，就会排角成城以御强敌了，但拉开一匹，定只能牟牟地叫。人民与牛马同流，——此就中国而言，夷人别有分类法云，——治之之道，自然应该禁止集合：这方法是对的。——《春末闲谈》
15.中国的孩子，只要生，不管他好不好，只要多，不管他才不才，生他们的人，不负教他的责任。虽然“人口众多”这一句话，很可以闭了眼睛自负，然而这许多人口，便只在尘土中辗转，小的时候，不把他当人，大了以后也做不了人。——《随感录廿五》
16.愿中国青年都摆脱冷气，只是向上走，不必听自暴自弃者流的话。能做事的做事，能发声的发声。有一分热，发一分光。就令萤火一般，也可以在黑暗里发一点光，不必等候炬火。
17.抓捕周树人，跟我鲁迅有什么关系。（手动滑稽）
18.救救孩子…——《狂人日记》
19.于浩歌狂热之际中寒，于天上看见深渊，于一切眼中看见无所有，于无所希望中得救。——鲁迅《野草》

附：
鲁迅先生遗嘱
(一) 不得因为丧事，收受任何人一文钱。但老朋友的，不在此例。
(二) 赶快收殓，埋掉，拉倒。
(三) 不要做任何关于纪念的事情。
(四) 忘记我，管自己生活。倘不，那就真是糊涂虫。
(五) 孩子长大，倘无才能，可寻点小事情过活，万不可去做空头文学家或美术家。
(六) 别人应许给你的事物，不可当真。
(七) 损着别人的牙眼，却反对报复，主张宽容的人，万勿和他接近。

欧洲人临死时，往往有一种礼仪，是请别人宽恕，自己也宽恕了别人。
鲁迅先生却说：让他们怨恨去，我也一个都不宽恕。