Kwjdefulgn的博客

小白月月赛48写在前面：感觉实习之后好久好久没有更新blog了，昨天人生中第一次找女孩子搭讪要到了微信，到现在都感觉有点心跳过快（怂比本比了）。恭亲王府之行也因为一大早的突击核酸又搁置了，今天不想看论文趁闲打了场重现赛，除了手速不如以前了感觉一切还是在本科实验室时的情形，还是蛮开心的。比赛网址A. 孤独的数组思路： Ai-1和Ai暴力求gcd即可，如存在gcd不为1，输出-1，否则输出0。代码：#include <bits/stdc++.h>#define ll long lon

1. RNNx 为当前状态下数据的输入， h 表示接收到的上一个节点的输入。y为当前节点状态下的输出，而 h’ 为传递到下一个节点的输出。通过上图的公式可以看到，输出 h’ 与 x 和 h 的值都相关。而 y 则常常使用 h’ 投入到一个线性层（主要是进行维度映射）然后使用softmax进行分类得到需要的数据。对这里的y如何通过 h’ 计算得到往往看具体模型的使用方式。通过序列形式的输入，我们能够得到如下形式的RNN。2. LSTM2.1 什么是LSTM长短期记忆（Long short

Tarjan 算法及其应用NO.1 求强连通分量学习链接： https://www.cnblogs.com/shadowland/p/5872257.html学习心得： dfn[cur] 记录访问 cur 结点的时间戳，low[cur] 记录 cur 结点及其子树中时间戳最小是多少，显然当访问 cur 结点的子节点 to 时，若 dfn[to] 不为0，则 to 结点到 cur 或 cur ...

AtCoder Beginner Contest 163 F.path pass i题目链接：163 F.path pass i错解： 比赛时想到了用子节点数去分类统计，后面把自己绕晕了，当时写的时候由于 dfs 时只能由上往下遍历，当时看样例时只过了单侧链树的样例，于是往上找最靠近当前结点且与当前结点颜色相同的结点深度深度作差后可用公式直接得出两节点之间可选方案数，但这样会重复计算且当前结点...

刷 Tarjan 专题的时候遇到这题看了网上的一些代码，大都解释的不是太清楚，有些大牛的题解只给了结论而少了思考过程，有些有很好的图示，但理论解释的有些模糊，这里自己整合了一下，并加了一些自己的理解。

分层图学习链接： 链接1       链接2上述链接中所讲的 k+1 层图结构相同，然后 k 个特殊操作可通过层间建边，通过层间边的权值大小来将操作变为讨论层间权值的情况这里不在作赘述。这里主要再来讨论一种多路线的上下车问题。题目链接：牛客 小雨坐地铁题意： 有 n 个站点，m条地铁线，起点st，终点ed，第 i 条地铁线上车的起步价 ai 元，以后每过一站加 bi 元，问由 st 到...

BFS三维标记例题以及注意要点写在前面：  关于BFS的迷宫问题刷题刷到今天已经接近尾声了，对于比较复杂的迷宫问题特意选了两道比较有代表意义的例题写篇blog。两题的共通点就是走迷宫时的限制条件比较多，且用常规的vis二维数组标记无法解决重复遍历问题，这里引入了三维标记数组，也就是不仅记录坐标（x，y），还要记录到达（x，y）时的某个状态，这就要用到第三维标记，若是dp入过门的朋友会发现这里很...

关于DFS从大一就开始刷题直至写题目仍然会出现一些问题，尤其是当遇到DFS搜索所有路径时，时间复杂度总是算不清楚，特意写了这篇blog用最笨的方法记忆下时间复杂度的计算方法已经有对比意义的例题。

图论关于边的存储问题前向星，head数组解释及其代码: head[x]表示以x为出度顶点的最后一条边的编号，边的结构体为eg{ int to, w, nxt; }, eg[x]中，to表示出度顶点，w表示该条边的权值，nxt表示以x为顶点的下一条邻边的标号(实际上各条邻边存储的顺序是倒着的因此为前向，即先存的后遍历)已知x，可由最后一条边head[x]由后往前依次遍历以x为出度的邻边：...