RDCのACM奇幻之旅

摘要： 难度分类 (div2A-B)：B C D G H M (div2C-D)：E K ( div2E )：A J I 喵喵喵：F L A. B. 题意：给一个长度为2~2e5的串，交换两个字符，要求最后没有"happiness" 坑点：本来没有"happiness"，交换一把，出现了“happiness 阅读全文

摘要： 题意： 意大利炮射出炮弹的速度为v，求在(0,0)击中(x,y)处的目标，发射炮弹的角度。 题解： 设f(α)表示：角度为α，炮弹的横坐标与目标相同时，炮弹的高度。 f(α) = vsin(α) * t - 4.9 * t * t ① t = x / ( v * cos(α) ) ② 然后，一顿乱搞 阅读全文

摘要： 大家好，这里是RUSH_D_CAT。一只ACMer，120岁的少年，From SDU，大四。 Q: 1950499593 很高兴和大家交流(´｡✪ω✪｡｀) && 在此邂逅知己！ 隐约雷鸣，阴霾天空，楼道的一角，我驻足，在一张海报上，遇见了这个名为ACM的游戏。听 起来很有趣呢！“邂逅相遇, 适我愿 阅读全文

摘要： 这一场的表现可以用“全程智障”4个字，生动传神地描述出来。 About 写题: A. 写了一堆if比较大小, 这很勤勉。（绝对值君对自己の存在感为0表示很难过.） B. 题，直接读错。。。对着第二个样例疯狂思考人生。 C. 又写出一堆划水的if。没必要的分类讨论太多。 D. 搞这个题时，我表现得相当 阅读全文

摘要： tags:[双向链表]题解：用pre[i]记录第i个括号的上一个括号位置，nxt[i]记录i的下一个括号位置用cp[i]记录下与第i个括号相匹配的括号的位置。对于L,R操作,直接p=pre[p],p=nxt[p]就行了对于D操作，我们分类考虑1) s[p]='(', 我们找到与第p个括号的cp。那么 阅读全文

摘要： 题解：先从节点1开始dfs。对于每一个节点，用一个set记录：以该点为根的子树的深度。 a) 如果此节点的某个子节点打出了GG,则此节点直接打出GG。 b) 若set的元素个数<=1,那么，以该点为根的子树，显然是可以缩成一条链滴！且该点为链的端点。c) 若set元素个数=2，以该点为根的子树，也可 阅读全文

摘要： tags:[圆の反演][乘法原理][尺取法]题解:圆の反演：将过O点的圆，映射成不过O的直线，相切的圆反演出来的直线平行。我们将集合S中的点做反演变换：(x,y)->(x/(x^2+y^2), y/(x^2+y^2))若OAB的外接圆与OCD的外接圆相切&&OAC外接圆与OBD外接圆相切。那么反演后 阅读全文

摘要： 题解：tags:[预处理][gcd]故事背景：光头钻进了茫茫人海。这是一个典型の通过前缀后缀和来降低复杂度的问题。先用pre数组与suf数组分别维护前缀gcd和后缀gcd。如果 a[i] % gcd(pre[i-1], suf[i+1]) != 0;那么光头就从人群中钻出来了！gcd(pre[i-1 阅读全文

摘要： tags:[组合][预处理]题解：关于方程A+C+B=X的正整数解组数。我们用插板法可知，解的组数=在(X-1)个元素中选择两个元素的方案数故答案为：C(x-1,2)+C(x,2)+C(x+1,2)+...+C(y-1,2)。因为有多组样例，所以预处理好前缀和即可。 code: 阅读全文

摘要： 题解： 二营长！你他娘的意大利炮呢？ dp[i][j][0]: 从i，跋涉到以i为根的子树的每一个节点，在第j个数位上一共产生了多少个0。 dp[i][j][1]: 从i，跋涉到以i为根的子树的每一个节点，在第j个数位上一共产生了多少个1。 转移式：(cur为i的儿子，t = (a[i]>>j)&1 阅读全文