Lyrella Reynolds

摘要： CF2110D 求最小值的问题可以考虑转化成二分答案然后判断合法性。于是先二分答案，然后发现判断合法性本质就是判断连通性，因为是 DAG 于是考虑拓扑排序维护到一个点的合法最大值即可。 B 考虑 \(k=0\) 怎么做？我们直接按 \(y\) 排序然后扫描线即可。现在考虑 \(k\neq0\) 怎么 阅读全文

摘要： 考试 正常读题，然后顺序开题，发现 T1 是经典二分答案，然后拓扑排序做完了，验证正确性，然后开 T2，发现有点难不会做，观察部分分，发现有一个 \(k=0\)，然后顺着想到了 \(k\neq 0\) 的做法，验好了开写，因为没开 long long 调了 5min，T3 是计数，感觉很可做于是暂时 阅读全文