摘要：
n<=500000的数字，问有多少个区间的众数出现次数严格大于区间长度的一半。 这么说来一个区间就一个众数了，所以第一反应是枚举数字，对下标进行处理。然后没有第二反应。很好。 在枚举一个数字的时候，可以把这个数字出现的位置记+1，没出现的位置记-1，实际就是问现在这个数组有多少个区间和>0，就是问对 阅读全文
posted @ 2017-12-28 22:09
Blue233333
阅读(285)
评论(0)
推荐(0)
摘要：
n<=50000，m<=50000的图，给s和t，问有多少点对$(a,b)$满足 嗯。 不会。 首先最短路DAG造出来，然后两个条件转述一下：条件一，$N_a$表示从s到t经过a的路径，$N_a+N_b=N_t$；条件二，在最短路DAG上A不能到B，B不能到A。 条件一就迪杰斯特拉的时候算一下N，注 阅读全文
posted @ 2017-12-28 18:57
Blue233333
阅读(507)
评论(0)
推荐(0)
摘要：
n,m<=9，n*m的网格图，相邻的.可连边，问把所有的.连成一棵树有多少方案，%1e9。 直接矩阵树，然而高斯消元时模数不是质数没法直接除，所以利用行列式的性质，某一行乘某个数加到另一行上，这样辗转相除。 1 #include<stdio.h> 2 #include<string.h> 3 #in 阅读全文
posted @ 2017-12-28 09:06
Blue233333
阅读(177)
评论(0)
推荐(0)
摘要：
n<=100的形如的图有多少生成树。不取模。 $f(i)=3*f(i-1)-f(i-2)+2$，VFK的题解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 //#includ 阅读全文
posted @ 2017-12-28 07:15
Blue233333
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号