摘要: 为了方便,称患有懒癌的狗为"坏狗" 记$Q_{i}$为第$i$个人能观察的狗集合,$S$为坏狗集合,那么第$k$天第$i$个人能得到的信息有且仅有$S\ne \empty$、$S\cap Q_{i}$、前$k-1$天没有开枪,而如果不存在$S_{0}$具有相同的信息且$i\not\in S_{0}$ 阅读全文
posted @ 2021-10-19 14:03 PYWBKTDA 阅读(78) 评论(0) 推荐(0)
摘要: 记$P$为$[1,n]$中所有素数构成的集合,$g(n)$为$n$所有素因子乘积(特别的,$g(1)=1$) 对于一个合法排列$\{q_{i}\}$,注意到$\forall x\in P\cup\{1\},q_{x}$两两互素,也即每一个素因子至多只能在其中出现一次,分析数量不难得到每一个数至多只能 阅读全文
posted @ 2021-10-19 10:46 PYWBKTDA 阅读(360) 评论(0) 推荐(4)