11 2020 档案
摘要:$\mathcal Link. 给定一棵 n 层的完全二叉树,你把每个结点染成黑色或白色,满足黑色叶子个数不超过 m。对于一个叶子 u,若其 k 级父亲与其同为黑色,则对答案贡献 auk;若同为白色,则对答案贡献 buk。求最大贡献和。 \
阅读全文
摘要:Link.给定\({an}\),把每个元素划分入可重集\(R,G,B\)中的恰好一个,求满足\(∑R,∑G,∑B\)能够作为正面积三角形三边的划分方案数。对998244353取模。\(n,ai≤300\)。\mathc
阅读全文
摘要:Link.给定一个长度为\(n\)的字符串\(s\),每个字符上初始有一张卡片。\(q\)次操作,每次指定\(s\)中字符为\(c\)的所有位置上的所有卡片向左或向右移动一位,移出字符串则消失。求操作完成后剩下的卡片数量。\(n≤105\)。\mat
阅读全文
摘要:$\mathcal Link. 一个沙漏内共 Xg 沙,令初始时上半部分为 A,下半部分为 B。沙漏在 r1,r2,⋯,rn 时刻会被瞬间翻转。q 次询问,每次询问给出 (t,a),求初始时 A 有 ag 沙,t 时刻时 A 内沙的质量
阅读全文
摘要:「ARC 107A」Simple Math Link. 答案为: a(a+1)⋅b(b+1)⋅c(c+1)8 「ARC 107B」Quadruple Link. 枚举 i=c+d,则 a+b=i+k,乘法原理计数。 「ARC 107C
阅读全文