摘要：#上午 讲了搜索，最短路，最小生成树 关于搜索 首先是bfs一些走迷宫问题 基本框架如下: 1.入队，打上标记 2.队列不空{ 取出当前队首节点，接近着pop 一般都是对队首枚举四个方向{ 对于每个方向拓展出来的点 进行一大堆特判 留下经过挑选的数 { 入队 打上标记 } } } 3.善后 一般而言 阅读全文

摘要：#上午 考试 #下午 讲题讲课 以下有的东西是粘的 同余定理 若$a % b == c % b$, 我们称之为$a\equiv c (\mod b)$ 在四则运算中，我们需要知道 在做题时，我们经常会遇到对一个数取模的运算 我们需要知道 \((a+b)\%c=((a\%c)+(b\%c))\%c\) 阅读全文

摘要：#上午 讲了AC自动机 甩个链接日后补坑 WA自动机 思想也懂 但是有些细节和坑点没有排雷，代码实现是有问题的 #下午 讲了他娘的一下午Vim 听得老子一脸懵逼 都他妈的是啥啊，麻烦死了 还是dev好用 #晚上 一晚上的dp 区间dp做了两道以前做过的，并且做了一道新的，这道新的，自己把式子推出来了 阅读全文

摘要：上午 考试了 $rank$再次倒数 下午 讲了一些关于矩阵乘法的东西 数学作业 $n \leq 1e18$一看数据范围，一点都不大，才$1e18$嘛 直接搞矩阵！ 其实说实话这题我还是不太熟悉 先埋下一个坑 日后补上 大鳄鱼 对于这个题，我们首先简化问题，假如底下没有鳄鱼，问题就可以转化为，给你$n 阅读全文

摘要：上午 $cjh$学长讲课了,主要讲的动规 1.线性dp 典型例题 摆花 不会这个题$....!!!!!!$ 王八棋 四个$if$四个$for$ 注意计数器从$0$还是$1$开始的 2.背包（他没讲） 3.区间dp 典型例题 能量项链 石子合并 两个题几乎都一样 给出区间dp的板子: 初始化balba 阅读全文