数论
jmxwzy
这个世界太♂乱
展开
-
PAT乙级1013
先把素数筛出来,然后在输入的范围内枚举输出即可 主要是筛素数枚举的范围,主要是第10000个素数有多大,搜了一下是104729,否则一直会是19分 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>...原创 2020-01-17 19:16:31 · 104 阅读 · 0 评论 -
bzoj[中山市选2009]谁能赢呢?
题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? 输入 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘的规模。原创 2017-12-17 07:49:20 · 182 阅读 · 0 评论 -
luoguP3708 koishi的数学题
题目链接https://www.luogu.org/problemnew/show/P3708样例解释0111111111002222222201033333330010444444012105555500021066660113210777002032108801014321090012043210很显然横行相加就是每个答案,然而观察纵行1,0,1,0 120,120, 1230,1230。。。...原创 2018-05-26 17:40:14 · 159 阅读 · 0 评论 -
[HAOI2011]向量
题目链接https://www.luogu.org/problemnew/show/P2520 给你一对数a,b去拼出向量x,y 本质上是进行四种操作:+2a,-2a.+2b.-2b 例如+2a可以先加(a,b)再加(-a,b) 令A=2a B=2b d=gcd(A,B) 对于一对(x,y)若其能被构造 那么一定存在iA+jB=x,uA+vB=y 根据裴蜀定理若a,b是整数,且(a,...原创 2018-08-09 09:23:45 · 251 阅读 · 0 评论 -
素数判定的方法
前引 九月将正式进入qdu学习,暑假自习大一课程,遇到比较重要的知识都会用博客记录 今天读大一课本时有一道例题判定素数 方法1: 百度定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数 for(int i=2;i<n;i++) { if(n%i==0) { printf("%d不是...原创 2019-07-26 11:38:19 · 228 阅读 · 1 评论