03 2021 档案

摘要：原题首先看数据范围

n \leq 10^{3}

，那么想到是一个

O (n^{3})

或

O (n^{2})

的做法。画图观察一下，发现对于每个边上的点，是具有确定性的，无论从哪个方向出发，均有且仅有一种矩阵能包含边上的点，于是考虑以边上的点确定每一个不同的矩阵。容易看出每个点出发的矩阵都会绕一圈回到该点阅读全文

posted @ 2021-03-28 00:23 Terac 阅读(7) 评论(0) 推荐(0) 编辑

题解 P7441 Erinnerung

摘要：一道很不错的思维题。把

x = 0

或

y = 0

的情况给特判掉，可以证明一个结论：

a n s = min (⌊ \frac{K}{x} ⌋, ⌊ \frac{K}{y} ⌋)

即 $ans=\lfl 阅读全文

posted @ 2021-03-21 00:10 Terac 阅读(4) 评论(0) 推荐(0) 编辑

摘要：原题本题有很多种做法，这里提供了一种应该是理论时间复杂度最优的

O (n \log n)

的主席树做法，但因为常数巨大被整体二分吊打…… 题目描述挺好理解的，问题在于怎么转换题意。直接顺着题意在线做复杂度肯定是不行的，简单思考后发现把题意转化成求每个木板被哪颗子弹击中即可。对于第

i

块木阅读全文

posted @ 2021-03-15 10:21 Terac 阅读(6) 评论(0) 推荐(0) 编辑

昵称： Terac
园龄： 1年
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Terac