摘要：
链接： 题目 题目大意： 给定一个有 \(n\) 个点的无向图。Jayun 从点 \(s\) 走 \(k\) 步到 \(e\)，但是还有一些食 Jayun 魔在周期性地在一些点间运动，如果周期为 \(T\)，则时间 \(i\) 和 \(i+T\) 食 Jayun 魔位于同一个点。所以为了让 Jayu 阅读全文
摘要：
题目大意： 给定正整数序列 \(A\)，求一个平均数最大的，长度不小于 \(L\) 的（连续的）子段。 正文： 二分平均值，如果原序列减去所二分的值，那么就能找到其中的单调性：若平均值过大，最大的长度不小于 \(L\) 的子段和是负数；过小则会很大。 那么根据这个为 key 二分，就能得到答案。但注 阅读全文