上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 题目链接 由题意得 ans+d≡p mod23 ans+d≡e mod28 ans+d≡i mod33 然后套模板就可以过了 题目代码 阅读全文
posted @ 2019-08-14 16:34 helman78 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接 找出2-n的所有欧拉函数值相加就能得到答案 不过多亏了这道题没卡时 题目代码 阅读全文
posted @ 2019-08-14 16:06 helman78 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时,用这个素数标记它的倍数,说明这些倍数一定有它这个素数因子 这样筛一遍下来,一个数大的素数因子就会覆盖它小的素数因子 题目代码 阅读全文
posted @ 2019-08-14 15:58 helman78 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接 A/B≡x mod 9973 要我们求出这个x 转换式子就是 A/B=x+9973*k A/B=x+9973*k 因为B整除A,所以A=B*X+9973*k*B 取模得到 A-B*x≡0 mod 9973 => n-B*x≡0 x显然在0-9972,遍历一下就能找到最小的x了 题目代码 阅读全文
posted @ 2019-08-14 15:49 helman78 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目含义 给出一串数以及m 要求删除m个数后,让剩下的一串数组成的整数最小 题目分析 首先,通过案例可以发现一个规律 在满足留下足够的数字的条件下, 剩下的第一个数一定是能取得的最小的数 (也可能是0) 所以我们先通过ST表找出每个区间的最小数字 然后在满足至少留有len-1个数字的情况下 阅读全文
posted @ 2019-08-13 20:41 helman78 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接 用一个倍增来做 首先得到前缀和数组sum 然后从1-n遍历起点,如果sum[k+p]-sum[p]满足,p<<=1,否则p>>=1最后得到一个最小的长度 题目代码 要注意让k不要越界 阅读全文
posted @ 2019-08-13 18:51 helman78 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目代码 阅读全文
posted @ 2019-08-12 20:21 helman78 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目代码 阅读全文
posted @ 2019-08-12 20:09 helman78 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 两道简单的素数题 第一道 题目链接 简单的筛一下素数,然后模拟就行了 题目代码 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; typedef long long LL; const int m 阅读全文
posted @ 2019-08-12 19:03 helman78 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目含义 有一个有向图,每个点都有点权,每条边也都有边权 然后有头牛要从任一点出发,经过至少两个点后回到原点,即走一个环 问经过的sigma点权/sigma边权最大是多少 题目分析 最开始没想出来,看了网上说用SPFA判负环也有点不明白 因为不是说每个点的点权只得到一次吗,SPFA是怎么处 阅读全文
posted @ 2019-08-10 19:26 helman78 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页