警告

本 Blog 仅供蒟蒻 tiger0132 复习用。本蒟蒻

不对其内容正确性做任何保证。

若发现 Bug 请在评论区反馈。本蒟蒻欢迎一切形式的贡献。

点击屏幕以关闭。

题意

传送门:洛谷 P4980 - Polya 定理

给定一个 \(n\) 个点,\(n\) 条边的环,有 \(n\) 种颜色,给每个顶点染色,问有多少种本质不同的染色方案,答案对 \(10^9+7\) 取模。

注意本题的本质不同,定义为:只需要不能通过旋转与别的染色方案相同。

\(1\le n\le10^9,1\le t\le10^3\)

阅读全文 »

题意

传送门:洛谷 P3227 - 切糕

给你一个空矩阵 \(a\),你要填上 \(n\) 行,每行 \(m\) 个数,求满足:

\(\forall (i, j) ~\text{以及相邻的坐标}~ (x, y), |a_{i,j} - a_{x,y}| \le d\) 时, \(\sum v_{i,j,a_{i,j}}\) 的最大值。

\(1 \le a_{i,j}, d_{i,j} \le k\)\(n, m, k \le 40\)

阅读全文 »