Lucyna-Kushinada

摘要： abc172_e NEQ 题意 给定 \(n,m\)，求有多少组 \(a,b\) 序列满足： \(|a|=|b|=n\)。 \(a_i,b_i \in [1,m]\) \(a\) 中元素各不相同。 \(b\) 中元素各不相同。 题解 知识点：二项式反演，组合数学，容斥原理。 经典。 设 \(g_k\ 阅读全文

摘要： P11777 [COTS 2013] 集合求解 / BOMBONI 题意 存在若干个集合（集合数量未知，不存在空集），给定 \(n\)，每个集合中元素 \(x\) 满足 \(1 \le x \le n\)，你现在已知 \(M\) 个集合内的元素情况。 定义全集 \(U=\{1,2,\dots ,n\ 阅读全文

摘要： P12598 参数要吉祥 题意 给定长度为 \(n\) 的序列，\(m\) 次询问区间 \([l,r]\)，记 \(c(x)\) 为在该区间中出现次数为 \(x\) 的数的种类数，求出最大的 \(x\times c(x)\)。 题解 知识点：莫队，值域分块。 启发： 利用值域分块单点修改来实现莫队 阅读全文

摘要： P11334 [NOISG 2020 Finals] Progression 题意 给定长度为 \(n\) 的序列，进行 \(m\) 次操作或询问： 区间加等差数列 区间设等差数列 查询区间内最长等差数列长度 题解 知识点：线段树，差分。 启发： 原数组转差分数组方便操作。 一种信息合并的技巧。 难 阅读全文

摘要： P7322 「PMOI-4」排列变换 题意 给定常数 \(k\)。对于一个长度为 \(n\) 的排列 \(a\)，定义 \[f(a)=\{\max_{1 \le i \le k} \{a_i\},\max_{2 \le i \le k+1} \{a_i\},\cdots,\max_{n-k+1 \l 阅读全文

摘要： P9035 「KDOI-04」Pont des souvenirs 题意 给定正整数 \(n,k\)，求有多少个长度为 \(n\) 的正整数序列 \(a\) 满足： \(0<a_1\le a_2\le a_3\le\cdots\le a_n\le k\)； \(\forall\ i\not=j\)， 阅读全文

摘要： abc401_f Add One Edge 3 简要题意 给定两棵树 \(T_1,T_2\)，点数分别为 \(N_1,N_2\)。 定义 \(f(i,j)\) 表示将 \(T_1\) 上的点 \(i\) 与 \(T_2\) 上的点 \(j\) 连一条边后得到的新树的直径。 求 \(\displays 阅读全文

摘要： P9233 [蓝桥杯 2023 省 A] 颜色平衡树 简要题意 给定一颗 \(n\) 个节点、根为 \(1\) 的树，每个节点有一个颜色 \(c_i\)，问有多少节点满足子树中每一种颜色出现的次数相等。 \(1\le n\le 2\times 10^5\)，\(1\le c_i\le 2\times 阅读全文

摘要： arc196_a Adjacent Delete 简要题意 给定一个长度为 \(n\) 的数列 \(a\)，每次可以选择两个相邻的数字删除，产生的贡献为他们的差，一直删到不能删为止，最大化贡献之和。 \(2\le n\le 3\times 10^5\)，\(1\le a_i\le 10^9\)。 题 阅读全文