SFsaltyfish

摘要： 我把荆棘当作铺满鲜花的原野，人间便没有什么能将我折磨。 他们说，击败我即是终结，而我必将归来将之改写。 加入省选训练里面了，我对 BZ 的题彻底失望了。 1. CF1421E Swedish Heros \(\color{green}\text{Difficulty : 2700}\) 首先有一个 阅读全文

摘要： 谨以此纪念这个废物逝去的一天。 别看它是一道黑题但是它不配。 首先它长得很像分数规划，直接二分答案，这样就把每条边的边权看成了 \(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\)。 有一个更加 阅读全文

摘要： 看到这个 \(7\times 10^{18}\) 的模数已经可以摆烂了。 不是，你告诉我这东西跟矩阵快速幂优化 DP 有关系？？ 观察到这个题显然不能硬做，因为你显然不能直接算小数部分，而且还有个取模很难受。 所以我们希望把一切的计算都基于整数。 这个时候我们就要思考，有什么东西可以把根号转化为整数 阅读全文

摘要： 废了，2400 硬控我半天。 阅读全文

摘要： 太菜了，这么典的题都还要看题解。 阅读全文

摘要： 破防了，被 2300/2400 吊打 阅读全文