Re-Star

摘要： 题面 首先枚举行与列和为 \(1\) 或 \(2\) 的个数，我们设有 \(a\) 行和为 \(1\)，\(b\) 行和为 \(2\)，\(c\) 列和为 \(1\)，\(d\) 列和为 \(2\)。显然它们满足下列关系： \[\begin{aligned} \begin{equation} \be 阅读全文

摘要： 题面 首先我们注意到 \(\lvert T \rvert\) 很小，所以可以考虑将 \(T\) 拆分为若干个段，并钦定每一段都只被同一个 \(S\) 包含。那么我们需要先处理出对于 \(T\) 的每一个子段，在 \(S\) 中作为子序列出现的次数。这个可以DP来做，我们设 \(f_{i,l,r}\) 阅读全文

摘要： 题面 首先我们发现LDRU是好维护的，重点是IC操作。我们考虑发掘一下性质将所有I和C操作移到最前面。显然UD对于I是没有影响的，可以直接交换位置即UI等价于IU，DI等价于ID，LR对C同理。 所以接下来我们只需要考虑LR对于后面的I和UD对于后面的C的影响。这里用RI举例，我们考虑一下RI的情形 阅读全文

摘要： 题面 更好的阅读体验 题目要求的就是对于每种操作方案得到的排列中，所有逆序对位置之差的和。 首先我们考虑对于一个确定的排列 \(p\),它对答案的贡献如何表示，对于第 \(i\) 位，每有一个 \(j<i\) 且 \(p_j>p_i\) 时会产生 \(i\) 的贡献，同时每有一个 \(j>i\) 且 阅读全文

摘要： 题面 其实是参考了另一篇题解，但感觉那篇题解很多细节讲的不是很清楚，所以自己写了一篇题解加深印象。 题意极其抽象，所以我们根据答案反推题面，这道题的意思应该是：列出所有合法的 \(n\) 个点的图后（假设有 \(k\) 种),接着对每个图染一种颜色，求方案数。所以答案是 \(m^k\)。 现在我们要 阅读全文

该文被密码保护。 阅读全文

摘要： DS：扫描线 前言 对于区间或区间子区间问题，我们有一些惯用套路简化问题。 很多区间问题都可以转化为平面上矩形问题，用扫描线就可以解决。具体地，我们把区间 \([l,r]\) 抽象为平面内的点 \((l,r)\)。 同时我们可以使用反演的思路，考虑每个值对哪些询问如何造成贡献，而不是对每次询问求贡献 阅读全文

摘要： 联合省选总结 Day1 进考场时感觉状态比较好，\(T1\) 看起来很复杂但在纸上画了一下大概几分钟就想出来了。感觉代码会比较长所以先在纸上写了一下每一步的具体操作，15分钟左右感觉理的很清楚了就开始写代码，9:40左右写完代码调了一会就过大样例了。 后面两道题看着都不是很可做，稍微想了一下选择了做 阅读全文

摘要： Card Deck Score 题面：有一些卡牌，每张卡牌上有一个数字，具体的，有 \(b_i\) 张卡牌上的数字为 \(a_i\)。 求出拿走其中 \(m\) 张卡牌的贡献之和。贡献为这些卡牌的乘积。对于本质相同的卡牌组合，只算一次。 \(n\leq 16,m\leq 10^{18},b_i\le 阅读全文

摘要： 生成函数浅讲 感觉这是一个非常牛逼的东西，写了点自己的感悟，可能讲得不是很清楚。 生成函数的定义就比较牛，将数列 \(\{a_i\}\) 写成一个函数 \(A(x)=\sum{a_ix^i}\) 的形式叫做普通生成函数。 此处的 \(x^i\) 没有实际意义，只是一个占位符。对于生成函数来说，绝大数 阅读全文