随笔分类 -  数学__杂题

Bzoj4915--简单的数学（打表）题
摘要：Description 对任意的四个不同的正整数组成的集合$A={a_1,a_2,a_3,a_4 }$，记$S_A=a_1+a_2+a_3+a_4$，设$n_A$是满足$a_i+a_j (1≤i<j≤4)|S_A$的数对(i,j)的个数，现在有两问第一问：求对于所有由4个不同正整数的集合A，n_A的 阅读全文
posted @ 2017-06-05 09:45 ihopenot 阅读(555) 评论(0) 推荐(0)
Bzoj2219--数论之神
摘要：Description 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K 阅读全文
posted @ 2017-05-03 11:37 ihopenot 阅读(437) 评论(0) 推荐(0)
Heoi2014系列题解
摘要：Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文
posted @ 2017-04-12 20:21 ihopenot 阅读(363) 评论(0) 推荐(0)
Bzoj3028食物
摘要：Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制： 阅读全文
posted @ 2017-03-25 19:14 ihopenot 阅读(468) 评论(0) 推荐(0)
51Nod1333--无聊的数学家们
摘要：题意 ： （蛮有意思的一个小故事） 有三个数学家，A，B与C。A选了两个正整数x与y满足x<=y。然后，A将x+y的值告诉了B，A又将x*y的值告诉了C。B与C都不知道x与y分别是什么，也不知道对方得到的值是什么。但B和C知道A告诉B的值是某两个正整数的“和”而告诉C的值是这两个数的“积”。而且这三 阅读全文
posted @ 2017-03-12 20:42 ihopenot 阅读(181) 评论(0) 推荐(0)
Bzoj4724--Poi2017Podzielno
摘要：题意 ： 给你0 ~ B-1每个数的个数a[i]，让你组成一个最大的B进制数 X 使X mod B-1 = 0 ，q个询问每次询问X的第k位数是什么。 此后一千里 可以很简单观察出满足条件的X各位和一定是B-1的倍数。简单证明 ： 设 (X = x0+x1*B+x2*B^2+...+xn*B^n) 阅读全文
posted @ 2017-03-03 19:11 ihopenot 阅读(233) 评论(0) 推荐(0)
Bzoj3629--Jloi2014聪明的燕姿
摘要：蒟蒻不知道约数和公式。QAQ 然后自己手玩出来了，但是没去想DFS- -| 反正这篇博文也只是记录一下自己的愚蠢，代码就贴的是popoqqq神犇的代码。 顺便约数和公式 ： 设n=p1^k1*p2^k2.....pn^kn , D_sum(n) = (p1^0+p1^1+..+p1^k1)*(p2^ 阅读全文
posted @ 2016-10-14 10:59 ihopenot 阅读(284) 评论(0) 推荐(0)
Bzoj1041--Haoi2008圆上的整点
摘要：对于一个半径为n的圆，圆上整点显然是满足x^2+y^2=n^2的x，y的整数解 由于圆的对称性，我们只有考虑第一象限上的整点，最后乘4再加上坐标轴上4个点即为所求 我们将上式变化一下不难得到: y^2=n^2-x^2=(n+x)(n-x) 设d为gcd(n+x,n-x),A=(n-x)/d,B=(n 阅读全文
posted @ 2016-10-10 16:27 ihopenot 阅读(409) 评论(0) 推荐(0)