摘要: 题意 给定质数$p$,及长度为$n$的序列${a_i}$ 定义$f(x,y)$为最小的正整数$i$使得$\exists j,xi\equiv yj(modp)$ 求$\sum\limits_^n\sum\limits_^n f(a_i,a_j)\times f(a_j,a_i)(modp)$ \(n 阅读全文
posted @ 2020-10-04 22:40 Grice 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题意 $n$个人在玩分组游戏,有$c$个组可以选择,相邻两人不能去同组。同时,有$k$个人之间可能还有$m$个限制条件,使得其不同处于同组。求方案数 \(n,c\le 2^{60},k\le 20,m\le {k\choose 2}\) 做法 将$k$个人称为特殊点,考虑固定分组后的两个相邻的特殊点 阅读全文
posted @ 2020-10-04 17:14 Grice 阅读(103) 评论(0) 推荐(0) 编辑