- 博客(2)
- 收藏
- 关注
RSS订阅原创 一篇数论 基础数论详解（质数筛、约数、欧拉定理、快速幂、逆元、组合数学、卡特兰数）
数论一、质数质数的定义：在大于1的整数中，只包含1和它本身两个约数的数称为质数，也称作素数。1、质数的判定（1）试除法：根据定义来判断最朴素的方法，时间复杂度O(n)，代码如下：bool is_prime(int n){ if(n < 2) return false; for(int i = 2;i < n;i++) if(n % i == 0) return false; return true;}对此方法的优化：我们可以发现，一个数所有的约数都是成对出
2021-10-03 11:30:33
3082
7
原创 Acwing 893：集合Nim游戏（博弈论 sg函数）
题目链接传送门：Acwing 893：集合Nim游戏题目大意先给定一个集合s，有k个元素。然后有n堆石子，每堆分别有hih_ihi个，每次都可以从某一堆中取出x个石子（这里的x规定必须是集合s中的一个元素），两个人轮流取最优，问是否先手必胜。（1≤n,k≤1001≤n,k≤1001≤n,k≤100，1≤si,hi≤100001≤s_i,h_i≤100001≤si,hi≤10000）大致思路这就是一个变形的Nim博弈，我们每次取的个数不是任意的了，而是在规定的集合s中选一个数，取这么多个石子
2021-10-03 11:19:11
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人