- 博客(3)
- 收藏
- 关注
原创 BZOJ 1004 Card(Burnside)+BZOJ 1815 有色图(Polya)
先来写一写什么是置换群和Burside、Polya。关于置换群、Burnside和Polya一、一些概念1、群:对于一个集合G={a,b,c,…}和G上的二元运算*,满足①封闭性②结合律③单位元④逆元,则称:集合G在运算’*’之下是一个群 2、置换群:置换群的元素是置换,运算是置换的连接3、ZkZkZ_k (K不动置换类):设G是1~n的置换群,若K是1~n中的某个元素...
2018-06-29 21:42:19 396
原创 洛谷 P3577 [POI2014]Tourism(状压DP)
题目链接:洛谷 P3577题目大意:n个点,m条边的无向图(2<=n<=20000,0<=m<=25000),图中任意两点间不存在节点数超过10的简单路径。给出在每个点建立旅游站点的花费,问最小花费,使得每个点要么建立了旅游站点,要么与它有边直接相连的点里至少有一个点建立了旅游站点。题解:任意两点间不存在节点数超过10的简单路径,说明对图进行dfs得到的dfs树的深...
2018-06-17 10:15:15 369
原创 SDOJ #2013 随机数生成器(笛卡尔树)
题目链接:SDOJ #2013题目大意:给出一个n*m(n,m<=5000)的网格,每个网格有互不相同的权值,定义两个格子联通当且仅当从其中的某个格子只向下或向右走能到达另一个格子,求网格中字典序最大的反链。题解:反链即不存在一个被选中的格子位于另一个被选中的格子的右下方,要求字典序最大即每次选可选的格子中权值最大的一个。关键在于如何快速找到可选的权值最大的格子。 由于每次被标记不...
2018-06-13 20:29:15 481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人