组合计数
文章平均质量分 94
DrGilbert
街机格斗|鬼泣|音游|ACM|游戏王|怪物猎人|慵懒的凡人
展开
-
离散对数问题——pohlig-hellman算法讲解(有例子)
写在前面一切都要从去年8月的多校开始说起。笔者在多校某场比赛中,遇到一个离散对数的题:HDU 6632给定a,b,p(p∈prime,65537≤p≤1e18,2≤a,b≤p−1且p−1的质因子只能由2(和/或)3组成)a,b,p(p∈prime,65537\leq p \leq 1e18,2\leq a,b\leq p-1且p-1的质因子只能由2(和/或)3组成)a,b,p(p∈prime...原创 2020-01-22 13:22:45 · 17240 阅读 · 19 评论 -
Codeforces 1342E 二项式反演
原题题面Calculate the number of ways to place n rooks on n×n chessboard so that both following conditions are met:each empty cell is under attack;exactly kkk pairs of rooks attack each other.An empty cell is under attack if there is at least one rook in th原创 2020-12-05 18:34:59 · 275 阅读 · 0 评论 -
[HAOI2018] 染色 二项式反演
原题题面为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 NNN 的序列, 每个位置都可以被染成 MMM 种颜色中的某一种.然而小 C 只关心序列的 NNN 个位置中出现次数恰好为 SSS 的颜色种数, 如果恰 好出现了 SSS 次的颜色有 KKK 种, 则小 C 会产生 WkW_kWk的愉悦度.小 C 希望知道对于所有可能的染色方案, 他能获得的愉悦度的和对 100453580910045358091004535809 取模的结果是多少.输入原创 2020-11-30 22:08:18 · 171 阅读 · 0 评论