随笔分类 -  暑假杭电多校

2020杭电多校第二场 New Equipments（费用流）
摘要：##题目 roblem Description Little Q's factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There are n workers in the factory, label 阅读全文
posted @ 2020-08-25 13:33 Luglucky 阅读(183) 评论(0) 推荐(0)
2020 Multi-University Training Contest 5 Tree (树形DP)
摘要：##题目 Problem Description Aphelios likes to play with tree. A weighted tree is an undirected connected graph without cycles and each edge has a weight. 阅读全文
posted @ 2020-08-06 23:26 Luglucky 阅读(180) 评论(0) 推荐(0)
2020杭电多校联合训练（第五场）1001 （费马小定理+数学期望）
摘要：##题面 Generate three integers a, b, and c in [1,n] with equal probability independently, and use them as the three right-angle side length of a right-a 阅读全文
posted @ 2020-08-05 10:24 Luglucky 阅读(187) 评论(0) 推荐(0)
2020杭电多校联合训练（第四场） C.Contest of Rope Pulling （01背包指令集优化）
摘要：##题面 Problem Description Rope Pulling, also known as Tug of War, is a classic game. Zhang3 organized a rope pulling contest between Class 1 and Class 阅读全文
posted @ 2020-07-31 21:23 Luglucky 阅读(252) 评论(0) 推荐(0)
2020杭电多校联合训练（第四场） D.Deliver the Cake （分层图最短路）
摘要：##题面 It is Zhang3's birthday! Zhang3 has bought a birthday cake and now it's time to take it home. There are n villages, labeled 1,2,…,n. There are m 阅读全文
posted @ 2020-07-31 18:26 Luglucky 阅读(302) 评论(0) 推荐(0)
2020杭电多校联合训练（第四场） L.Last Problem （dfs）
摘要：##题面 Problem Description It's the night before Zhang3's birthday, and she's preparing for her birthday party in the classroom. She has brought a huge 阅读全文
posted @ 2020-07-31 15:22 Luglucky 阅读(295) 评论(0) 推荐(0)
2020杭电多校联合训练（第四场） E.Equal Sentences （dp）
摘要：##题面 Problem Description Sometimes, changing the order of the words in a sentence doesn't influence understanding. For example, if we change "what tim 阅读全文
posted @ 2020-07-31 11:21 Luglucky 阅读(234) 评论(0) 推荐(0)
2020 MULTI-UNIVERSITY TRAINING CONTEST 3 Tokitsukaze and Rescue （最短路+dfs）
摘要：##题面 Princess CJB has lived almost her entire life in the isolated town of Ertona, where CJB uses her unique ability to recognize where crystals of ma 阅读全文
posted @ 2020-07-30 20:31 Luglucky 阅读(173) 评论(0) 推荐(0)
2020 Multi-University Training Contest 3 Little W and Contest （多项式计数+并查集 or 排列组合）
摘要：##题面 There are n members in our ACM club. Little W wants to select three persons from our club to form a new team taking part in provincial ACM contes 阅读全文
posted @ 2020-07-30 18:25 Luglucky 阅读(139) 评论(0) 推荐(0)
2020 Multi-University Training Contest 3 1004 Tokitsukaze and Multiple
摘要：##题面 Tokitsukaze has a sequence of length n, denoted by a. Tokitsukaze can merge two consecutive elements of a as many times as she wants. After each 阅读全文
posted @ 2020-07-28 23:43 Luglucky 阅读(119) 评论(0) 推荐(0)
2020 MULTI-UNIVERSITY TRAINING CONTEST 2 Problem A (并查集)
摘要：##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit 阅读全文
posted @ 2020-07-27 00:05 Luglucky 阅读(142) 评论(0) 推荐(0)
2020 Multi-University Training Contest 2 Lead of Wisdom (爆搜，dfs）
摘要：##题面 Problem Description In an online game, "Lead of Wisdom" is a place where the lucky player can randomly get powerful items. There are k types of i 阅读全文
posted @ 2020-07-23 22:55 Luglucky 阅读(130) 评论(0) 推荐(0)