题解

前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…

前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 /(k /times /left/lfloor/dfrac{a}{k}/…

前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 /(a_u /mid a_v = x/)，二进制拆掉 /(x/)。…

题意： 给定每个区间是不是连通块，还原这棵树。(/(n/leqslant 2000/)) 题解： 我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对 wc…

前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 /(/texttt{dp}/) 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 /(/LaTeX/) 题解，希望能帮助…

前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 /(/texttt{10 pts}/) 思路 深搜求解即可。 最坏情况，时…

前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，…

前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 /(O(n /log^2 n)/) 的代码可以跑过去。 但是，我内…

前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较…

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，/(/lfloor /dfrac{l}{x}/rfloor, /lfloor…