Orzjh's Blog

摘要： 这场拿了银牌，有闲心的时候就写题解 https://files.cnblogs.com/files/Orzjh/2022_ICPC_HEFEI.zip?t=1686229694&download=true 阅读全文

摘要： C. Wavy Tree 发现修改次数和相邻两数的相对大小有关，所以可先求出差分数组。 分两种情况考虑：① 奇数位置为波峰 ② 偶数位置为波峰。 以情况 ① 为例，若奇数位置差分后值小于等于0则不合法，需要修改至1；若偶数位置差分后值大于等于0则不合法，需要修改至-1。 情况 ② 同理。 #incl 阅读全文

摘要： D. Mi Re Do Si La? So Fa! [NOI2016] 优秀的拆分 原题。 枚举周期 $k$， 并将位置为 $k$ 的倍数的点设为关键点。枚举相邻两个点 $i,i+k$，并求出 $lcp(S[i...n],S[i+k...n])$ 和 $lcs(S[1...i],S[1...i+k] 阅读全文

摘要： E. Everyone is bot 对于后 $p$ 个人，这 $p$ 个人相互制约，一旦有一个人进行复读，剩下的 $p-1$ 个人一定会进行复读，那么这个人就会被禁言，对于他来说不是最优策略。此时转移到 $n=n-p$ 的情况继续讨论，一直讨论直至 $n-p<p$ 时结束。此时前 $n-p$ 个人 阅读全文

摘要： A. Arithmetic Subsequence 首先可知如果一个数出现至少3次则不合法。 然后考虑长度为3的等差数列 $a_i,a_j,a_k$ 的性质。有 $a_k-a_i=2*(a_i-a_j)=2t$，$a_i$ 和 $a_k$ 的奇偶性相同。这启发了我们可以将偶数放在左半部分，奇数放在右 阅读全文

摘要： A. Car Show 双指针+桶统计每辆车出现的次数，直接计算即可。 #include<bits/stdc++.h> #define int long long #pragma GCC optimize(2) using namespace std; const int MAXN = 2e5 + 阅读全文

摘要： D. Poker Game: Decision 对抗搜索+模拟比较两副牌的大小，具体看代码。 #pragma GCC optimize(2) #include<bits/stdc++.h> #define pii pair<int, int> #define fi first #define se 阅读全文

摘要： 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[ 阅读全文