组合数学
WenDavidOI
这个作者很懒,什么都没留下…
展开
-
泛刷水题记17.12.27
SHOI的题目质量好高啊,感觉都是些不错的题目……(我都不会做) LOJ 2142「SHOI2017」相逢是问候题意:给定一个序列,在模pp意义下,兹瓷区间对给出的一个常数cc取幂(原来是aia_i,变成caic^{a_i}),以及区间求和的操作,注意pp不一定是质数,ai,c≤p≤108a_i,c\leq p\leq 10^8 分析:一看到模意义,我们马上想到指数循环节,由于am≡am%φ(p)原创 2017-12-27 20:12:28 · 534 阅读 · 0 评论 -
纪中寒假集训1.18总结
qaq题目好难啊 不过也还是可以水分的 今天做的THUWC模拟,简要放个题解: 【A:群】 题意 求对于大小为nn的置换对于“复合”这一运算a∘ba\circ b所构成的阶为kk的群的个数 1≤n≤1051\leq n\leq 10^5,1≤k≤51\leq k\leq 5 分析 最近怎么总是遇到群论的题目……之前loj上碰到两道,今天又来…… 这里kk很小,所以可以考原创 2018-01-18 22:29:52 · 527 阅读 · 0 评论