摘要：vijosP1359 Superprime链接：https://vijos.org/p/1359【思路】 搜索+数学。 很明显的搜索，依次确定每一个数，用参数sum记录dfs即可。 本题的关键在于如何快速判断大素数。 这里素数的判定用到了一个O(sqrt(n))的筛选+试除法，如下：1、 构造sqr... 阅读全文

摘要：vijosP1319 数列链接：https://vijos.org/p/1319【思路】 数学。 相当于交换进制2为k。【代码】 1 #include 2 using namespace std; 3 4 int n,k; 5 long long sq[11]; 6 7 int main() {... 阅读全文

摘要：vijosP1447 开关灯泡链接：https://vijos.org/p/1447【思路】 数学+高精度。 分析题目：题中有言，i时刻将其所有倍数的灯熄灭，由此得知一个数有多少个倍数就会被操作多少次，因为初始全部熄灭，所以操作数为奇的灯最后会亮着，再进一步，只有序号为平方数的灯在最后会亮着。 由此... 阅读全文

摘要：vijosP1164 曹冲养猪链接：https://vijos.org/p/1164【思路】 数学。 如果x不能满足模公式则+gcd，gcd=a的积（a互质）使加上gcd后依然满足前面的模公式。【代码】 1 #include 2 using namespace std; 3 4 int main(... 阅读全文