- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
151
原创 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
154
原创 BZOJ1003: [ZJOI2006]物流运输（SPFA+DP）
设表示前天的最优解，容易得到状态转移方程其中表示从第天到第天走同一条路的最优解时间复杂度注意到第天与第天到第天的路径可能是相同的，这时就比最优解多了一个但是实际上总能找到一个，使第天到第天走同一条路且与第天不同，所以不需要特别判断#include<cstdio>#include<cstring>#include<algorithm>u...
2019-12-05 19:51:43
137
原创 BZOJ1002: [FJOI2007]轮状病毒（矩阵树定理）
由于输入只有一个，所以我们可以很容易的想到打表找规律答案的前几项是稍微搞一下，发现可以变成然后又可以发现就是一个变形的斐波那契数列又因为，所以暴力递推就行了注意答案会很大，所以要套高精#include<cstdio>#include<cstring>#include<algorithm>using namespace std;i...
2019-12-01 19:49:44
219
原创 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
118
原创 【GDKOI2017模拟1.21】Book
题目描述 曾经有一枚珍稀的邮票摆在我的面前， 我没有好好珍惜 等到失去时 才感到后悔。 ——小 Z 小 Z 曾经是集邮部的成员，集邮部经常举办换邮票活动。活动中，如果两个人互相喜欢对方的邮票，那么这两个人就可以彼此交换...
2018-05-06 15:05:16
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人