别着急，坐和放宽
SPFA？？ 图论里面有一个致命的东西，那就是负权边，现在我会的算法中能解决负边的只有$O(n^3)$的$Floyd$......遇到负权边我们还是要向SPFA伸手 ↑↑正文分割线 SPFA说的牛逼一点就是$(Shortest$ $Path$ $Faster$ $Algorithm)$，说的谦虚（全球化）一点就是队列优化的$Bellman-Ford$算法。那么这个$Bellman-Ford$又是什么东西呢？？ $Bellman-Fo...
一时白嫖一时爽，一直白嫖...... 早就想写这篇文章了，但是感觉在博客里面发出来怪怪的 qwq 原理 用过 UU 的人如果想去白嫖，那么一定会产生一个非常简单的想法。那就是让 UU 觉得这是一台没有用过 UU 的电脑。所以虚拟修改一下电脑的一些信息就可以了。（是不是很简单？QAQ） 准备软件 这个修改器的破解版差不多已经绝版了，这是我自己收藏的，发出来。 修改器 UU：这个自己去官网下 白嫖 首先你要有手机号，如果自己...
今天好像考数学...... 笔记 矩阵 今天好像考数学，但是我太菜了，就不想考了..... 然后就用这个时间来补数学 qwq 普通递推数列 题面 给出一个 $k$ 阶齐次递推数列 $\{f_i \}$ 的通项公式 $f_i = a_1 \times f_{i - 1} + a_2 \times f_{i - 2} + ... +a_k \times f_{i - k}(i \geq k)$ ，求 $f_n$ 。 分析 这和上次考试的 “小 L 的数列” 有点像，但是还是差了很多。 令： $$...
为什么我觉得今天的题这么水，恐怕要被打脸 qwq，是不是我题读错了.... 考试 rank 题意有点问题，我赌输出 $k$ 个答案是对的 qwq JZOJ 评测吃了我 50 分 $Test's$ $Code$：100% #include #include #include using namespace std; const int MAXN = 5e6 + 5; const int MAXM = 1e5 + 5; int n, a[M...
我要吐了 考试 和上次一样，考到一半开始自暴自弃 qwq 然后我就决定用剩下的时间订正以前的题目..... 少女觉 直接贪心，我还在想 $dp$ qwq 显而易见的是，全局的比例和每一块的比例都是一样的。所以如果能割就割，割的时候不用担心，因为，后面的一定可以构成比例继续割。留到以后割没有好处，所以就变成一个贪心题了。。。。。 因为队列的长度连线性都跑不过，所以说要用数学方法判断割的地方。 灵知的太阳信仰 这道题目我并没有听懂 qwq 多段线性函数 这题其实可以被猜出来答案，那个叫 zzy 的小学生巨佬就猜出来了，自闭........ ...
今天机房里一些人被刷了一下 D 盘，还好我昨天备份了一下 qwq 但是恢复备份用了我几十分钟，这电脑是真的 傻逼.... 上午讲 $KMP$ 、$Tire$ 、$AC$ 自动机，过去听了个 $AC$ 自动机就溜了，什么马拉车对我来说都不重要 qwq 讲座中又提到了矩阵乘法，老师甚至觉得矩阵乘法比 $AC$ 自动机更基础 QAQ，我太菜了..... 笔记 矩阵乘法 众所周知，做矩阵乘法有一些规定，若矩阵 $C = A \times B$，则： $A$ 的列数必须和 $B$ 的行数相等 若 $A$ 为 $n \times p$ 的...
菜让我绝望..... 还没有考完试就开始写今天的解题报告，因为剩下两道题我都不会 qwq 考试 洪水 直接 $BFS$ 大暴搜，我考试时唯一的优化就是预处理一下每个格子洪水到达的时间。好像每个人都会这么做吧 qwq，不知道会有多少分...... 考完之后我 tm 发现 $BFS$ 的时候没有打标记，直接爆空间。洪水的预处理时有一个显而易见的剪枝，即如果发现当前格子已被更新过，且当前洪水无法进行更优的更新时可以直接返回，我 tm 傻逼的忘记打了。 nmsl，100% $\Rightarrow$ 0% $Test's$ $Code$：0%...
啦啦啦~ 考试 粉刷匠 这个粉刷匠不是第一天 A 组的粉刷匠，不会用 $dp$ 的喔死磕半个多小时才把方程列出来，应该是： $$ fi[k]=max \{ fi[k] + val, fi[k-1] + val \} $$ 我不知道是不是对的，最后收集答案时使用 $dfs$ 枚举，只加了一个最优化剪枝。 好的，是错的。QAQ 今天这道提高 B 组的 T1 在洛谷的难度是：![](https://cdn.snowflake.pink/2019/08/09...
这次拿的暴力分，让我觉得是考的最好的一次 QAQ 考试 直角三角形 考试的时候想了 20 分钟，想不出来，打了个暴力交了，60 分（用 cin 40分 哈哈哈哈哈哈） 这题其实可以卡常，加上读入优化，输出优化，register ，可以跑到 70 分。估计加个 $O2$ 还可以更快，不过这在考试中当然是不可取的。 这题某位 $dalao$ 不加优化满分，太强了！ 正...
明天讲高级数据结构，像树链剖分或者是平衡树以前在高中部都讲过（但是我菜的基本上不会打），上午、下午和晚上差不多把同样的知识点讲了两边。 但是感觉提高组并不需要这些东西。。。。 初三又打不了省选 QAQ，所以我觉得还是在机房打打线段树、树状数组、ST 表等一些低级数据结构。 还有把考试题改完，练一下 $dp$ 、复习一下图论 qwq 就这么决定了吧...... 上面这些写在昨天 $\Uparrow \Uparrow$ 今天后面说又加了联赛难度的数据结构，上午讲了 $LCA$ 、树状数组、并查集还有堆。知识点都讲得还行，但是例题就比较难了，...