该文被密码保护。 阅读全文
摘要：
正题 题目链接: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 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数，没人轮流取若干个并获得取走的数中最小数的权值，两人的目标都是自己的权值$-\(对方的权值**最大，求**先手的权值\)-$后手的权值。 解题思路 肯定是从大往小取，所以我们从小往大$d 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数字的一个序列$a$，对于每个位置$i$求一个$p_i$使得对于任意$j$满足 \(p_i+a_i-\sqrt{|i-j|}\geq p_j\) 解题思路 化简一下发现我们是需要求出$ma 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文