st1vdy

摘要： 2020 Multi-University Training Contest 2 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并删除该点，连通 阅读全文

摘要： 2020 Multi-University Training Contest 1 1004 Distinct Sub-palindromes \(n\geq3\) 时考虑形如 \(abcabcabc\cdots\) 的构造。 刚开题时读成了可以不连续的字串，所以就变成了一道爆难的组合数题目。 直到第 阅读全文

摘要： [toc] 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial 题意 ：给定一个数组 $a_n$ ，求有几对数字 $(a_i,a_j)$ 满足 $C^{a_i}_{a_j}$ 为奇数。 分析 ：$C^m_n$ 为奇数的条 阅读全文

摘要： [toc] Educational Codeforces Round 86 (Rated for Div. 2) A. Road To Zero cpp include define ll long long using namespace std; const ll mod = 998244353 阅读全文

摘要： [toc] 2020, XIII Samara Regional Intercollegiate Programming Contest 题解 A. Array's Hash 题意 ：$Vasya$ 发明了一种新的散列函数，给定一个数组 $a_n$ ，这个散列函数每次将数组中的前两个元素替换为一个值 阅读全文

摘要： [toc] 2019 JUST Programming Contest题解 A. On the Road to Happiness 队友写的，听说是边双。 F. camelCase; 队友秒了。 H. The Universal String 题意 ：判断给出的字符串是否是一个无限循环字符串的子串。 阅读全文

摘要： [toc] 2019 2020 ICPC Asia Taipei Hsinchu Regional Contest A. Rush Hour Puzzle 队友写的暴搜+剪枝。 阅读全文

摘要： [toc] 2019 ICPC Universidad Nacional de Colombia Programming Contest 题解 最近比较忙，题解写的有点水 A. Amazon 题意 ：给定 $n$ 条直线，两条相互垂直的直线交点处要修建一个十字路口，询问需要修建几个十字路口。 分析 阅读全文

摘要： [toc] Codeforces Round 632 (Div. 2) A. Little Artem 题意 ：略。 分析 ：构造这样的图形： cpp include using namespace std; void io() { ios::sync_with_stdio(false); cin. 阅读全文

摘要： [toc] AtCoder Beginner Contest 161 A ABC Swap 题意 ：略。 分析 ：略。 cpp include define rep(i, a, b) for (long long i = a; i n; int ans = 1; for (ll i = 2; i i 阅读全文