![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ题解
Farblos
这个作者很懒,什么都没留下…
展开
-
BZOJ1005: [HNOI2008]明明的烦恼(prufer序列)
一道十分显然的prufer序列题有个点的度数是确定的,方案数为,其中此时还有个点的度数不确定,它们可以任意排列在剩下的位置上,所以答案就是化简为数据很大,高精度除法又太麻烦,所以用了质因数分解#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e3+5,maxl=3e3+5;int n,cnt,tot,sum,原创 2020-07-28 09:32:06 · 130 阅读 · 0 评论 -
BZOJ1004: [HNOI2008]Cards(Burnside引理)
由题意可知给出的一定是一个置换群(但是没有单位置换),且答案就是在该置换群下等价类的个数直接用引理就行了由于颜色只有三种,所以可以用一个DP来求各个置换的不动点#include<cstdio>#include<cstring>using namespace std;int n,R,G,B,m,TT,ans,tot,a[65],cl[65],cnt[65]...原创 2019-12-05 20:27:58 · 120 阅读 · 0 评论 -
BZOJ1003: [ZJOI2006]物流运输(SPFA+DP)
设表示前天的最优解,容易得到状态转移方程其中表示从第天到第天走同一条路的最优解时间复杂度注意到第天与第天到第天的路径可能是相同的,这时就比最优解多了一个但是实际上总能找到一个,使第天到第天走同一条路且与第天不同,所以不需要特别判断#include<cstdio>#include<cstring>#include<algorithm>u...原创 2019-12-05 19:51:43 · 123 阅读 · 0 评论 -
BZOJ1002: [FJOI2007]轮状病毒(矩阵树定理)
由于输入只有一个,所以我们可以很容易的想到打表找规律答案的前几项是稍微搞一下,发现可以变成然后又可以发现就是一个变形的斐波那契数列又因为,所以暴力递推就行了注意答案会很大,所以要套高精#include<cstdio>#include<cstring>#include<algorithm>using namespace std;i...原创 2019-12-01 19:49:44 · 173 阅读 · 0 评论 -
BZOJ1001: [BeiJing2006]狼抓兔子(网络流)
容易发现答案就是最小割由最小割最大流定理知答案就是原图的最大流直接上就行了建图时要注意边是无向的,反向边流量不为#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e6+5,maxe=6e6+5;int n...原创 2019-11-19 21:07:43 · 101 阅读 · 0 评论