03 2021 档案

Codeforces Round #707 Div2 A-D
摘要：A - Alexey and Train 模拟，没啥需要讲的，按照题目写就行了。 #include <bits/stdc++.h> #define Mid (l + r << 1) #define lson (rt << 1) #define rson (rt << 1 | 1) using nam 阅读全文
posted @ 2021-03-14 09:34 _onglu 阅读(357) 评论(0) 推荐(0) 编辑
[HYSBZ]1009[HNOI2008]GT考试
摘要：题意 字符串由0-9组成，每一位可以是0-9的任何一个数。 并且要求字符串不包含另一个给定的字符串，求方案数。 题解 一开始以为是数位dp，然后发现是一个dp。 设f[i][j]为前i个字符，最后j个字符与目标串匹配的方案数。 我们可以枚举下一个字符，考虑下一个字符会对匹配产生什么影响。 阅读全文
posted @ 2021-03-11 10:11 _onglu 阅读(52) 评论(0) 推荐(0) 编辑
弦图/最大势算法(MCS)
摘要：弦图 啥叫弦图？ 定义弦为一个环中连接不相邻两个点的边。 弦图为一个图，其中任意一个长度大于3的环都包含至少一条弦。 换句话说：弦图最大的没有弦的环大小小于3 下面是一些定义： 团：团是一个点集，满足集合内的点两两连边。 最大团：图中点数最多的团。 极大团：不是其他团的子集的团。 诱导子图/ 阅读全文
posted @ 2021-03-09 20:20 _onglu 阅读(952) 评论(0) 推荐(1) 编辑
[BZOJ]1005 [HNOI2008]明明的烦恼
摘要：题意 一棵树，给定每个点的度数，−1为无限制，求满足该度数的树的个数。 题解 prufer序列的裸题。 关于prufer序列，网上有更加详细的介绍，这里就不展开说明了，只介绍跟该题相关的性质。 所有无根树可以跟prufer序列形成双射。 一棵无根树，每个点在prufer序列出现的次数为它的度数减 阅读全文
posted @ 2021-03-07 08:09 _onglu 阅读(51) 评论(0) 推荐(0) 编辑
[luogu]P2561 [AHOI2002]黑白瓷砖
摘要：题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做Burnside引理的题目（其实是因为不会Polya） 这道题的置换群比较直观，每个操作都是一个置换。 阅读全文
posted @ 2021-03-04 09:07 _onglu 阅读(72) 评论(0) 推荐(0) 编辑
[BZOJ] 1004 [HNOI2008]Cards
摘要：题意 有r,b,g三种卡牌，各有各的张数，卡牌排列的不同方案数。 两种方案相同当且仅当一种方案经过m个置换的其中某种置换可以变成另一种。 保证m个个置换任意组合都可由其中一个代替，并且保证对于每一种置换都存在另外的置换使得它能回到原先的状态。 题解 第一次做置换的题目 根据 保证m个 阅读全文
posted @ 2021-03-03 23:54 _onglu 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示