随笔分类 - 数学相关
摘要：Description 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域，分别标有1到20的分值，每个区域中有单倍、双倍和三倍的区域，打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域，就会得到54分。另外，在镖盘的中央，还有“小红心”和“大红心”，分别是25分和
阅读全文
摘要：/* KMP+高斯消元 设N为未结束状态的概率。 假设用两个串TTH和HTT，设第一个获胜的概率是A,第二个人获胜的概率为B。 如果在N后面加上TTH,那么有三种可能。 NTTH=A+BTH+BH ,是什么意思呢？就是如果在N后面加入TTH，那么第一个人猜的序列出现在了硬币序列中，第一个人获胜，但是N是什么我们不清楚，但是有可能到达第一个T或者...
阅读全文
摘要：/* 先求出全部的再删去没有质数的，矩阵乘法随便转移一下。 f[i][j]表示选i个，总和%p=j的方案数。 */ #include #include #include #define N 110 #define M 20000010 #define lon long long #define mod 20170408 using namespace std; int n,m...
阅读全文
摘要：mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k] 设f(d)=∑ni=1∑mj=1[gcd(i,j)=k] ,表示最大公约数为k的数对数 F(d)=⌊nd⌋∗⌊md⌋ 表示公约数为k的数对数 根据莫比乌斯反演的公式
阅读全文
摘要：Description Input Output Sample Input Sample Output 12 HINT /* 容斥+lucas+乘法逆元 首先，看到有限制的只有15个，因此可以用容斥原理： ans=没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数
阅读全文
摘要：Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2
阅读全文
摘要：Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一
阅读全文
摘要：Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行，
阅读全文
摘要：题目背景 nodgd是一个喜欢写程序的同学，前不久洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家…… 题目描述 洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友Ciocio和Nicole两位同
阅读全文
摘要：Description xz是一个旅游爱好者，这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢？据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间，用1到n的正整数编号。楼层之间用电梯连接
阅读全文
摘要：Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外
阅读全文
摘要：Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后
阅读全文
摘要：Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在
阅读全文
摘要：题目描述 Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M ，要求计算 Concatenate (1 .. N ) Mod M 的值，其中Concatenate (1 .. N ) 是将所有正整数 1, 2, …, N 顺序连接起来
阅读全文
摘要：Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 Input 题目可能包含若干组数据。 对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。 题目可能包含若干
阅读全文
摘要：Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即： 现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 两个d 维向量A=[a1,a2,...,a
阅读全文
摘要：Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很
阅读全文
摘要：Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，8
阅读全文
摘要：Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(
阅读全文
摘要：Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了
阅读全文
浙公网安备 33010602011771号