P1719 最大加权矩形 题目描述 为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动 ...
分类：
其他好文 时间：
2017-10-28 20:28:33
阅读次数：
145
分火腿 题目描述： 小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？ 输入描述： 第一行一个整数T，表示有T组数据。 接下来T组数据，每组共一行，有两个数字n，m。 ...
分类：
其他好文 时间：
2017-10-24 22:47:48
阅读次数：
185
题目更正：输出的a<b. 分析：这是一道数学题，范围这么大肯定是有规律的，打个表可以发现f(a,b)=k,a+b最小的a,b是斐波那契数列的第k+1项和k+2项.矩阵快速幂搞一搞就好了. ...
分类：
其他好文 时间：
2017-10-24 14:58:33
阅读次数：
142
【题目描述】两个自然数 A 和 B .求 A^B 自然因子的总和。结果对 9901 取模输出【输入】两个自然数 A 和 B,空格隔开。【输出】输出: 和对 9901 取模的值。【输入样例】2 3【输出样例】15【样例解释】2^3 = 8自然因子 8 是:1、2、4、8。他们的 sum 是 15。15 ...
分类：
其他好文 时间：
2017-10-20 18:38:02
阅读次数：
152
https://www.luogu.org/problem/show?pid=1351 就是一道数学题 ...
分类：
其他好文 时间：
2017-10-17 17:26:47
阅读次数：
152
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 首先卷积的形式是$h(i)=\sum_{i=0}^jf(i)g(i-j)$，如果我们可以把式子整理成这个样子再套上FFT就成功了。 $$E_i=\sum_{j<i}\frac{q_j} ...
分类：
其他好文 时间：
2017-10-10 20:30:26
阅读次数：
143
2006年 T1 1．将 2006 个人分成若干不相交的子集，每个子集至少有 3 个人，并且： (1) 在每个子集中，没有人认识该子集的所有人。 (2) 同一子集的任何 3 个人中，至少有 2 个人互不认识。 (3) 对同一子集中任何 2 个不相识的人，在该子集中恰好只有 1 个人认识这两个人。 则 ...
分类：
其他好文 时间：
2017-10-09 22:52:55
阅读次数：
237
用数字 1 到 8 组成两个三位数使其和为 1000，这两个三位数里面的数字不能重复。 问能写几组？ 用小学三年级的解题思路还真没想到。 只好用笨方法跑个小程序了。 最终结果有 24 组： ...
分类：
其他好文 时间：
2017-10-09 21:02:49
阅读次数：
342
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 首先分析得题目所求$gcd(i,N)$的取值只可能是$N$的因子，则有$$Ans=\sum_{d|N}d\sum_{i=1}^N[gcd(i,N)==d]$$ $$Ans=\sum_{ ...
分类：
其他好文 时间：
2017-10-08 11:20:50
阅读次数：
128
Hello各位！高三了，一直没更新，今天跑来（水一发博客）备忘，因为有些数学题需要用到编程计算（答案），然后有时犯懒不想手算，当然不能对着电脑做题但是可以拿手机啊~，在手机里编C/C++需要C4droid，但是不太好用，于是果断QPython，然后就得学Python，但是很容易忘……所以这篇主要用来 ...
分类：
编程语言 时间：
2017-10-08 10:16:30
阅读次数：
192
