摘要:
【题解】【数论+dfs】【其实题面已经昭示了该怎么做,因为做法就是上面给的两个式子。】【那么,由题意:筛素数,然后直接dfs查找,暴力凑(p1-1) * (p2-1) * …… * (pm-1),然后将n与其相除后验证是否是这些数的倍数即可。】#include#inc... 阅读全文
摘要:
【题解】【递推】【约瑟夫问题。】【考虑每次去掉一个人后都重新编号,把编号改为[0,n)来计算,那么,最后剩下的那个数的当前编号一定为0,倒推,那么上一轮当前点的编号为(n-i+1+x)%i,这样可以一直推会到第一轮。复杂度为O(N)】#include#include#... 阅读全文
摘要:
【题解】【模拟】【将序列读入、排序、去重,枚举查找原序列dream中的每一元素在已处理好的序列tm中的位置,并判断tm中的前一个元素加当前元素mod大质数后是否等于tm中的后一个元素(tm是一个环)】#include#include#includeusing name... 阅读全文