随笔分类 - 数论
摘要：##题目传送门 很显然的结论,可以打表找规律. #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m,k; inline long long mx() { long long
阅读全文
摘要：##题目传送门 模板题. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; double a[101][105],n; inline double mx() { dou
阅读全文
摘要：##题目传送门 将所给的数质因数分解,当细胞数增长到所有质因数的指数都比试管数中的大,即可平均分. #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m1,m2,tot,ans
阅读全文
摘要：##题目传送门 题目大意是,给定$p_i$和$q_i$,找到一个最大的$x_i$使得$p_i \mod x_i=0$且$x_i \mod q_i \neq 0$ 分情况讨论: 1.$p_i < q_i$时,答案为$p_i$. 2.$p_i \mod q_i \neq 0$时,答案为$p_i$. 3.
阅读全文
摘要：##题目传送门 其实本题就是要找一个整数k,使得 \(\forall a_i,a_j \in A\) 且 \(i\neq j\), 满足 \(a_i\mod k\neq a_j\mod k\) 而不满足上述条件的情况为 \(\exists a_i,a_j,满足a_i=b_1*k+r,a_j=b_2*
阅读全文
摘要：##题目传送门 带系数的杨辉三角,用换元法$t = ax,s = by$,求$(t+s)^k$之后带回去,求得系数. #include<iostream> #include<cstdio> #include<cstring> #define mod 10007 using namespace std
阅读全文
摘要：##题目传送门 首先知道一个斐波那契数列的通式$F_n = \frac {1}{\sqrt{5}} * ((\frac{1+\sqrt{5}}{2}){n+1}-(\frac{1-\sqrt{5}}{2}){n+1})$ 二项式定理:\((x+y)^n = \Sigma_{i=0}^n C^i_nx
阅读全文
摘要：题目传送门 解题思路： f[i][j]表示买i张A票，j张B票的概率。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 double f[2501][2501]; 7 int n; 8 9 int
阅读全文
摘要：题目传送门 解题思路: 对于每一个列c,f[i][j][k]表示到第i行,第c列选了j个,其它列一共选了k个,然后我们读题意发现只要j>k,那就一定是不合法的,然后统计所有方案,减去所有不合法方案,即为答案. 代码里有注释. //只做了84分,懒得写100分(思路一样),以后可能update....
阅读全文
摘要：题目传送门 解题思路: 先搞一遍欧拉筛,然后f[i]表示i的答案,对于1~n的所有素数,都大于其的数的f改一下. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6
阅读全文
摘要：题目传送门 解题思路: 建立数组f。f[i]表示i个数的全部可能性。 f[0] = 1, f[1] = 1; //当然只有一个 设 x 为当前出栈序列的最后一个，则x有n种取值 由于x是最后一个出栈的，所以可以将已经出栈的数分成两部分 比x小 比x大 比x小的数有x-1个，所以这些数的全部出栈可能为
阅读全文
摘要：题目传送门 逆元定义 逆元和我们平时所说的倒数是有一定的区别的，我们平时所说的倒数是指：a*(1/a) = 1，那么逆元和倒数之间的区别就是：假设x是a的逆元，那么 a * x = 1(mod p)，也就是只多了一个取余的操作，这个取余的操作，就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么
阅读全文
摘要：题目传送门 解题思路： 因为推导过程过于复杂，懒得写，所以题解传送门 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long a,b,x,y; 7 8 void exgcd(long l
阅读全文
摘要：解题思路: 从1到n将所有数筛一遍,枚举加数,如果这两个加数都是质数,那么方案数加1. AC代码:
阅读全文
摘要：问题描述 蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k
阅读全文
摘要：两仪剑法是武当派武功的高级功夫，且必须 2 个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为 n，武当弟子乙招数变化周期为 m，两弟子同时使用该剑法，当 2 人恰好同时达到招数变化周期结束时，威力最大，此时能将邪教妖人置于死地。请你计算威力最大时，每人用了多少招？ 输入
阅读全文
摘要：题目描述 形如2^{P}-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^{P}-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000
阅读全文
摘要：题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例#1： 2 10 9 输出样例#1： 2^10 mod 9=7算法原理:b^p =
阅读全文
摘要：题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，比如N=3,K
阅读全文
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会
阅读全文
浙公网安备 33010602011771号