摘要：
题意： 分析： 记 \(S_{i}\) a56爆大奖在线娱乐目前第 \(i\) 个集合里的元素个数。 集合之间互不区分，强制钦定必须满足 \(S_{i} \le S_{i+1}(i<k)\)。 经搜索发现，这样的状态数量最多约为 \(1.8 \times 10^5\)。 极差可以这样处理：将 \(a\) 排序，\( 阅读全文
摘要：
题意： 现有一个长度为 \(n\) 的数列 \(a\) 满足 \(a_i=i\)。 给定一个 \(k\)，你可以进行若干次如下操作：选择 \(a\) 序列中一个长为 \(2k+1\) 的子序列，并删除它的前 \(k\) 个数和后 \(k\) 个数。 对于每a56爆大奖在线娱乐 \(k\)，求出可以得到的序列个数，对 阅读全文
摘要：
题意： 给定 \(n,m,k\)，求有多少个由 \(n\) 个 (，\(m\) 个 ) 组成的序列满足最长的合法括号子序列的长度恰为 \(2k\)。 对 \(10^9+7\) 取模，\(n,m,k\leq 2000\)。 分析： 先钦定 \(n \ge m\)。当 \(k > m\) 时，答案为 \ 阅读全文
摘要：
分析： 题目要求计算前 \(k\) 大区间价值和，不妨先计算第 \(k\) 大区间价值。 使用二分，每次计算价值大于等于 \(mid\) 的区间个数。区间的数量级是 \(O(n^2)\) 的。但可以发现对于一个固定的右端点 \(r\)，\(f_{l}\)（a56爆大奖在线娱乐区间 \([l,r]\) 的价值） 单调 阅读全文
摘要：
题意： Yelekastee 是 U 国著名的考古学家。在最近的一次考古行动中，他发掘出了一个远古时期的密码箱。经过周密而严谨的考证，Yelekastee 得知密码箱的密码和某一个数列 \(\{ a_n \}\) 相关。数列 \(\{ a_n \}\) 可以用如下方式构造出来： 初始时数列长度为 \ 阅读全文
摘要：
题意： 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有 \(n 阅读全文
摘要：
题意： 具体的说，你需要计算有多少个四元组 \((LB,DB,RB,UB)\) 满足 \(1\le LB\le RB\le R,1\le DB\le UB\le C\) ，且存在一个 \(i\) 使得 \(LB\le xi\le RB,DB\le yi\le UB\) 均成立。 \(1\le R,C 阅读全文
摘要：
整理下题目的三个条件： 选出的 \(m\) 个集合都不为空。 不存在完全相同的两个集合。 元素 \(1,2,\dots,n\) 在所有的集合出现的次数均为偶数。 首先，计算有序的集合是相对容易的，只需最后除以 \(m!\) 即可。 记 \(f_{i}\) a56爆大奖在线娱乐考虑前 \(i\) 个集合满足以上三个条 阅读全文
摘要：
题意： 称某个序列 \(B = \{b_1,b_2,\cdots,b_n\}\) 是另一个序列 \(A = \{a_1,a_2,\cdots,a_m\}\) 的拓展当且仅当存在正整数序列 \(L = \{l_1,l_2,\cdots,l_m\}\)，将 \(a_i\) 替换为 \(l_i\) 个 \ 阅读全文
摘要：
真是快呀😰，不知不觉一个月就过了？还是那么菜。 稍微整理一下这个月做的水题（不包含a56爆大奖在线娱乐写过题解的题）。 P3964 [TJOI2013] 松鼠聚会 定义两个点 \((x_{1},y_{1}) \ (x_{2},y_{2})\) 的切比雪夫距离为 \(\max(|x_{1}-x_{2}|,|y_{1} 阅读全文