![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
PH_2002
这个作者很懒,什么都没留下…
展开
-
HNOI2015实验比较【题解】
前言记得几个月前自己曾经做过一道关于一张DAG求排列的问题,现如今遇到了的是一道关于树求排列的问题. 这一个问题看似简单实际上有一个细节那就是他可以取=。 这就使得复杂度升高了.sol首先,最简单的插孔原理。这一个非常简单,做这道题时,蒟蒻我现推式子。 为什么要解决这个问题呢,因为最基本的,在不考虑等于的情况下,n个数插入m个数的空隙中就相当于题目中的把两组不等式合起来. ...原创 2018-08-15 10:28:26 · 240 阅读 · 0 评论 -
数列gcd【题解】
前言BZOJ权限题题面对于一个长度为n的满足<1<ai<m<1<ai<md∈[1,m]d∈[1,m]d\in[1,m]sol解法与n的大小没有关系。 直接规定一下gcd,然后通过简单的组合数学搞出来,然后再用容斥减一下code#include<bits/stdc++.h>using namespace std;...原创 2018-08-27 20:35:10 · 388 阅读 · 0 评论