随笔分类 - 数学相关
摘要：Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制：
阅读全文
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运
阅读全文
摘要：1.欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 2.通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质
阅读全文
摘要：定义：对于正整数a和m，如果有 ax=1(mod m),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求法：1.扩展欧几里得 2.根据费马小定理得到逆元为a^(m-2) mod m。 证明：当m是素数时，由费马小定理 a^(m-1)=1(mod m) => a^(m-2)*a=1(mod
阅读全文
摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备
阅读全文
摘要：Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起a ml 或者 b ml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒
阅读全文
摘要：题目描述 Description 一个有n个结点的二叉树总共有多少种形态 题目描述 Description 一个有n个结点的二叉树总共有多少种形态 一个有n个结点的二叉树总共有多少种形态 输入描述 Input Description 读入一个正整数n 输入描述 Input Description 读
阅读全文
摘要：题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn +
阅读全文
摘要：题目描述 给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。 输入输出格式 输入格式： 两个数L和R。 输出格式： 一行，区间中素数的个数。 输入输出样例 输入样例#1： 2 11 输出样例#1： 5 /* 首先筛出sqrt以内的素数，用这些素数来筛
阅读全文
摘要：A君有一个集合。 这个集合有个神奇的性质。 若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。 但是他忘了这个集合中原先有哪些数字。 不过幸运的是，他记起了其中n个数字。 当然，或许会因为过度紧张，他记起来的数字可能会重复。 他想还原原先的集合。 他知道这是不可能的…… 现在他想知道的是，原先
阅读全文
摘要：题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,
阅读全文
摘要：【 问题描述 】 平面上有N条直线，用方程A i x + B i y +C i=0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？ 【 输入格式 】 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线
阅读全文
摘要：①普通的唯一分解定理 先预处理出prime[]里面装的是1~n的素数，然后分解x时，不断用x除以素数，直到x变成1。 这种方法时间比较长，可以进行剪枝，就是x在不断除以素数的过程中，当x变成了一个素数，就直接结束。 ②分解x！ 当第i个素数为P 时，c[i]= n/p+n/(p*p)+n/(p*p*
阅读全文
摘要：题意：长度为1的01序列，其中有m个1，每次操作可以将某个1旁边的0改成1，求方案数，对10^9+7取模
阅读全文
摘要：更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 /* 斐波那契数列，步数为1的时候特判一下 a<b 输出，真不知道题目想干什么，a是模之后的还是模之前的 */ #include<cstdio> #include<iostream> #define mod 1000000007
阅读全文
摘要：2bc*cosA=b^2+c^2-a^2 /* 先吐槽一下标程π的取值范围 蒟蒻表示真没想到怎么求相交的情况，一心就想求交点，其实计算香蕉的面积 可以用扇形减去三角形 */ #include<cstdio> #include<cstdlib> #include<cmath> #include<ios
阅读全文
摘要：题目描述 Description 题目描述 Description 题目描述 Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终
阅读全文
摘要：题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述 Input Description 第一行一个数T(1<=T<=10000)。 以下T行，每行两个
阅读全文
摘要：题目描述 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（N 为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四
阅读全文
浙公网安备 33010602011771号