When Kefa came to the restaurant and sat at a table, the waiter immediately brought him the menu. There were n dishes. Kefa knows that he needs exactl ...
分类：
其他好文 时间：
2018-11-25 01:21:45
阅读次数：
161
题目传送门 题目大意：中文题面。 思路：又是格子，n又只有9，所以肯定是状压dp，很明显上面一行的摆放位置会影响下一行，所以先预处理出怎样的二进制摆放法可以放在上下相邻的两行，这里推荐使用bitset，否则会比较麻烦。然后dp的数组是f[ i ][ x ][ j ],表示第i行已经放置了x个国王，第 ...
分类：
其他好文 时间：
2018-11-18 11:37:52
阅读次数：
144
传送门 Description 作为公司老板的你手下有N个员工，其中有M个特殊员工。现在，你有一个消息需要传递给你的特殊员工。因为你的公司业务非常紧张，所以你和员工之间以及员工之间传递消息会造成损失。因此，你希望只告诉一部分特殊员工，然后依靠员工之间传递消息，使得所有的特殊员工都能获得要传递的消息， ...
分类：
其他好文 时间：
2018-11-13 23:52:07
阅读次数：
293
Solution 数据范围疯狂暗示状压，可是一开始发现状态特别难受。 将每一层的奇偶性状压，预处理所有状态的奇偶性。每一层的输入代表的其实可以是下一层某个点可以被从这一层哪些点转移到。 所以枚举每个状态，再枚举下一层转移到哪个点，统计这个点被这个状态更新的话正边和反边分别的奇偶性，转移即可。 第二层 ...
分类：
其他好文 时间：
2018-11-08 18:14:35
阅读次数：
227
题目链接：https://www.luogu.org/problemnew/show/P1879 状压DP。 设dp[i][j]表示第i行，状态为j的方案数 初始dp[0][0] = 1 这样一共12行12列，最多1 include include include define ll long lo ...
分类：
其他好文 时间：
2018-11-07 11:43:23
阅读次数：
150
贡献法+组合数学 讲道理一看到辣么小的$n$，我就想到了状压dp。 枚举子集？哦，$O(3^n)$的复杂度。但是我没有注意到$n=20$的时候是过不了的。 接下来我就在想70pts的状压dp要怎么写？ 没有清楚定义状态的我连样例2都过不了，只能够手动枚举拿30pts。 ~~所以最简单的月赛也爆炸了~ ...
分类：
其他好文 时间：
2018-11-06 11:22:53
阅读次数：
126
题意 "Here" 思考 看第一眼：状压dp，再看范围gg 第二眼：普通dp，貌似可以直接递推？ 其实就是个很裸的错排问题，写个博客顺便复习下~ 错排问题就是说一个 $n$ 的排列，每个元素都满足 $a[i] != i$，求方案数 记 $f[n]$ 为 $n$ 的错排方案数，我们可以考虑递推： 1. ...
分类：
其他好文 时间：
2018-11-06 00:57:00
阅读次数：
195
测评传送门 题意： 给定一个 n*m 的矩形，用1*2的方块填充的所有方案数 Sample Input Sample Output 思路： 像这样看上去就不会做的题目数据范围一般都不大（因为要用状压呀，大了能存的下吗？） 而且显然答案会很大，所以记得开 long long 正题 我们可以一行一行地看 ...
分类：
其他好文 时间：
2018-11-04 17:07:14
阅读次数：
208
? 考虑m为零的情况，其实只要定义一种分配方案使得每种 k 都能被满足。那么，就是二进制。 ? 为每一个元素确定一个优先级，同时一个集合特征值定义为其中元素的最大优先级。 ? 可以发现特征值相同的元素一起被选择的话，一定是满足题目要求的。而且每种特征值所代表 集合的集合个数都恰好为各不相同的2的整数 ...
分类：
其他好文 时间：
2018-10-30 21:19:08
阅读次数：
174
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo ...
分类：
其他好文 时间：
2018-10-30 20:02:28
阅读次数：
164
