Codeforces Round #384 (Div. 2) E. Vladik and cards 状压dp 大致题意: 给定一个序列an，序列中只有1~8的8个整数，让你选出一个子序列，子序列应该满足下列两个要求 1.子序列中不同整数出现的次数极差小于或等于1 2.子序列中整数分布是连续的，即子 ...
分类：
其他好文 时间：
2017-10-09 22:30:23
阅读次数：
158
Shuffling is a common process used with randomizing the order for a deck of cards. The key property for a perfect shuffle is that each item should hav ...
分类：
其他好文 时间：
2017-10-03 18:58:47
阅读次数：
226
传送门 Description You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, )to get th ...
分类：
其他好文 时间：
2017-09-30 16:22:59
阅读次数：
218
题目链接：http://poj.org/problem?id=1511 Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29286 Accepted: 9788 Description In t ...
分类：
其他好文 时间：
2017-09-29 13:22:23
阅读次数：
173
题目描述 Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies ...
分类：
其他好文 时间：
2017-09-24 09:55:39
阅读次数：
220
burnside引理： 大致意思是，等价类的个数=（∑每个置换中等价的方案数）/置换数。 至于证明在下这么愚蠢的人肯定不知道啊。 有了引理就只需求出每个置换中等价的方案。 先暴力跑一遍找到当前置换中的tot个循环，等价方案就是每个循环内颜色都相同。 相当于把tot个物品装到三个箱子中，问每个箱子刚好 ...
分类：
其他好文 时间：
2017-09-23 12:23:42
阅读次数：
126
对群论没有任何了解的自觉百度。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Solution 请百度“ 伯恩赛德引理 ”。。。 这是一道置换群的题目。。。虽然还要加上DP。。。 如果明白伯恩赛德引理的话。。直接套公式即可。 ...
分类：
其他好文 时间：
2017-09-18 17:29:38
阅读次数：
249
一、DRM 简介 In computing, the Direct Rendering Manager (DRM), a subsystem of the Linux kernel, interfaces with the GPUs of modern video cards. DRM expose ...
分类：
其他好文 时间：
2017-09-13 13:08:35
阅读次数：
208
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 首先贴几个群论相关定义和引理。 群：G是一个集合，*是定义在这个集合上的一个运算。 如果满足以下性质，那么(G, *)是一个群。 1）封闭性，对于任意 a, b 属于 G， a * b ...
分类：
其他好文 时间：
2017-09-05 20:54:29
阅读次数：
219
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2017-08-26 19:38:45
阅读次数：
175
