摘要： 将询问的高度和树的高度都变成离线排个序，然后就可以把砍树变成加树对于一个询问高度b[i]，将还未加入的所有大于这个高度的树都加入，加入的树1.左右相邻都有树？连通区域-12.左右相邻都没树？连通区域+1再把这个位置种上树，最后输出答案== 1 #include 2 #include 3 #inclu... 阅读全文

摘要： 先预处理阶层逆元算组合数=首先来枚举第一个猴子得到的桃子x，这样就变成了剩下的n-x个桃子分给m-1个猴子且不能有猴子得到桃子大于x的方案，最后求和>>先来看这样一个简单问题：n个桃子分给m个猴子有多少种方案？很简单隔板法因为允许为0所以是C(x-1+y,y)回到这个问题，再来枚举剩下的m-1个猴子... 阅读全文

摘要： 很明显缩完点之后入度为0的点是必须要通知的，也仅需要通知入度为0的点==其实第二个邻接表是不用的，只用统计into数组即可 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 stacks; 7 int Now,H... 阅读全文

摘要： 额裸的强连通，判断是不是一个强连通分量== 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 stacks; 7 int Now,dfs_clock,scc_cnt,Head[200005],Next[20000... 阅读全文