随笔分类 - 数学相关
摘要：分析：一个暴力的思想是枚举g,然后枚举每个数ai,看能不能符合要求，这样复杂度是O(nA)的，直接T掉了.也没什么其他的办法了，在暴力的基础上优化一下，优化的关键是要如何快速统计出不满足要求的数的个数.利用数据结构？想不到.仔细分析一下，不满足要求的数组成了很多区间，每次i枚举g的倍数，不满足要求的
阅读全文
摘要：题目描述 我们村子在过去的400年中，断绝与下界的接触，过着自给自足的生活。 夏至祭是一场迎接祖灵于夏季归来，同时祈求丰收的庆典。 村里的男人会在广场上演出夏之军和冬之军的战争。夏之军会打倒冬之军的大将冬男，再放火将他连山车一起烧掉。 参与这场演出的一共有N+M位战士，其中N个人是冬之军，M个人是夏
阅读全文
摘要：题目背景 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的 情感。小 X 认为，质数是一切自然数起源的地方。 题目描述 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数， 但却是由两个
阅读全文
摘要：1876: [SDOI2009]SuperGCD Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是
阅读全文
摘要：A. GCD Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. GCD Table time limit per
阅读全文
摘要：题意：已知n个数,第i个为ci,给定一个数x mod ci的结果，再给点一个k,问能不能知道x mod k的值？ 分析：刚看题目的我一脸蒙蔽，对题意有点不理解，能的情况似乎有很多，我该从哪里下手呢？ 先从不能的情况来看，可以知道，如果不能知道x mod k的值，当且仅当有两个解x1,x2, x1 ≡
阅读全文
摘要：D. Longest Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Longest Subseq
阅读全文
摘要：分析：这道题对于我这种蒟蒻来说还是很有难度啊。 思路非常巧妙，既然不定方程要有有限个数解，那么这个肯定会对解有所限制，也就是本题中的正整数.这个时候我们要表示出方程中的一个根x,设z = n!,那么x=yz/(y-z),这样的话不能得到答案，我们要得到的式子一定是分母只能有乘积的形式，并且同一个字母
阅读全文
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input
阅读全文
摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创
阅读全文
摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问
阅读全文
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题
阅读全文
摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方
阅读全文
摘要：一、先是一些整除的性质： •整除：若a=bk，其中a,b,k都是整数，则b整除a，记做b|a。 •也称b是a的约数（因数），a是b的倍数 •显而易见的性质： •1整除任何数，任何数都整除0 •若a|b,a|c，则a|b+c, a|b-c •若a|b，则对任意整数c，a|bc •传递性：若a|b,b|
阅读全文
摘要：P1154 奶牛分厩 173通过 481提交 题目提供者该用户不存在 标签高性能 难度普及- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 测试点3？？？ 求助！超时了 我抗议！！！ 题目描述 农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号
阅读全文
摘要：P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs 12通过 67提交 题目提供者lin_toto 标签USACO2012 难度普及/提高- 时空限制1s / 128MB
阅读全文
摘要：1477: 青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的
阅读全文
摘要：排列及计算公式 从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m)表示或 【P(n,m)】表示。 A(n,m)=n(n-1)
阅读全文
摘要：1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西
阅读全文
摘要：容斥原理简介(很无耻的把ysy神犇讲课的课件摘抄下来了)： 记f(S)表示满足集合S中至少一个条件的方案数，g(S)表示满足集合S中所有条件的方案数。f(S)=Σ(-1)^(|T|-1)*g(T)，其中T为S的非空子集。通俗地说就是先把满足一个条件的都加上，这时候满足两个条件的被加了两次，所以要减掉
阅读全文
浙公网安备 33010602011771号