摘要: 【链接】 "我是链接,点我呀:)" 【题意】 【题解】 每个单词的前缀都不同。 不能更明示了... 裸的字典树。 模拟一下。输出一下就ojbk了。 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b 阅读全文
posted @ 2018-09-11 11:45 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让你求出1..n中和m互质的位置i. 让你输出∑ai 这个ai可以oeis一波。 发现是ai = i (i+1) 1..n中和m互质的数字的个数之前有做过一题。 然后发现是逆着做的。 删掉不互质的。剩下的就是互质的了。 是用容斥 阅读全文
posted @ 2018-09-11 11:40 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然每个数字只可能是1,3,5,7 然后如果3,5,7这些数字出现两次以上。显然两个3||5||7都能被11整除。 然后1的话最多能出现两次。 那么也就是说最多只可能有5位数字。 把小于等于5位的全都枚举一遍。求出合法的就好。 阅读全文
posted @ 2018-09-11 07:12 AWCXV 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 点可以重复走的k短路。 【代码】 阅读全文
posted @ 2018-09-11 06:52 AWCXV 阅读(233) 评论(0) 推荐(0) 编辑