SFsaltyfish

摘要： 我们趋行在人生这个亘古的旅途，在坎河中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。 阅读全文

摘要： 对未来的真正慷慨，是把一切献给现在。 阅读全文

摘要： 还是写个东西稍微总结一下吧。 阅读全文

摘要： 泪目了。 阅读全文

摘要： 我把荆棘当作铺满鲜花的原野，人间便没有什么能将我折磨。 他们说，击败我即是终结，而我必将归来将之改写。 1. CF1421E Swedish Heros \(\color{green}\text{Difficulty : 2700}\) 首先有一个 \(\mathcal{O}(n^3)\) 的区间 阅读全文

摘要： 谨以此纪念这个废物逝去的一天。 别看它是一道黑题但是它不配。 首先它长得很像分数规划，直接二分答案，这样就把每条边的边权看成了 \(V(e)-\text{mid}\)，然后你希望求经过边数在 \([L,U]\) 之间的最长路径，判断它是否 \(\ge 0\)。 考虑一个暴力 \(dp_{i,j}\) 阅读全文

摘要： \(\texttt{link}\)。 感觉是道好题，我们先稍微理一下思路。 首先，我们定义在初始状态下，根节点的权值为 \(W\)。 先考虑一个差分的技巧，即我们对于每个 \(k\)，求出 \(w(S) \le k\)，\(S\) 的个数，然后 \(k\) 的答案就是用 \(\le k\) 的个数减 阅读全文

摘要： \(\texttt{11:30}\) 你没有看错，这个时候我起床了。 \(\texttt{QQ}\) 里面已经炸开了，大家都已经凑齐四个人了，那还不赶紧上号（（（ 上来就逆风了，找到机会准备上就被我妈发现在 TF 了。 完蛋，感觉今天下午要陷入大逆风怎么办，谁来救救。 中午吃过饭，一点都不困，于是把 阅读全文

摘要： 属于是将矩阵快速幂的绝大部分技巧用到了极致的一道题。 暴力部分 首先我们先考虑一个普通 DP。 定义 \(dp_{t,i}\) 表示在时间为 \(t\) 时到达点 \(i\) 可以得到的愉悦值之和的最大值。 显然有 \((i,j)\in E \to dp_{t+w,j}=\max(dp_{t,i}+ 阅读全文

摘要： 前言 你只记得，努力之后，是九死一生。却忘了，若不努力，便是十死无生。 感觉今天的题充其量也是一堆典题，可是我还是菜的不会几道，做过的都不会了。。 Cheap Robot 显然，你可以先从每个充电站出发跑一个多源最短路，得到每个点 \(x\) 到其最近的充电站的距离 \(dis_x\)。 有一个更加 阅读全文