【BZOJ1004】[HNOI2008]Cards 题意 ：把$n$张牌染成$a,b,c$，3种颜色。其中颜色为$a,b,c$的牌的数量分别为$sa,sb,sc$。并且给出$m$个置换，保证这$m$个置换加上本身的置换能构成一个置换群，两种染色方案被认为是相同的当且仅当一种方案可以通过某个置换变成另 ...
分类：
其他好文 时间：
2018-01-07 11:57:50
阅读次数：
158
Hangover Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131191 Accepted: 63828 Description How far can you make a stack of cards overhang ...
分类：
其他好文 时间：
2018-01-03 19:43:45
阅读次数：
205
【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 ...
分类：
其他好文 时间：
2017-12-31 21:06:24
阅读次数：
166
In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in th ...
分类：
其他好文 时间：
2017-12-19 19:43:37
阅读次数：
203
BZOJ 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种 ...
分类：
其他好文 时间：
2017-12-07 00:21:42
阅读次数：
153
题意 ? 给出一个有向图，n的点，m条边，问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。 解题思路 ? 把图正向存一遍，跑一遍dijkstra，求出1到各个点的距离和。然后再把图反向存一遍，跑一遍dijkstra，求出1到各个点的距离和。思路很清晰。开始的时 ...
分类：
其他好文 时间：
2017-12-04 20:30:40
阅读次数：
129
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 ...
分类：
其他好文 时间：
2017-12-01 22:15:23
阅读次数：
156
题目链接：http://poj.org/problem?id=1651 Time Limit: 1000MS Memory Limit: 65536K Description The multiplication puzzle is played with a row of cards, each ...
分类：
其他好文 时间：
2017-11-24 21:29:32
阅读次数：
167
这题的难点在于状态的设计 首先显然是个状压，需要一维表示卡的状态，另一维如果设计成天数，难以知道当前的钱数，没法确定是否能够购买新的卡，如果设计成钱数，会发现状态数过多，空间与时间都无法承受。但是可以发现，如果没有买卡的钱会因当前卡数变化而变化这个条件的话，买卡的钱是一定的，而我们因拥有卡而省的钱不 ...
分类：
其他好文 时间：
2017-10-28 11:19:31
阅读次数：
178
【BZOJ4388】JOI2012 invitation Description 澳洲猴举办了一场宴会，他想要邀请A个男生和B个女生参加，这A个男生从1到A编号，女生也从1到B编号。现在澳洲猴知道n组朋友关系，这n组朋友关系是这样描述的：男生中编号为Pi到Qi的和女生中编号为Si到Ei的是好朋友，这 ...
分类：
其他好文 时间：
2017-10-22 10:55:18
阅读次数：
147
