-
[USACO12MAR]Flowerpot S 单调队列
[[USACO12MAR]Flowerpot S](https://www.luogu.com.cn/problem/P2698 "[USACO12MAR]Flowerpot S") tag:单调队列 很惭愧，今天发现自己连滑动窗口都不会了，遂做了一些题 两滴水的高度之差大于等于D的情况下的最小花盆宽度 暴力思路：对…
-
B. Plus and Multiply
B. Plus and Multiply 手模拟了一下 观察每个式子，化简得到: $a^x + by = n $ 由于$a^x$是指数增长，直接枚举它的幂次即可，注意对$a=1$的情况特判
-
B. Phoenix and Beauty
B. Phoenix and Beauty 要求所有长度为 \(k\) 的子数组之和相同，观察样例可以发现，当原数组中不同的元素个数小于等于 \(k\) 时可以满足条件，同时输出的数组长度 \(m\) 很大，可以从这里入手 构造一个有所有元素的数组，当这个数组长度不足时，补其他元素进去，答案即为 \(\frac{10…
-
New Year Tree
New Year Tree 线段树，打标记，位运算 1. 操作1，区间赋值，很容易的线段树操作 2. 对于询问以 \(u\) 为根的子树上的所有节点的颜色数量，一开始我在线段树里开了一个大小61的数组，喜提MLE，但后续观察发现， \(1 << 60 \leq \text{longlong}\) ，所以我们设每种颜色…
-
TorCoder
TorCoder 26棵线段树 1. 建树，对于每个字符在响应字母的位置上进行修改数量 2. 对于 \([l,r]\) 的重排，对26个字母进行区间查询出现的数量，判断是否可以组成，如果可以组成，将 \([l,r]\) 出现过字母的区间[l,r]赋值为0，然后根据字典序顺序对进行区间赋值操作 3. \(m\) 次操作…