Re-Star

摘要： 题面 首先我们发现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\) 没有实际意义，只是一个占位符。对于生成函数来说，绝大数 阅读全文

摘要： AT_aising2020_f Two Snuke 题意：对于一个十元组 \((a_1,a_2,b_1,b_2,c_1,c_2,d_1,d_2,e_1,e_2)\)，定义它合法当且仅当满足下列条件： \(0\le a_1<a_2\)。 \(0\le b_1<b_2\)。 \(0\le c_1<c_2 阅读全文

摘要： \(Day0\) 下午两点在大兴机场出发，在机场吃了碗面，其他东西都太贵了。上了飞机还没起飞就睡着了，之后突然惊醒发现餐车刚到我旁边，清醒了一些吃了些东西又睡着了一直到降落才醒过来（好像似曾相识？） 下飞机后又坐了一小时车终于见到了 \(max0810\) ！！！！然后一起在西安吃了顿饭，感觉比北京 阅读全文