摘要：写这篇文章的目的是复习一下搜索，以至于不会的题也不至于爆零。 可能并不会有什么解析，因为搜索大多都是瞎搞。 深度优先搜索（DFS），即按照深度优先的顺序搜索的算法，通常用递归的方式实现。 P1219 [USACO1.5]八皇后 Checker Challenge link 一年半之前做的，现在全忘了 阅读全文

摘要：扯 菜狗 \(\text{sjp}\)，真是太菜了 连前缀和都不会，甚至连 \(\text{while}\) 循环都不会用。 思路 前缀和 暴力 \(O(n^3)\) 必然不行。 直接前缀和然后 \(O(n^2)\) 也不行。 所以转枚举长度为枚举取模之后的值 \(0\sim 6\)。 一个小 \( 阅读全文

摘要：扯 题号挺不错/xyx 用暴力 + 吸氧过了 \(75\) 分，然后用玄学优化，不知道为啥一直就 \(5\) 分、 \(10\) 分了，看来我还是太菜了 思路 二分答案+前缀和 显然计算一次 $y=\sum\limits_^y_i$可以用前缀和 \(O(n)\) 算出来。 现在要考虑的是如何快速找到 阅读全文

摘要：思路 看到路径上$k$小值，首先想到主席树 不会主席树的建议来这里看一下【AgOHの数据结构】主席树（友情提示：此链接为B站视频 但是这是棵树，并不是序列，我们应该怎么办呢？ 显然，我们可以像序列前缀和一样，建立树上前缀和：以点的$dfs$序为下标，以点权为区间建立主席树。 那么查询时$(x,y)$ 阅读全文

摘要：洛谷 P5686 [CSP-SJX2019]和积和 思路 应用多个前缀和推出式子即可 \(30pts\)： 首先如果暴力算的话很简单，直接套三层循环就好了(真的是三层！！最后两个$sigma$一起算就好了) \(\sum_{l = 1}^{n}\sum_{r = l}^{n}\sum_{i = l} 阅读全文