摘要：https://www.luogu.org/problem/P5524 看着能做就当线段树复健题了。 根据高中知识我们有 $sin(a+b)=sin(a)cos(b)+cos(a)sin(b)$ $cos(a+b)=cos(a)cos(b)-sin(a)sin(b)$ 那这题只需要维护区间$sin$ 阅读全文

摘要：https://www.luogu.org/problem/P3957 沉迷普及组题无法自拔。 显然二分答案，然后里面套个dp，$f[i]$表示跳到第$i$个格子的最大得分，复杂度$O(n^2logn)$50pts到手。 但是仔细思考就知道$f[i]$只能从它前面一段特定区域的最大的$f$转移过来， 阅读全文

摘要：https://www.luogu.org/problem/P5017 参考：https://www.luogu.org/blog/ztyluogucpp/solution-p5017 我想我大概是废了。 肯定是要对$t$排序的。 最初想法肯定是$f[i]$表示前$i$个人全上车或到站的最小等待时间 阅读全文

摘要：https://www.luogu.org/problem/P1309 我觉得我大概已经是个zz了，普及题都不会做还得看题解，难受。 $O(rnlogn)$肯定过不了（过了也没意义） 复杂度能降下来肯定序列是有规律可循的。 于是可以发现，胜者组和败者组他们的s永远都是单调减的。 然后就把两个有序的胜 阅读全文