- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Good Bye 2017
A. New Year and Counting Cards 题意：牌的正面是数字反面是字母，要判断是否所有的元音字母背面都是偶数。 题解：需要翻的牌是所有的元音字母与奇数。 #include #include #include #include #include #include #include #include #define maxn 100050 #define INF 0x
2018-01-13 00:04:29
212
原创 [数论]Irrelevant Elements, ACM/ICPC NEERC 2004, Uva1635
[唯一分解定理在组合数学中的简单应用] 题意：给定n个数a1,a2…an，依次求出相邻两个数之和，将得到一个新数列。重复这个操作，最终将得到一个数。问这个数除以m的余数与原数列中的哪个数无关。题解：最后的求和显然是a1,a2…an的一个线性组合。设ai的系数为f(i)，那么当且仅当f(i)是m的倍数时，最终结果除以m的余数与ai无关。 此时这个问题变成：找出最终的线性组合中哪些项的系数是m的倍数
2017-12-27 21:51:58
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人