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