题目描述
https://acm.hdu.edu.cn/showproblem.php?pid=6971
简要题意：给定两个长度为 $n$ 的序列 $A_i$ 和 $B_i$，求另一个长度为 $n$ 的序列 $C_i$，满足 $C_k=\max\lbrace A_iB_j\rbrace$，其中 $i~and~j\ge k$
$n< 2^{18}$
The 2020 ICPC Asia Shenyang Regional Programming Contest DJourney to Un'Goro
本文字数：
975
阅读时长 ≈
1 分钟
2021杭电多校1 G Pass!
发表于
分类于
OI & ACM
本文字数：
1.4k
阅读时长 ≈
1 分钟
数列
本文字数：
356
阅读时长 ≈
1 分钟
2021杭电多校1 K Necklace of Beads
本文字数：
2.2k
阅读时长 ≈
2 分钟
题目描述
http://acm.hdu.edu.cn/showproblem.php?pid=6960
简要题意：求有多少个长度为 $n$ 的循环同构的序列，每个位置最多只有三种颜色，红绿蓝，要求绿色不能出现超过 $k$ 次，且相邻的位置颜色不能相同
$n,k\le 10^6$
Luogu P4980 【模板】Pólya 定理
发表于
分类于
OI & ACM
本文字数：
1.3k
阅读时长 ≈
1 分钟
burnside引理和polya定理
本文字数：
3k
阅读时长 ≈
3 分钟
2021牛客多校1 J Journey among Railway Stations
发表于
分类于
OI & ACM
本文字数：
3.2k
阅读时长 ≈
3 分钟
2021牛客多校1 I Increasing Subsequence
发表于
分类于
OI & ACM
本文字数：
2.5k
阅读时长 ≈
2 分钟
2021CCPC湘潭全国邀请赛 G Game
发表于
分类于
OI & ACM
本文字数：
684
阅读时长 ≈
1 分钟