• 2024-07-21[CCPC2022 广东] XOR Sum
    数位dp看到这样求和价值的计算,考虑可不可以交换求和符号或者改变计算方式。这题中的位运算使我们考虑按位计算贡献,价值可以写成:\[f(A)=\sum_{i=0}2^i\timesc_i\times(k-c_i)\]其中\(c_i\)表示第\(i\)位上为\(1\)的\(a_i\)数量。题目第二个要求即\(f(A)=n\)。考
  • 2024-07-14CCPC2022 Guangzhou Onsite
    大概按题目难度顺序排序。这篇题解可能没那么口胡。被dead_X称为全是签到题。EElevator相当于每个电梯在\(-x_i\),每次可以把最大的,编号最小的值减一,要求使得\(i\)是编号最小的最大值的步数。那显然是都怼到\(-x_i\)处然后算一算有多少编号比\(i\)小的即可。这个可以
  • 2023-03-04CCPC2022 Guangzhou Site
    大概按题目难度顺序排序。这篇题解可能没那么口胡。被dead_X称为全是签到题。GYM104053EElevator相当于每个电梯在\(-x_i\),每次可以把最大的,编号最小的值减一,要求
  • 2022-11-07CCPC2022威海补题
    K看完题之后思路是很自然的:对于每个要求,就转化成对于l和r的限制。原本被题目解释干扰了,纠结了一下区间长度的限制觉得很复杂;后来发现只要l和r合法,区间长度就合法,所以对于1
  • 2022-09-18CCPC2022 网络赛 Substring Match
    SubstringMatch给定长为\(n\)的文本串\(S\)和长为\(m\)的模式串\(T\),求\(T\)在\(S\)中能匹配的最长的子串的长度。\(T\)中有不超过200个大写字母。大写字母能匹配任意数