随笔分类 - 题库 - poj

摘要：题目描述

T

$T$ 组询问，用

n

$n$ 种颜色去染

n

$n$ 个点的环，旋转后相同视为同构。求不同构的环的个数模

p

$p$ 的结果。

T \leq 3500, n \leq 10^{9}, p \leq 30000

$T\le 3500,n\le 10^9,p\le 30000$ 。题解 Polya定理+欧拉函数根据 poj2409 中得到的结论，答案为： $\frac{\sum\ 阅读全文

posted @ 2018-01-16 16:24 GXZlegend 阅读(406) 评论(0) 推荐(0) 编辑

【poj2409】Let it Bead Polya定理

摘要：题目描述用

c

$c$ 种颜色去染

r

$r$ 个点的环，如果两个环在旋转或翻转后是相同的，则称这两个环是同构的。求不同构的环的个数。

r \cdot c \leq 32

$r·c\le 32$ 。题解 Polya定理 Burnside引理：一个置换群的等价类数目等于这个置换群中所有置换的不动点数目的平均值；Polya定理：设有限群G有阅读全文

posted @ 2018-01-16 14:58 GXZlegend 阅读(675) 评论(0) 推荐(0) 编辑

【poj1741】Tree 树的点分治

摘要：题目描述 Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give 阅读全文

posted @ 2017-03-29 20:56 GXZlegend 阅读(3309) 评论(0) 推荐(0) 编辑

【poj2104】K-th Number 主席树

摘要：题目描述 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write 阅读全文

posted @ 2017-01-18 13:10 GXZlegend 阅读(293) 评论(0) 推荐(0) 编辑

【poj2096】Collecting Bugs 期望dp

摘要：题目描述 Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets 阅读全文

posted @ 2016-12-19 20:20 GXZlegend 阅读(413) 评论(0) 推荐(1) 编辑