stler

摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（8） Counting Stars 我们把一个数拆出最高位$x$和其他位$y$来单独考虑，例如$5$可以拆分成$4$和$1$，那么操作一就是最高位$x$乘2，操作二就是其他位删除$1$个二进制下$1$的个数，如果$y$已经是$0$了，因为$x$ 阅读全文

摘要： 2021牛客暑期多校训练营1_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ H - Hash Function 给定一个长度为$n$的数组$a$，每个元素互不相同，请你求出最小的$p$，使得每个元素对$p$取模后互不相同。 可以发现，如果要满足题目所给条件，那么对于任 阅读全文

摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（7） Link with Limit 根据极限的定义我们可以得出如下结论： \(\bullet\) 题目所给$f_n(x)$必成环（包括自环）。 \(\bullet\) 对于属于当前环的$x$，它们的极限相同。 那么我们只需要让每个$i$向$f 阅读全文

摘要： AtCoder Beginner Contest 213 - AtCoder C - Reorder Cards 本题考查离散化，我们将所有出现过的$x$，$y$分别存下来并排序去重，给它们重新编号并输出即可。 #include <bits/stdc++.h> using namespace std 阅读全文

摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（3） Forgiving Matching 由于要求的是可以有$k$个不同字符的匹配，我们可以反向思考，先计算当前匹配串$s$的所有子串$s_i$和模式串$t$的最多相同个数$f_i$，即相同位置相同字符或者有一个是通配符$*\(的个数\)(f 阅读全文

摘要： AtCoder Regular Contest 125 - AtCoder C - Min Difference 枚举每个元素$a_i$，通过$lower_bound$找到$b$中第一个大于等于$a_i$的元素的下标$j$，然后取$min(|a_i-b_j|,|a_i-b_{j-1}|)$。 #in 阅读全文

摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（4） Lawn of the Dead 考虑用两个线段树维护上一行以及当前行可达性。 分别存储每一行的炸弹的所有位置并排序，并且在两侧加上边界$0$，$m+1$方便处理。 对于第一行，特殊判断： \(\bullet\) 如果没有障碍物，那么所有 阅读全文

摘要： 2021牛客暑期多校训练营5_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ D - Double Strings 给你两个字符串$a$，\(b\)，请你找出满足以下条件的字符串个数： 假设$a$，$b$的子串分别为$s$，$t$且$|s|=|t|=k$，存在任意一个$ 阅读全文

摘要： 问题 A: 恋爱纪念日 #include <bits/stdc++.h> using namespace std; int days[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; bool isLeap(int y) { r 阅读全文

摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（1） Xor sum 因为异或和加有着相似的性质，我们可以利用前缀和的思想快速求出区间和，也可以利用前缀异或思想快速求出区间异或，那么本题就变成了在前缀异或数组$xor$中选出两个正整数$l$，$r$使得$[l,r]$异或和大于等于$k$，而这 阅读全文