Orzjh's Blog

摘要： C. Constructive Problems Never Die 对于出现次数大于1的数字，用出现次数为0的数字填充。 剩下的数字一定两两互不相同，对这些数循环移位，最后进行判断即可。 #include<bits/stdc++.h> #define pii pair<int, int> #def 阅读全文

摘要： A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5 阅读全文

摘要： C. Counting Stickmen 考虑固定身体，利用乘法原理求解方案数。 首先预处理出入度并存入 $in$ 数组。 首先找到与 $u$ 相连的所有节点 $v$ （包括父亲节点），并求得除 $u$ 外有多少个点与 $v$ 相连，易得此值为 $in[v]-1$ 。 设 $vec[v] = in[ 阅读全文

摘要： A. Array 发现 $\sum{\frac{1}{a_i}} \leq \frac{1}{2}$，考虑只保留 $a_i$ 中二进制的最高位，并设其为 $2^{p_i}$，此时满足 $\sum{\frac{1}{a_i}} \leq 1$。 考虑将问题转化为每 $a_i$ 个数一定要有一个 $i$ 阅读全文

摘要： F. Maex 设 $dp[u]$ 表示 $\sum_{v在u的子树内} b_v$ 的最大值，$sze[u]$ 表示 $u$ 子树的大小。 有 $dp[u] = \max_{v为u的儿子}(dp[v]) + sze[u]$ 在 $u$ 的子树中填充数字 $0$ ~ $sze[u]-1$，$b[u]$ 阅读全文

摘要： A. Pandaemonium Asphodelos: The First Circle (Savage) 用珂朵莉树维护同类颜色的所有区间并进行合并分裂，记一个 $tag$ 数组维护操作3中每个颜色所加的权值，用一个线段树进行权值的区间修改操作。 对于每个块的权值修改和查询。我们考虑通过类似于时间 阅读全文

摘要： A. Link with Bracket Sequence II 设 $dp[i][j]$ 表示区间 $[i,j]$ 有多少个匹配方案。 对于 $AB$ 类情况，有 $dp[i][j] = \sum dp[i][k] \cdot dp[k + 1][j]$ 对于 $(A)$ 类情况，有 $dp[i] 阅读全文

摘要： C. Bit Transmission 记录每一位上的YES/NO个数，发现若有一位 ① 没被问到 或者 ② YES个数等于NO个数，则直接输出-1。 然后枚举每一位询问次数超过3的位置，若发现同时存在YES/NO，则这个位置会产生错误。如果发现两处及以上错误，则不满足题目条件，直接输出-1。 如果 阅读全文

摘要： A. Task Computing 考虑答案形式为 $$ w_x + \ w_y \cdot p_x+ \ w_z \cdot p_x \cdot p_y $$ 交换 $x, y$，要使原答案最大，有 $w_x + w_y \cdot p_x > w_y + w_x \cdot p_y$，即 $\f 阅读全文

摘要： B. Boss Rush 二分答案，问题转化为求 $T$ 时间内可造成的最大伤害。 对技能进行状压，枚举到每一个状态时选取一个已经加入状态的技能作为最后一个被释放的技能。 此时施放此技能的时刻可被确定，直接进行转移即可。 #pragma GCC optimize(2) #include<bits/s 阅读全文