![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
文章平均质量分 85
小Q`
这个作者很懒,什么都没留下…
展开
-
Codeforces刷题记录(tag: chinese remainder theorem 873 ~ 1073)
结论:一个数是3的倍数当且仅当这个数各位上的数字加起来是3的倍数。结论:一个数是3的倍数当且仅当这个数各位上的数字加起来是3的倍数。结论:一个数是3的倍数当且仅当这个数各位上的数字加起来是3的倍数。要想是一个数的倍数,可以分解,比如本题。0是一个偶数。原创 2022-08-20 14:59:38 · 229 阅读 · 0 评论 -
Codeforces刷题记录(tag: combinatorics 873 ~ 1073)
当求一个问题的方案数的时,可以从另外一个角度来看待问题,将问题进行转化,比如此题:要求总和为s-1的子序列的个数,直接求不好求,所以我们换个角度看待这个问题,满足要求的子序列会删去一个1和若干个0(当然也可以一个0都不删),因此问题转化为求恰好删去一个1且包含0个或若干个0的子序列。故答案为2cnt0∗cnt12cnt0∗cnt1。1.题目名称: B. Customising the Track 1543B。原创 2022-08-20 12:00:35 · 266 阅读 · 0 评论 -
Codeforces Round #814 (Div. 2)
此类,走棋盘走到不能走位置的问题,多从奇偶性的角度考虑。对于此类,将1~n匹配分数对需要找规律的问题,可以多从奇偶性考虑。每次考虑对余数进行分类讨论时,可以参照本题的循环方式。每一个偶数都至少提供一个因子2。对于需要预处理的模拟题,需要考虑,我们要求得答案需要维护哪些信息。for循环赋为0 比 memset快很多。斐波那契数列最后一项的值fn=fn−1+fn−3+fn−5+...加到不能加隔一项加一次。...原创 2022-08-18 10:41:39 · 238 阅读 · 0 评论 -
Codeforces Round #809 (Div. 2) A~D
补题原创 2022-07-19 17:14:33 · 279 阅读 · 0 评论