![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
HYSBZ/BZOJ 1005 [HNOI2008] 明明的烦恼 - Prufer编码&组合数学&高精度 此乃神题!
题目描述分析&Solution: hzw大神的blog JMJST大神的blog Matrix67对Prufer编码的理解 再结合题解,才终于理解怎么回事,大赞hzw大神的blog。#include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; #define MAXN 1000原创 2016-02-02 20:56:12 · 676 阅读 · 0 评论 -
HYSBZ/BZOJ 1008 [HNOI2008] 越狱 - 组合数学
题目描述可能越狱的情况 = 总数 - 不能越狱的情况 ans=可能越狱的情况 Mod 100003,即: ans=(mn−m∗(m−1)n−1)mod100003ans =( m^n - m* {(m-1)^{n-1}} ) \mod 100003#include<cstdio> #define Mod 100003 typedef long long LL;LL n,m,ans; LL m原创 2016-02-03 13:40:33 · 288 阅读 · 0 评论 -
HYSBZ/BZOJ 1004 [HNOI2008] Cards - 组合数学
题目描述分析: 输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 这句话是说: (1). m种洗牌方式保证能把所有排列的变换出来,且每种洗牌方式仅且仅用一次就够了,即不用多种洗牌方式叠加使用。 (2). 对于一个排列A,通过m种不同的变换可以得到(m+1)种不同的排列(包含A本身),而且,这(m+1)种排列能且只能由这(m+1)种排原创 2016-02-02 16:30:53 · 345 阅读 · 0 评论