A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
题意：n个数的gcd是k，要你删掉最少的数使得删完后的数组的gcd > k 思路：先求出k，然后每个数除以k。然后找出出现次数最多的质因数即可。 代码： ...
分类：
其他好文 时间：
2019-05-24 18:50:48
阅读次数：
96
1045: [HAOI2008] 糖果传递 题目：传送门（双倍经验3293） 题解： 一开始想着DP贪心一顿乱搞，结果就GG了 十分感谢hzwer大佬写的毒瘤数论题解： 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i ...
分类：
其他好文 时间：
2018-02-20 15:36:11
阅读次数：
162
T1.最大质因子（bigfact） 有n个数，求最大质因子最大的数。 筛法+枚举 T2.奶牛的足球1（football1） 给出n（<=10^15）转化成m进制，然后分别写出每位展开的权值。 高精度的进制转换，打了好久的模板（累ing）（*，/，%，=，<等等） T3.狐狸抓兔子（security） ...
分类：
其他好文 时间：
2016-10-05 15:10:03
阅读次数：
117
M斐波那契数列
Description
Input
Output
Sample Input
Sample Output
Solution
Genius
Solution
Count Path Pair
Description
Input
Output
Sample Input
Sample Output
Translation
Solution
Poj1365Prime Land
SPOJ10568...
分类：
其他好文 时间：
2015-08-11 14:13:24
阅读次数：
305
数论 题解：http://www.cnblogs.com/zhuohan123/p/3726933.html copy一下推导过程：令$$S_i=\sum_{k=1}^{n}k^im^k$$我们有$$ \begin{aligned} (m-1)S_i &= mS_i-S_i \\&=\sum_{.....
分类：
其他好文 时间：
2015-06-02 21:39:20
阅读次数：
128
解题思路：因为ai≤10的5次方,所以预先处理好每个数的因子，然后在处理bi，ci数组的时候，每次遍历一个数，就将其所有的因子更新，对于bi维护最大值，对于ci维护最小值。//hdu4961#include #include#include#includeusing namespace std;ty...
分类：
其他好文 时间：
2015-03-04 09:39:40
阅读次数：
127
又是一条数论题目，最近学习数论，看完书本感觉并不能掌握数论的，还是需要多多练习，多运用才能掌握这个思想武器的。
本题可以简单点过，不需要太高级的数论内容；
但是也可以运用好数论的内容，可以应用上三个数论的内容：
1 扩展欧几里得
2 快速求模
3 乘法逆元(inverse of modulo)
2 快速求模，也可以生成一个数组，因为这里最大是40000，故此数值不大，可以使用数组，然后查表，速度很快。
但是这里使用快速的时间效率也几乎接近常数，没必要保存一个数组。如下面的powMod函数。
3 乘法...
分类：
其他好文 时间：
2014-06-11 00:55:53
阅读次数：
351
Mrs Little likes digits most of all. Every year she tries to make the best number of the year. She tries to become more and more intelligent and every year studies a new digit. And the number she make...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
309
