Terac

摘要： 原题 首先看数据范围 $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$ 块木 阅读全文

摘要： $\texttt{link}$ update on 2021.11.12 修正了一些错误。 题意 给定一个长为 $n$ 的序列 $a$，$m$ 次操作： 将 $a_{l,\cdots,r}$ 中大于 $x$ 的数减去 $x$。 查询区间 $a_{l,\cdots,r}$ 中等于 $x$ 的数的个数。 阅读全文

摘要： $\texttt{link}$ update on 2021.11.12 修正了一些错误。 题意 给定一个长为 $n$ 的序列 $a$，$m$ 次操作： 将 $a_{l,\cdots,r}$ 中大于 $x$ 的数减去 $x$。 查询区间 $a_{l,\cdots,r}$ 中等于 $x$ 的数的个数。 阅读全文

摘要： 原题 一道不难的题目。 题意已经很明确了。我们发现数据范围是 $1\leq n\leq 10^5$，可以想到正解是一个 $\mathcal{O}(n\sqrt {n})$ 或 $\mathcal{O}(n \log n)$ 的做法。 题解 我们要找到与 $x$ 距离最近的 $i$，显然是按从 $x$ 阅读全文

摘要： 原题 本题是一道找规律模拟的题目，做法有很多，找到规律后就不难。 看到很多题解都是反着推的，这里写一篇正推的题解。 题意 首先题面就有点晦涩难懂，题目建立在一个三角形的不断分割之中，这个看了图后是比较好理解的，题目中定义三角形所靠着的三角形为： 如果 B 不包含 A，且 A 的某一条完整的边是 B 阅读全文

摘要： 早上起的比较晚，没时间复习模板了，考场在华附，挺近的，大概提前半个小时到，考前还是挺慌的，毕竟第一次考 NOIP 加上初一学的东西少的可怜，不过旁边有几个同学和学长感觉就好些了。 T1 感觉是道拓补排序，看到输出分数后人傻了，花了 30min+ 想怎么做，后面发现打个分数加就好了，然后没检查文件，看 阅读全文