李白莘莘学子

摘要： 讲课人： 老师对dp的理解是类似于分治思想，由小状态推出大状态。不同的是分治算法没有重叠子问题。 dp把子问题越划越小，从而推出了基础状态。然后是dp方程，要满足简洁性，并且充分描述能够影响最后结果的条件。 转移？zhx：从小问题推到大问题就是转移。 原题链接：。 思路：先把挂钩数量排个序 这个题和 阅读全文

摘要： day1：做完洛谷题库训练场的线性动态规划，多维动态规划。 day2：学习蓝书上的树形dp，并且在洛谷上刷3道题，在c++一本通网站上刷1道题。 day3~day8，外出游玩。 day9：学习数位dp，并且在洛谷上刷2道题，在c++一本通网站上刷1道题。 day10：学习状压dp，并且在洛谷上刷2道 阅读全文

摘要： 因为有大佬写的比我更长更具体，所以我也就写写总结一下了 引入： 众所周知，很多图中有个东西名叫环。 对于这个东西很多算法都很头疼。（suchas 迪杰斯特拉） 更深层：环属于强联通分量(strongly connected components)： 定义：如果有向图G的每两个顶点都强连通，称G是一个 阅读全文

摘要： spfa （Shortest Path Faster Algorithm） 是一种单源最短路径的算法，基于Bellman-Ford算法上由队列优化实现。 什么是Bellman_Ford，百度内食用QWQ 也就是说，Bellman_Ford是一种无脑，疯狂松弛的算法。其复杂度为O（nm），可想而知，对 阅读全文

摘要： 题目如下： （想要作弊的后几届神仙们我劝你们还是别黈了，这个题如果你们不会只能证明你们上错班了）。 好，题目看完了，发现是一道大模拟（%你）题，于是我们按照题目说的做： 再安利一句真理：十年oi一场空，不开longlong见祖宗。此题需要开long long 不开的小伙伴要注意了！ freopen别 阅读全文