该文被密码保护。 阅读全文
摘要：
调了半个下午啊。 基本上所有人都是正解; 自闭了。 考场上想出来了同一条链上的点互相间都可以有方程。 但是不自信能想出正解。 就想高斯消元，结果挂了。 正解是根据我刚刚说的那个性质，可以发现1与所有点都共链，那么所有未知数都可以用1的变量来表示。 得到额外的方程后，先看方程里的未知数用$x_1$表示 阅读全文
摘要：
$get$二分新用法。 每道题都有答案范围提示，以前只是以为是用来提示用什么类型输出的。 从来没想过直接用它来二分。 这道题真的刷新了我的认知啊。。。。。。 整道题的复杂度是$O(nlog1e9)$。 具体做法是，先$check$一下0时刻满不满足要求，如果不满足再进行二分。 关于他为什么可以二分： 阅读全文