摘要：
上分难！难于上青天！/ll A 分支结构的运用 B 排序 C 暴力 DP D 发现每一层长度都是上一层两倍，因此考虑由当前层递归到上一层。 让下表从 0 开始编号即可利用位运算方便实现 回溯的时候可以利用二进制最后一位判断填什么。 如果递归到 0 层，直接返回原串的答案 如果值为 0 了，观察每层串 阅读全文
摘要：
A 对于每个序列，发现第一次改变了 \(a_1\) 的时候最大值就成了 \(a_1\)，然后第 \(i\) 次改变后最大值就是 \(a_i\)，然后随便分析一下每个元素对最终答案的贡献即可，可以做到 \(\mathcal O(n)\)。 B 把棋盘逆时针倾斜 \(45^\circ\) ，然后每走一步 阅读全文
摘要：
A 考虑质因数分解定理，只有 \(2\) 这一个偶因子，然后讨论 \(2\) 的个数即可。 B 先排序，确定序列的左右端点 \(l,r\) ，中间的随便选不会影响答案，此时 \([l,r]\) 的贡献为 \(a_l \times a_r \times 2^{r-l-1}\) ，拆式子，然后固定 \( 阅读全文
摘要：
一转眼 2022 年了啊，开一个新的日记吧，也算是一个新的开始…… 顺便记录下最后在机房的这几个月。 一个人的宿舍，~~一个人的机房~~，（nyy 和 65 级来了之后好像就不算一个人了） 2020.09.23-2020.11.06：曾记否 2020.11.07-2021.12.19：梦回还 202 阅读全文
摘要：
SDWC2022day4 阅读全文
摘要：
SDWC2022day3 阅读全文
摘要：
sdwc2022 day2 阅读全文
摘要：
sdwc day1 阅读全文
摘要：
享受，快乐 阅读全文
摘要：
同步发表在我的博客 题目传送ww 看到这个牛棚的开心值的计算方法，显然要用单调队列去处理，这样的话，对于一个已知的牛棚，我们可以在 \(\mathcal O(n)\) 的时间内计算出整个牛棚的开心值。 我们考虑枚举能插的每一个位置。 借助单调队列模拟这个过程的话可以做到 \(\mathcal O(n 阅读全文