摘要: 原题链接 真是绝了,做过差不多的判重思路的题下次判重还是想不起来,我果然fw 考察:dfs+图 思路: 利用二维数组判重,在for循环外面求最大路径,否则会少算一个结点 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 阅读全文
posted @ 2021-01-19 22:31 acmloser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:约数 看题解说是常规数论题,本蒟蒻果然fw 错误思路: 暴力枚举,但是这一定TLE 正确思路: 这道题实质上就是求每个数的约数.时间复杂度O(N*√inf)大概10^8左右.这个思路比较容易想到.但是输出1、2....i个数的公约数就比较难(对本蒟蒻而言).实际上.我们统计完每个数的 阅读全文
posted @ 2021-01-19 17:20 acmloser 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:gcd(?)思想 这道题的递归很容易写.基本改改gcd模板就可以.但是这样会MLE.比如这样的数据:100000000000000和1.这样long long 要调用100000000000000次.而主函数的栈必然会爆掉.这道题用ll不优化递归过不了更别说unsigned long 阅读全文
posted @ 2021-01-19 16:58 acmloser 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:gcd 和蒜头君的数轴基本一样的题,但是要注意等差数列包括d=0,要注意除0的问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using namespace std; 5 typedef lo 阅读全文
posted @ 2021-01-19 13:02 acmloser 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:前缀和 2021.3.6 二刷写出来了,树状数组的题目做过这题就会很有灵感.... 错误思路: 求前缀和,再枚举左右端点,时间复杂度O(n^2),TLE 正确思路: 端点枚举不能优化.可以考虑推式子.要求的答案是(sum[r]-sum[l-1])%k==0.优化一下就可发现式子变成s 阅读全文
posted @ 2021-01-19 00:10 acmloser 阅读(63) 评论(0) 推荐(0) 编辑