摘要: 2020 Multi-University Training Contest 2 1001 Total Eclipse 并查集。由于每次选择最大的连通块,所以连通块每次选择最小的点,删除后选择新的连通块组继续操作。 对于每个连通块,用并查集反向处理连通块即可。 将当前最大的点加入图,并删除该点,连通 阅读全文
posted @ 2020-07-23 20:58 st1vdy 阅读(517) 评论(0) 推荐(1) 编辑
摘要: 2020 Multi-University Training Contest 1 1004 Distinct Sub-palindromes \(n\geq3\) 时考虑形如 \(abcabcabc\cdots\) 的构造。 刚开题时读成了可以不连续的字串,所以就变成了一道爆难的组合数题目。 直到第 阅读全文
posted @ 2020-07-22 17:44 st1vdy 阅读(400) 评论(0) 推荐(1) 编辑
摘要: [toc] 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial 题意 :给定一个数组 $a_n$ ,求有几对数字 $(a_i,a_j)$ 满足 $C^{a_i}_{a_j}$ 为奇数。 分析 :$C^m_n$ 为奇数的条 阅读全文
posted @ 2020-05-10 20:25 st1vdy 阅读(1266) 评论(0) 推荐(1) 编辑
摘要: [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 阅读全文
posted @ 2020-04-27 10:29 st1vdy 阅读(363) 评论(0) 推荐(0) 编辑
摘要: [toc] 2020, XIII Samara Regional Intercollegiate Programming Contest 题解 A. Array's Hash 题意 :$Vasya$ 发明了一种新的散列函数,给定一个数组 $a_n$ ,这个散列函数每次将数组中的前两个元素替换为一个值 阅读全文
posted @ 2020-04-22 14:46 st1vdy 阅读(2140) 评论(0) 推荐(0) 编辑
摘要: [toc] 2019 JUST Programming Contest题解 A. On the Road to Happiness 队友写的,听说是边双。 F. camelCase; 队友秒了。 H. The Universal String 题意 :判断给出的字符串是否是一个无限循环字符串的子串。 阅读全文
posted @ 2020-04-19 17:04 st1vdy 阅读(960) 评论(0) 推荐(1) 编辑
摘要: [toc] 2019 2020 ICPC Asia Taipei Hsinchu Regional Contest A. Rush Hour Puzzle 队友写的暴搜+剪枝。 阅读全文
posted @ 2020-04-14 22:44 st1vdy 阅读(2455) 评论(0) 推荐(1) 编辑
摘要: [toc] 2019 ICPC Universidad Nacional de Colombia Programming Contest 题解 最近比较忙,题解写的有点水 A. Amazon 题意 :给定 $n$ 条直线,两条相互垂直的直线交点处要修建一个十字路口,询问需要修建几个十字路口。 分析 阅读全文
posted @ 2020-04-13 23:23 st1vdy 阅读(780) 评论(0) 推荐(3) 编辑
摘要: [toc] Codeforces Round 632 (Div. 2) A. Little Artem 题意 :略。 分析 :构造这样的图形: cpp include using namespace std; void io() { ios::sync_with_stdio(false); cin. 阅读全文
posted @ 2020-04-09 02:45 st1vdy 阅读(609) 评论(2) 推荐(3) 编辑
摘要: [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 阅读全文
posted @ 2020-04-04 22:30 st1vdy 阅读(524) 评论(2) 推荐(3) 编辑