社会福利公社

直接上hzwer的题解吧。。一个数约数个数=所有素因子的次数+1的乘积举个例子就是48 = 2 ^ 4 * 3 ^ 1,所以它有(4 + 1) * (1 + 1) = 10个约数然后可以通过计算得一个2000000000以内的数字不会有超过12个素因子并且小素因子多一定比大素因子多要优预处理出前12个素数直接爆搜即可#include#i

POJ 1006 Biorhythms​ 首先我们要知道，任意两个峰值之间一定相距整数倍的周期。假设一年的第N天达到峰值，则下次达到峰值的时间为N+Tk(T是周期，k是任意正整数)。所以，三个峰值同时出现的那一天(S)应满足S=N1+T1∗k1=N2+T2∗k2=N3+T3∗k3S = N1 + T1*k1 = N2 + T2*k2 = N3 + T3*k3可以考虑从结果逆推。根据上面的等

1041: [HAOI2008]圆上的整点http://www.lydsy.com/JudgeOnline/upload/1041.flvhttp://blog.youkuaiyun.com/csyzcyj/article/details/10044629有上述定理，则问题转化为求r^2的 %4余1因子数 和 %4余3因子数。用约数个数定理，去掉偶因子后可以求出两者之和因此，求其中一种即可。从%4余1的因子数下

HDU 5241 Friends各种语言相互独立故而答案是2的乘方由样例可知是32的n次方剩下的是一个大数乘法#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;const int N=9999;const int DLEN=4;class BigNum{

1350 斐波那契表示斐波那契数列定义为 f[0]=f[1]=1, f[i]=f[i-1]+f[i-2] (i>=2) 从f[i]开始的连续f[i-1]项 的最短表示F[t] 是有规律的。 其前f[i-2]项和 从f[i-1]开始的连续f[i-2]项相等，其后f[i-3]项为 从f[i-2]开始的连续> f[i-3]项 每项+1比如，当i=6时，13开始的连续8项，即F[13],F[14],

HDU 1568 Fibonacci先看对数的性质,loga(bc)=c∗loga(b),loga(b∗c)=loga(b)+loga(c)loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出一个数10234432,那么log10(10234432)=log10(1.0234432∗107)=log10(1.0234432)+7log10(1023

3629: [JLOI2014]聪明的燕姿首先，若n=a1p1∗a22...anpnn=a1^p1*a2^2...an^pn，那么n的约数和为(1+a1+a12+...+a1p1)∗(1+a2+a22+...+a2p2)∗...∗(1+an+an2+...+anpn)(1+a1+a1^2+...+a1^p1)*(1+a2+a2^2+...+a2^p2)*...*(1+an+an^2+...+an^p

poj 3761 Bubble Sort找规律发现冒泡排序的轮数与逆序对有关，kk是最大逆序对的个数。 令c(k)c(k)表示最大逆序对小于等于kk的数列个数。 那么c(k)=k!∗(k+1)n−kc(k)=k!∗(k+1)n−k 所求的答案为c(k)−c(k−1)c(k)−c(k−1)#include <cstdio>#define t14 20100713#define ll lon

bzoj 1013: [JSOI2008]球形空间产生器sphere裸地高斯消元。。#include <cstdio>#include <cmath>#include <algorithm>using namespace std;int n;const double eps=1e-6;double f[22],a[22][22];inline void gauss(){ re

CodeForces 830C Bamboo Partition要求最大的d满足 ∑ni=1d−((ai−1)%d+1)≤k\sum_{i=1}^{n} d−((a_i−1)\%d+1)≤k推出上下界n×d−∑ni=1ai−⌊ai−1d⌋×d≤kn×d−∑_{i=1}^n a_i−\lfloor\frac{a_i−1}{d}\rfloor×d \le kn×d+d∑ni=1⌊ai−1d⌋≤k+∑ni

zyz的题解：https://www.zhihu.com/question/61218881#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N 1000003#define p 1000000007#define LL long longusing

POJ 1282 庆典的日期我都不知道我是怎么搞过去的???正解是置换快速幂可惜我不理解。。#include <cstdio>using namespace std;int n,p;int f[210][210],s[210][210];int main(){ register int i,j; scanf("%d %d",&n,&p); for (i=1;i<=n