摘要：题目传送门 sol1：老实做，预处理出所有2到1e5的素数，对所有数进行分解质因数，然后对比因子个数。感觉有点卡常，用了快读然后多次优化之后才过的，map也用上了。 素数筛，快速分解质因数 #include "bits/stdc++.h" using namespace std; typedef l 阅读全文

摘要：题目传送门 sol1：拿到这题的时候刚上完课，讲的是指针。所以一下子就联想到了双向链表。链表可以解决卡片移动的问题，但是无法快速定位要移动的卡片，所以再开一个指针数组，结合数组下标访问的特性快速定位到要移动的卡片。把链表和数组的优势结合起来； 双向链表 #include "bits/stdc++.h 阅读全文

摘要：题目传送门 ps：一般这种给一个数列求第n项，n还特别大的。要么矩阵快速幂，要么转化递推式。不过这题数据也特别多有100000组，所以就算矩阵快速幂可能也要超时，而且我还没推出来。转化递推式需要比较强的数学基础，我也转化不了。ε=(´ο｀*)))唉，只能打表找规律。 打表代码 #include "b 阅读全文