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