摘要：原题 首先看数据范围 $n\le10^3$，那么想到是一个 $O(n^3)$ 或 $O(n^2)$ 的做法。 画图观察一下，发现对于每个边上的点，是具有确定性的，无论从哪个方向出发，均有且仅有一种矩阵能包含边上的点，于是考虑以边上的点确定每一个不同的矩阵。 容易看出每个点出发的矩阵都会绕一圈回到该点 阅读全文

摘要：一道很不错的思维题。 把 $x=0$ 或 $y=0$ 的情况给特判掉，可以证明一个结论： $$ans=\min(\left\lfloor{\dfrac{K}{x}}\right\rfloor,\left\lfloor{\dfrac{K}{y}}\right\rfloor)$$ 即 $ans=\lfl 阅读全文

摘要：原题 本题有很多种做法，这里提供了一种应该是理论时间复杂度最优的 $O(n\log n)$ 的主席树做法，但因为常数巨大被整体二分吊打…… 题目描述挺好理解的，问题在于怎么转换题意。 直接顺着题意在线做复杂度肯定是不行的，简单思考后发现把题意转化成求每个木板被哪颗子弹击中即可。 对于第 $i$ 块木 阅读全文