摘要：原题链接 基础数论中很经典的一道题 题意 给出了σ(n)的计算公式，让你找出整数1～n中有多少对应σ(n)的值是偶数. 思路 观察σ(n)的公式发现，每一个乘项都是 (piei+1 - 1) / (pi - 1) 这样，类比等比数列前n项和公式： (piei+1 - 1) / (pi - 1) = 阅读全文

摘要：问题: 思路: 汉诺塔问题非常经典，不懂推荐去看B站正月点灯笼老师的对于汉诺塔的讲解: 「递归练习」汉诺塔，非常生动. 不过这道题单靠传统汉诺塔解法会超时，仔细思考发现，其实没有必要同时搜索hanoi(n - 1, A, C, B)和hanoi(n - 1, B, A, C). 只需调用一次hano 阅读全文

摘要：题目: 样例: 思路: 首先要清楚原根这一概念，其实在数论中还挺重要的. 认识原根又需要了解阶的概念 移步巨巨的博客: 阶和原根 这道题用到的就是博客里的定理2: 每一个素数p都有ϕ(p−1)个原根。事实上, 每一个数m都有ϕ(ϕ(m))个原根(如果有的话). 所以直接求ϕ(p−1)即可 代码: 1 阅读全文

摘要：思路: 带权并查集+向量偏移 1 #include <iostream> 2 using namespace std; 3 int n, m; 4 int pre[200005]; 5 int f[200005]; // 到根节点的距离 6 int ans = 0; 7 8 void init() 阅读全文

摘要：1 #include 2 #include // 头文件 3 using namespace std; 4 5 int main() 6 { 7 vector v; // 定义一个动态数组 vector v; 8 9 // 几种初始化方式: 10 vector v1(7); // v1中会含有7个元素size() == 7, 都赋... 阅读全文