$\text{The Blog of Sangber}$

摘要： 「POJ3613」Cow Relays "传送门" 就一个思想:$N$ 遍 $\text{Floyd}$ 求出经过 $N$ 个点的最短路 看一眼数据范围,想到离散化+矩阵快速幂 代码: 阅读全文

摘要： 「Luogu4556」Vani有约会 雨天的尾巴 "传送门" 很显然可以考虑树上差分+桶,每次更新一条链就是把这条链上的点在桶对应位置打上 $1$ 的标记, 最后对每个点取桶中非零值的位置作为答案即可,如果全都是 $0$ 就输出 $0$ ,这样的时间复杂度和空间复杂度都是 $O(nm)$ 考虑优化这 阅读全文

摘要： $$\Large \text{The Proof of Fibonacci GCD}$$ $$\text{By Sangber}$$ 阅读全文

摘要： 在终端输入以下指令 然后就在 unity tweak tool 里面搞一下就好了 阅读全文

摘要： 自闭了啊 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 "Luogu" 解题思路 网络流板子题。 建图细节见代码，也可以参考 "这道差不多的题" 细节注意事项 + 咕咕咕。 参考代码 完结撒花 $qwq$ 阅读全文

摘要： 传送门 "Luogu" 解题思路 分层图最短路，层与层之间的边的边权减半，然后就是板子了。 细节注意事项 + 咕咕咕。 参考代码 完结撒花 $qwq$ 阅读全文

摘要： 传送门 "Luogu" 解题思路 第一步预处理每个点后面的最近点和次近点，然后就是模拟题意。 但是如果就这么搞是 $O(N^2)$ 的，不过可以过70分，考场上也已经比较可观了。 考虑优化。 预处理最近点和次近点的过程可以用 优化到 $O(n \log n)$，也可以用双向链表优化到 $O(n)$。 阅读全文

摘要： 传送门 "Luogu" 解题思路 字符串模拟~~SB~~题,STL随便搞。 详情见代码。 细节注意事项 + STL总得会吧。 参考代码 完结撒花 $qwq$ 阅读全文