相关文章
Codeforces Round #829 Div. 2 D. Factorial Divisibility(结论数学)
Codeforces Round #829 Div. 2 D. Factorial Divisibility(结论&数学)
注意 1 ≤ a i ≤ x 1\le a_i\le x 1≤ai≤x
显然 a i x a_ix aix没有影响。
那么只需考虑 [ 1 , x − 1 ] [1,x-1] [1,x−1]这一部分的和。
注意到： i ! ( i 1 ) ( i 1 ) ! i…
建站知识
2024/12/15 1:16:07
 C1. Make Nonzero Sum (easy version))
Codeforces Round #829 (Div. 2) C1. Make Nonzero Sum (easy version)
翻译：
这是这个问题的简单版本。不同之处在于，在这个版本中，数组不能包含零。只有两个版本的问题都解决了，你才能进行hack。
给定一个数组[𝑎1，𝑎2，…𝑎𝑛]…
建站知识
2024/12/15 12:24:41
Codeforces Round #829——无EF，以后有时间再发这个
目录
A：Technical Support
B：Kevin and Permutation
C1 ：Make Nonzero Sum (easy version)
C2：Make Nonzero Sum (hard version)
D：Factorial Divisibility
E：Wish I Knew How to Sort A：…
建站知识
2025/2/1 16:13:39
CodeForces Round #829 (div.2) A~C2
A. Technical Support
题意：
给定一个只包含 Q, A 的字符串，问每个 Q(问题) 能否匹配所有 A(回答)。
思路：
一个 Q 可以对应多个 A，可以允许 A 没有对应的 Q，即允许在 A 之前没有 Q.
代码如下：
#incl…
建站知识
2024/12/16 9:52:37
 D.The Beach(最短路/流量为1的费用流))
Codeforces Round #829 (Div. 1) D.The Beach(最短路/流量为1的费用流)
题目
n*m(n*m<3e5)的网格图，由空地、石头和1*2的床组成，
Andrew想在网格图上找一个1*2的空地用来放床，他可以把别人的床进行如下挪动：
①花费p(1<p<1e9)的代价，以床的一个端点为轴不动，
将另一…
建站知识
2024/12/19 17:15:06
Codeforces Round #829 (Div. 2) D. Factorial Divisibility
Codeforces Round #829 (Div. 2) D. Factorial Divisibility
Let’s create an array [ c n t 1 , c n t 2 , … , c n t x ] [cnt_1,cnt_2,…,cnt_x] [cnt1,cnt2,…,cntx] where c n t i cnt_i cnti equals to number of elements equals to i in the initial arra…
建站知识
2024/12/16 1:44:00
 A-E)
Codeforces Round #829 (Div. 2) A-E
废话：本来前50分钟kill完了A B C1 D的时候是前300，看着C2过的人很少就想着摆了，结果刷了会儿视频一看我都排到700了，这才开始做C2，结果到最后C2卡线过的，E应该能过也没时间想了。直接排名干到700了。
Code…
建站知识
2024/12/16 9:01:46
Codeforces Round #829 (Div. 2)部分题解A B C1 E
原题地址：Dashboard - Codeforces Round #829 (Div. 2) - Codeforces
A. Technical Support
题意： 有一个只包含“Q”和"A"的字符串，Q代表问题，A代表回答，有问必有答，也就是Q后面一…
建站知识
2024/12/16 0:31:15
