李白莘莘学子

摘要： ysq主讲： tarjan缩点+拓扑+dij最短路。 floyd。。。。。 单源。。最长路。。。 建正反两个图。 二分答案，把大于答案的边加入到新图中，如果能走过去到终点，就可以。 或者：从大到小加边，（最大生成树），一直加到第一次能连通，就终止。 再或者：跑dij，把缩点的操作改为取min。 pr 阅读全文

摘要： 依然zhx讲。 讲了概率与期望： 期望：事件结果的平均大小。记作E(x)。 E(x)=每种结果的大小与其概率的乘积的和。 例如，记掷一枚骰子的点数为x E(x)=1*(1/6)+2*(1/6)+3*(1/6)+4*(1/6)+5*(1/6)+6*(1/6)=7/2 若c为常数，那么： E(x+c)= 阅读全文

摘要： 讲课人更换成dms。 真的今天快把我们逼疯了。。 今天主攻数据结构， 基本上看完我博客能理解个大概把， 1.LCA　安利之前个人博客链接。之前自己学过QWQ。 2.st表。同上。 3.字符串哈希。同上。 （貌似我好像都学过的样子。不过dms讲的是真的好，声情并茂） 4，并查集。同上。 5，树状数组， 阅读全文

摘要： 、状态压缩dp： 对于这个我们引入二进制状态压缩，因为任何一个数都可以二进制表示，而其二进制表示上每一位都可以表示当前位置是否有元素，这就构成了状态压缩。 对于这个题，上下行&一下就行。 状压； 判断是否被攻击到：当前直接&，左移一下并&，右移一下并& 位运算的小技巧： 枚举s的子集； dp的优化： 阅读全文

摘要： 上午讲数位dp和背包问题。 先讲背包： 完全背包：换了个顺序： 多重背包： 多重背包优化： 这样把每个物品分成这些组，那么把他们转变成不同的物品，就变成了01背包问题； 滑动窗口取最值问题。单调队列优化。 方法很简单，枚举每一组中的其中一个物品计算即可。 小技巧： 有些懵。。。 ： 终于，到了数位d 阅读全文