随笔分类 -  数论

有关求质数的思考
摘要：求出1到n之间的质数 先写了一个暴力判断的n^(3/2)的算法，虽然加了强力的优化但还是不出意外的挂了。 试试删选法： 好吧，又超时了。看来还是需要想更好的方法…… 各种找方法之后，我终于从这个博客： https://blog.csdn.net/code_pang/article/details/7 阅读全文
posted @ 2018-05-28 16:59 竹夭公子 阅读(154) 评论(0) 推荐(0)
BJOJ2190|SDOI仪仗队|数论
摘要：Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input共一个数N。... 阅读全文
posted @ 2015-07-16 09:33 竹夭公子 阅读(213) 评论(0) 推荐(0)
Tyvj1109|N阶幻方
摘要：描述在一个由若干个排列整齐的数组成的正方形中，图中任意一横行、一纵行及对角线的几个数之和都相等，具有这种性质的图表，称为幻方。目前已经确定，N阶幻方(n>=3)都可以构造出幻方。我们的问题是，当构造的幻方，任意一横行的数累加的和是多少。输入格式一个数n表示n阶幻方 nusing namespace ... 阅读全文
posted @ 2015-04-25 14:26 竹夭公子 阅读(223) 评论(0) 推荐(0)
BZOJ1008|HNOI2008 越狱
摘要：Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#includeusing namespace std;long long ... 阅读全文
posted @ 2015-04-06 20:44 竹夭公子 阅读(121) 评论(0) 推荐(0)
回档|NOIP2012 同余方程
摘要：题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入：3 7... 阅读全文
posted @ 2015-04-05 08:23 竹夭公子 阅读(271) 评论(0) 推荐(0)
回档|欧几里得算法和扩展欧几里得算法
摘要：欧几里得算法：用于求两个非负整数a、b的最大公因数（用gcd(a,b)表示）。这里用d表示，假设d一定存在。证明：由题设知d|a，d|b（d|a代表d能整除a，即a mod d=0）设a=kb+r，这里k和r都是整数。则r=a mod b。我们可以让a=n1d，b=n2d。则r=（n1-k*n2）d... 阅读全文
posted @ 2015-04-05 08:21 竹夭公子 阅读(123) 评论(0) 推荐(0)
回档|分苹果
摘要：背景：今晚在tyvj参加了一下比赛，没想到可耻的跪了。第一题地球人都知道spfa，结果我写了个坐标类DP还得了30分……悲剧。唯一欣慰的是我用组合数学做出了第二题，奠定了我们学校有五个人冲进前六的基础。先发第二题好了。题目：由于tyvj比较坑，比赛的题目竟然没了！只能说下大体意思。给定n个苹果，要求... 阅读全文
posted @ 2015-04-05 07:51 竹夭公子 阅读(188) 评论(0) 推荐(0)