1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 typedef long long in ...
分类：
其他好文 时间：
2016-08-17 01:37:17
阅读次数：
254
今天真是鬼畜的一场考试，考的是XJOI上的题目 第三题看完题解至今仍是一脸懵逼，完全不懂如何实现 (话说出题人是怎么想到把一个二维问题三维化的OwO 算了算了，前两道题都是送分题，怪不得第三题这么难 先说前两题的题解把 首先第一题 我们可以预处理约数个数函数可以O(1)算出某个b对某个f的贡献 然后 ...
分类：
其他好文 时间：
2016-06-27 17:38:45
阅读次数：
181
3189-Just Do It
题目大意：求约数个数为k的最小数。
题目思路：先求出每个数字的质因数，然后dfs求出所有的约数。...
分类：
其他好文 时间：
2016-05-18 18:06:28
阅读次数：
194
题目大意：n个小孩按顺时针站成一圈，每次会有一个小孩出队（第一个出队的小孩已知），在他出队时会指定下一个出队的小孩，直到所有的小孩全部出队游戏结束。第p个出队的小孩会得到f(p)个糖果，f(p)为p的正约数个数。问获得最多糖果的小孩是谁？并求出他获得的糖果数。如果有多解，只输出最先出队的那个小孩。 ...
分类：
其他好文 时间：
2016-05-05 17:11:56
阅读次数：
152
反素数的定义: 对于任何的正整数n，其约数的个数记为f(n),例如f(6) = 4，如果某个正整数n满足，对于任意正整数i,0<i<n都有f(i)<f(n)那么称n为反素数。 两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小 （2）同样 ...
分类：
其他好文 时间：
2016-04-05 19:25:01
阅读次数：
118
先跪一发题目背景QAQ
显然x,y>n!x,y> n!,然后可以设y=n!+dy=n!+d
原式子可以化简成x=n!2d+n!x=\frac{n!^2}{d}+n!
那么解的个数也就是n!n!的因子个数，然后线性筛随便搞一搞#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-03-20 08:10:25
阅读次数：
197
1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数； 坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。
分类：
其他好文 时间：
2016-03-09 20:46:23
阅读次数：
106
题目链接 题意：输入两个整数L,U（L <= U <= 1000000000, u - l <= 10000)，统计区间【L，U】的整数中哪一个的正约数最多，多个输出最小的那个 本来想着用欧拉函数，打个表求所有的约数个数，但是u太大，直接暴力求解 利用唯一分解定理，刷选出根号1000000000的素
分类：
其他好文 时间：
2016-02-27 16:20:48
阅读次数：
331
http://www.lydsy.com/JudgeOnline/problem.php?id=3994好吧表示完全不会。建议先看一下Codeforces235E。不妨设$a\leq b$$\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}d(ij)$$=\sum\...
分类：
其他好文 时间：
2015-09-23 19:03:40
阅读次数：
193
约数的个数Descriptionmmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。当数比较小的时候可以人工算，当n较大时就难了。mmoaay嫌麻烦，现在让你编个程序来算。Input一行一个整数。最后以0结束。Output分别求出这些整数的约数个数，最后的...
分类：
其他好文 时间：
2015-09-08 21:46:16
阅读次数：
399
