Lu_xZ

摘要： E：Link 枚举路径两端的颜色 \(k\)。 令 \(g[x]\) 表示满足以下条件的点 \(y\) 数量。 $ y \in subtree[x]$ \(col[y] = k\) \(y\) 到 \(fa[x]\) 的路径中不存在其他颜色为 \(k\) 的点。 那么 \[\begin{equati 阅读全文

摘要： E：Link 题意：给定长度小于 \(4 \times 10^5\) 的整数 \(n\)，求从 \(0\) 到 \(n\) 各数位变化次数之和。 如：\(n = 12345\) 个位变化 \(12345\) 次，十位变化 \(1234\) 次，百位变化 \(123\) 次，以此类推。 考虑如何快速计 阅读全文

摘要： 题意：一个正整数序列，\(a[i] < 10^9\)，求 \(l\)，\(r\)，最大化 \[\sum_{i = 1}^{l - 1} a[i] + \prod_{i = l}^r a[i] + \sum_{i = r + 1}^n a[i] \]诈骗题。 如果在 \([l, r]\) 间乘积的 \ 阅读全文

摘要： 题意：给定一个长度为 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 个字母 每个字母出现 阅读全文