摘要： 题意：给定一个长度为 n 的序列，求有多少个子序列满足该子序列内任意相邻 3 个数的和为偶数。 只与奇偶有关，所以可以把状态转化为 01 的。 设 \(f[i][x][y]\) 表示在前 i 个数中，最后一位为 x，倒数第二位为 y 的方案数。 \[f[i][x][y] = f[i - 1][x][ 阅读全文

摘要： Fibonacci-ish II 题意：给定一个长度最大为 \(30000\) 的序列，和最多 \(30000\) 个询问，每个询问问某区间 \([L,R]\) 里的数，去掉重复然后排序之后，依次乘上斐波那契数列然后求和，结果对 \(m\) 取余的值。 转化一下题意，也就是在值域数轴上求 \(\su 阅读全文

摘要： CF877F Ann and Books 题意： 商店里有 \(n\) 本书，每本书中有 \(a_i\) 个 \(t_i=1/2\) 类问题。 \(m\) 次询问，每次询问给出一个区间，求有多少个符合下列条件的区间: 这个区间是给出区间的子区间 这个区间的所有书中第 \(1\) 类问题比第 \(2\ 阅读全文

摘要： CF522D Closest Equals 题意：m 个询问，求 [l，r] 内相同元素的最小距离。 离线询问，按右端点排序。 对于每一个 a[i]，如果 last[a[i]] 存在，将线段树 last[a[i]] 的位置改为 i - last[a[i]]。 查询区间最小值。 当然这题也可以回滚莫队 阅读全文

摘要： P10118 『STA - R4』And 题意：给定 A，B，求 \(\sum y - x\)，其中 x，y 满足： x < y x + y = A x & y = B 对于加运算和与运算，有 x + y = 2(x & y) + (x ^ y)。 那么令 C = x ^ y = A - 2B。 这 阅读全文

摘要： CF620E New Year Tree 题意：给出一棵 n 个节点的树，根节点为 1。每个节点上有一种颜色 ci​。m 次操作。操作有两种： 1 u c：将以 u 为根的子树上的所有节点的颜色改为 c。 2 u：询问以 u 为根的子树上的所有节点的颜色数量。 1 <= c <= 60。 由于 c 阅读全文

摘要： F.Dasha and Nightmares 题意：\(n\) 个字符串 \(s_i\)，问有多少对不同的 \((i, j) \ (1 \le i \le j \le n)\)，使得 \(s_i\) 和 \(s_j\)​ 拼接后的字符串满足下列条件： 长度为奇数 恰好出现 25 个字母 每个字母出现 阅读全文

摘要： A. Brick Wall 很直白的贪心，显然就是全放横着的砖最优，每行中最多能放 \(\lfloor \dfrac{m}{2} \rfloor\) 个，答案为 \(n \cdot \lfloor \dfrac{m}{2} \rfloor\)。 B. Minimize Inversions \(A 阅读全文

摘要： P1627 [CQOI2009] 中位数 小清新 trick 题。 题意：给你一个长度为 n 的排列，数 b，求中位数为 b 的子段个数。 容易想到，把 > b 的作为 1，< b 的作为 -1，最后统计包含 p 且和为 0 的子段个数。 用 map 维护一下左边不同和的个数，再往右扫一遍就做完了。 阅读全文

摘要： [AGC006D] Median Pyramid Hard 考虑对于一个长度为 2n + 1 的 01 序列 b 如何快速确定堆顶元素。 _ _ _ _ x _ _ _ 0 x _ _ 0 0 x _ x 0 0 x x x 0 0 x 容易得到，两个相同元素能够一直往上走，直到边界。 如果有两个相 阅读全文