组合数学
Gipsyu
这个作者很懒,什么都没留下…
展开
-
FZU2020
题目题意很简单给你三个数 n m p求C n m %p由于p是不固定的,所以不能运用阶乘来打表这里运用到了Lucas定理定理的介绍:http://blog.csdn.net/ACdreamers/article/details/8037918对于 n m 较大的时候 Lucas定理就起到了作用AC代码:#include<iostream> using namespace std; ty...原创 2018-03-12 19:46:54 · 299 阅读 · 0 评论 -
ZOJ4096 母函数
青岛站金牌题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5,M=1e9+7; ll JC[N+10],INV[N+10],Neg[N+10]; ll Pow(ll x,ll y){ ll ans=1; for(;y;y>>=1,x=x...原创 2019-07-13 10:40:06 · 198 阅读 · 0 评论 -
BZOJ2916 简单计数
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+10; ll A[N]; int main(){ ll n,m; cin>>n>>m; for(int i=1,x,y;i<=m;++i)cin>>x&g...原创 2019-02-20 00:22:17 · 141 阅读 · 0 评论 -
BZOJ3534 矩阵树
#include<bits/stdc++.h> using namespace std; const int N=55; double a[N][N],A[N][N]; void gauss(int n){ for(int i=1;i<=n;++i){ for(int j=i;j<=n;++j){ if(fabs(a[j][i])>1e-8){ ...原创 2019-02-09 16:39:09 · 171 阅读 · 0 评论 -
HDU4675 莫比乌斯反演
卡了半天原来是卡在预处理上了 以为n根号n的预处理不碍大事 后来发现可以用nlog来处理 当时没想到。。 其实原理很简单。。。 看了一眼别人的代码 其他的都是自己推的 一道简单的组合数加中档莫比乌斯的题 其实莫比乌斯的本质就是容斥 #include<bits/stdc++.h> using namespace std; typedef long long ll; c...原创 2018-10-10 19:52:17 · 225 阅读 · 0 评论 -
Bernoulli Number
今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864 分析:其实求自然数的幂和方法有很多种,先来看看普通的递推求法,由于 那么对于所有的累加得到 进...转载 2018-08-29 15:01:42 · 355 阅读 · 0 评论 -
BZOJ 3527 FFT
https://www.lydsy.com/JudgeOnline/problem.php?id=3527A easy problem of FFTYou just have a try and do a MultiThe you will find secret of this problemCode of AC:#include<bits/stdc++.h> using names...原创 2018-05-31 21:28:57 · 155 阅读 · 0 评论 -
NowCoder HNU Competition J
https://www.nowcoder.com/acm/contest/125/JA combinatorics problem我发现有些东西我英语表达不出来无法达到抒发感情的目的所以以后还是写点汉语吧这题蛮简单的不知道为什么过的人这么少(这话听起来有点装逼(大雾)母函数的思想运用乘法运算乘两个前缀和好好加油争取明年蓝桥杯水个国二诶?不对可能我会卡在省赛因为我不会写暴力,哈哈哈(大雾)Code ...原创 2018-05-30 20:33:15 · 120 阅读 · 0 评论 -
POJ 2279 杨氏矩阵与钩子公式
本题是lyd神犇的进阶指南上的DP题,状态转移方程看懂了,但是看似简单去实现有点复杂啊,于是取搜罗本题的勾长公式的解法。 杨表由有限的方格组成。 对于一个正整数,给定一个整数分拆λ(10=1+4+5),则对应一个杨表(注意这是一个递降的过程,也就是说下面一行的方格数要大于等于上一行的方格数)。 一个(1,4,5)分拆表示的杨表 杨表与整数分拆λ一一对应。 给定一个杨表,一共有n个方格。那么把1...转载 2018-05-03 21:05:51 · 435 阅读 · 0 评论 -
BZOJ1072 暴力
https://www.lydsy.com/JudgeOnline/problem.php?id=1072傻逼题被我暴力了网上的标准解法是状压DP没看懂先放一放以后搞DP了再写看网上的DP做法也是两秒也没快多少所以说这是一道傻逼题AC代码:...原创 2018-04-12 22:28:58 · 250 阅读 · 0 评论 -
2019 Shanghai Online Contest Problem D Counting Sequences I
搜索思维题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int Max=3000; const ll M=1e9+7; ll ANS[Max+10],JC[Max+10],INV[Max+10]; void F(int x,int mul,int sum,int num,ll in...原创 2019-09-16 18:39:52 · 235 阅读 · 0 评论