
number theory
文章平均质量分 79
Murphyc
喵喵喵!
展开
-
Codeforces Round #480 (Div. 2) D. Perfect Groups(数论/xjblg)
D. Perfect Groups 传送门 今天vp了一下昨天的这场比赛,结束后看着rank,还好没打, 这场完全就是题意场啊,做题10mins,读题1h…….. 这个D题题意是真的有点魔性: 首先第一段描述的ansansans是指给你一个array,使得你能将他分成numnumnum个集合,使得集合中任意两个书之积为完全平方数,且numnumnum是满足条件的最小集合数。 第二三...原创 2018-05-09 19:31:59 · 711 阅读 · 1 评论 -
The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem F. Color(二项式反演)
Problem F. Color 传送门 题意:长度为n的一个连续串让你染色,使得相邻位置的颜色不能一样,且串中恰好一共出现k种颜色,问若是你有m种颜色(m>=k),一共有多少种染色方法满足给定条件. 我们易推得如果仅仅是要求相邻位置的颜色不一样那么 ...原创 2018-07-18 20:51:08 · 596 阅读 · 0 评论 -
Codeforces Round #499 (Div. 1) C. Border || Codeforces Round #499 (Div. 2) E.Border(数论/贝祖定理)
Codeforces Round #499 (Div. 1) C. Border Codeforces Round #499 (Div. 2) E. Border (数论/贝祖定理) 题意:给你n个数字(十进制),每个数字都可以使用无限次...原创 2018-07-27 09:41:26 · 911 阅读 · 6 评论