JH_2002的博客

前言 记得几个月前自己曾经做过一道关于一张DAG求排列的问题，现如今遇到了的是一道关于树求排列的问题. 这一个问题看似简单实际上有一个细节那就是他可以取＝。 这就使得复杂度升高了. sol 首先，最简单的插孔原理。这一个非常简单，做这道题时，蒟蒻我现推式子。 为什么要解决这个问题呢，因为最基本的，在不考虑等于的情况下，n个数插入m个数的空隙中就相当于题目中的把两组不等式合起来. ...

前言 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;...