热门标签
更多>
搜索结果
查询Tags标签: qpow,共有 3条记录-
多项式全(?)家桶
贴个板子,以备复习点击查看代码 #include<cstdio> #include<cstdlib> #include<algorithm> #include<unordered_map> #include<cmath> #define mod 998244353 #define maxn 400010 #define ll long long #define it unordered_map<ll,i…
2022/9/7 23:25:17 人评论 次浏览 -
题解 P3197 【[HNOI2008]越狱】
P3197 [HNOI2008]越狱 题目大意: 有 \(n\) 个点 \(m\) 种颜色,每个点都有一个颜色,问有相邻的点颜色相同的方案数。 solution: 直接计算比较麻烦,考虑容斥: 首先我们可以计算出所有可能性:第一个点有 \(m\) 种选择,第二个点也有 \(m\) 种选择,根据乘法原理,同理…
2021/8/21 23:09:31 人评论 次浏览 -
题解 P3197 【[HNOI2008]越狱】
P3197 [HNOI2008]越狱 题目大意: 有 \(n\) 个点 \(m\) 种颜色,每个点都有一个颜色,问有相邻的点颜色相同的方案数。 solution: 直接计算比较麻烦,考虑容斥: 首先我们可以计算出所有可能性:第一个点有 \(m\) 种选择,第二个点也有 \(m\) 种选择,根据乘法原理,同理…
2021/8/21 23:09:31 人评论 次浏览