摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4980 题目大意 $n$个物品图上$m$种颜色,求在可以旋转的情况下本质不同的涂色方案。 解题思路 既然是群论基本题就顺便写一下刚刚了解到的相关知识把(顺便消磨一下时间 一个群$(G,\times )\(定义为一个 阅读全文
摘要:
正题 题目链接:https://darkbzoj.tk/problem/4589 题目大意 求有多少个长度为$n$的数列满足它们都是不大于$m$的质数且异或和为$0$。 解题思路 两个初始多项式$F[0]=1$,\(G[prime\leq m]=1\),然后答案就是$F\ xor\ G^n$。然后$ 阅读全文
该文被密码保护。 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF700E 题目大意 给出一个字符串$S$,求一个最大的$k$使得存在$k$个字符串其中$s_1$是$S$的子串,$s_{i+1}$在$s_i$中出现了至少$2$次。 解题思路 首先我们需要有两个结论 $s_{i+1 阅读全文