![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————数论————
文章平均质量分 56
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
bzoj 3687
简单题原创 2017-07-10 21:15:00 · 348 阅读 · 1 评论 -
codevs 1702 素数判定2 玄学?? 解题报告?
题目描述 Description一个数,他是素数么?设他为P满足(P<=263-1)输入描述 Input DescriptionP输出描述 Output DescriptionYes|No样例输入 Sample Input2样例输出 Sample OutputYes数据范围及提示 Data Size & Hint算法导论——数论那一节 注意Carmichael Number思路我怎么知道思路啊我就原创 2017-09-29 09:56:09 · 322 阅读 · 0 评论 -
Hdu 5750 Dertouzos 素数筛 解题报告
Problem DescriptionA positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not.Peter has two posit原创 2017-10-18 16:10:24 · 441 阅读 · 0 评论 -
Hdu 1573 X问题 拓展欧几里得 解题报告
Problem Description求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。Input输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 100原创 2017-10-18 16:34:19 · 297 阅读 · 0 评论 -
Hdu 3037 Saving Beans 卢卡斯定理 解题报告
Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thi原创 2017-10-18 19:28:35 · 322 阅读 · 0 评论 -
Hdu 2674 N!Again 阶乘 水题? 解题报告
Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ? Zty: I want to calculate N!…… WhereIsHeroFrom: So easy! How big N is ? Zty:原创 2017-10-18 19:59:18 · 389 阅读 · 0 评论 -
Hdu 2053 Switch Game 推结论? 找规律?解题报告
Problem DescriptionThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple o原创 2017-10-18 21:04:13 · 397 阅读 · 0 评论 -
codevs 1137||NOIP 2011 计算系数 二项式定理 解题报告
题目描述 Description给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。输入描述 Input Description共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出描述 Output Description输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。样例输入 Sample原创 2017-10-18 21:57:40 · 647 阅读 · 0 评论 -
codevs 2022 复仇 快速幂 解题报告
木易在Stardust抽了以后产生了报复社会的想法,于是乎就出了这样一道题来打击大家原创 2017-10-02 19:07:58 · 666 阅读 · 0 评论 -
校内赛 【同余方程】【组合数】 解题报告
校内赛数论。 本来三道题的,想想就写两道吧。Pay思路 代码就因为没有特判无解,没有分。。。 算了感觉很没意思#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<vector>using namespace std;int T,opt;long原创 2017-10-19 14:26:22 · 549 阅读 · 1 评论 -
codevs 1009 产生数 Floyd 解题报告
给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。原创 2017-10-03 19:53:01 · 435 阅读 · 0 评论 -
codevs 1141 数列 二进制 解题报告
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,原创 2017-10-03 21:36:49 · 1156 阅读 · 0 评论 -
洛谷 1313||NOIP 2011 计算系数 二项式定理 解题报告
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式: 输入文件名为factor.in。共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。输出格式: 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。输入输出样例输入样例#1: 1 1 3 1 2 输出样例原创 2017-10-23 21:50:25 · 501 阅读 · 0 评论 -
洛谷 1869 愚蠢的组合数 Lucas定理 解题报告
题目描述最近老师教了狗狗怎么算组合数,狗狗又想到了一个问题。。。狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是C(N,K)的奇偶性。当然,这个整天都老是用竖式算123456789*987654321=?的人不会让你那么让自己那么轻松,它说:“N和K都可能相当大。”但是狗狗也犯难了,所以它就找到了你,想请你帮他解决这个问题。输入输出格式输入格式:第1行:一个正整数t,原创 2017-10-31 21:59:25 · 621 阅读 · 0 评论 -
codevs 3732 NOIP2014 解方程 解题报告
输入描述 ?????原创 2017-09-25 11:39:45 · 408 阅读 · 0 评论 -
校内赛 2017.8.27 【卢卡斯定理】 【DFS+Hash】【线段树】
他出生的第一秒,就已经学完了整本《组合数学》。原创 2017-08-29 08:14:06 · 919 阅读 · 0 评论 -
codevs 1001 舒适的路线 玄学方法 解题报告
Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。原创 2017-08-28 20:57:09 · 568 阅读 · 0 评论 -
codevs 1152 细胞分裂
细胞分裂原创 2017-07-05 17:29:21 · 743 阅读 · 0 评论 -
codevs 1012 NOIP 2001 最大公约数和最小公倍数问题
最大公约数与最小公倍数原创 2017-07-05 15:01:54 · 511 阅读 · 0 评论 -
bzoj 3505 数三角形 组合数 解题报告
数三角形原创 2017-07-05 14:44:07 · 569 阅读 · 1 评论 -
bzoj2463 谁能赢呢
谁能赢呢原创 2017-07-04 16:11:39 · 410 阅读 · 0 评论 -
bzoj 2190 仪仗队 解题报告 素数筛
仪仗队原创 2017-07-04 16:08:02 · 380 阅读 · 0 评论 -
随机数生成 Rand()
随机数大法原创 2017-06-01 16:33:19 · 449 阅读 · 0 评论 -
矩阵快速幂 模板
一个模板struct ma原创 2017-07-17 09:42:39 · 280 阅读 · 0 评论 -
Hdu 1394 求逆序对 【暴力AC】
逆序对大暴力原创 2017-07-30 09:01:10 · 494 阅读 · 0 评论 -
浅谈矩阵快速幂的那些事
矩阵的快速幂是用来高效地计算矩阵的高次方的。原创 2017-04-13 16:21:05 · 518 阅读 · 0 评论 -
bzoj 2301 problem b 莫比乌斯反演 解题报告
对于给出的n个询问原创 2017-07-20 09:23:04 · 507 阅读 · 0 评论 -
浅谈大步小步算法
大步小步算法原创 2017-08-18 07:52:17 · 919 阅读 · 0 评论 -
Nim游戏—改 博弈论 解题报告
众所周知的Nim游戏是这样的:有n堆石子,小A和小B轮流取石子,小A先操作,原创 2017-08-28 16:04:08 · 988 阅读 · 0 评论 -
BZOJ 2142 礼物 拓展Lucas 解题报告
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某 个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你原创 2017-10-31 22:02:51 · 362 阅读 · 0 评论