whix

分类

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章（共139篇）

Big Number HDU - 1018

题解的方法确实让我大开眼界。求n!的位数。方法1：求10^m>=n!,的最小m值。 =log10(n!)=log10(n)+log10(n-1)+log10(n-2)+…+log10(1)。为了保存精度，答案用double存，最后数据类型转换并+1。double转int向下取整。 #...

2019-09-25

0 440

Maximum Multiple HDU - 6298

思维题：没有想到竟然可以这样做，看来数学功底还不够。令： a=n/x; b=n/y; c=n/z; 要使xyz最大，那么应该使abc最小。又因为：1/a+1/b+1/c=1;有固定解。可以解得三组解： a=3,b=3,c=3; xyz=(n^3)/27 a=2,b=3,c=6; xyz=(n...

2019-09-25

0 526

Codeforces Round #588 C. Anadi and Domino D. Marcin and Training Camp

C题：题意是给你一个无向图，保证无重边，无自环，在每一条边上放一个domino,而且保证对于任意一个点，其边上放的domino的该点一侧的点数相同，然后问你图中能放的domino的最大数量。思路：当n<=6时，每一点所连的边的数量最大为5，而domino的点的数量是可以满足的，所以可以保...

2019-09-24

0 400

牛客挑战赛32-C斐波那契数列卷积

一开始看题目，觉得是卷积，但搞了半天搞不出来。听别人说能推公式，但一直推不出来。看了题解才知道了递推式：知道这个，直接就是一个矩阵快速幂的模板题了（其实矩阵快速幂难就难在递推式的推导）。但这样只能过90%的数据，还要用快读优化。 #include <bits/stdc++.h>...

2019-09-21

0 556

JAVA大整数类

import java.util.*; public class abcd { public static void main(String args[]) { Scanner sca=new Scanner(System.in); java.math.BigInteger a;//大整数类 ...

2019-09-16

0 519

线性方程组+高斯消元

作用： 1.解n元一次线性方程组 2.可以用来求矩阵的秩 3.求可逆方阵的逆矩阵其本质就是通过初等行变换，把线性方程组的增广矩阵化为行阶梯型矩阵。未优化的高斯消元：（顺序消去法）基本思想：目标就是把系数矩阵的增广矩阵通过初等行变换一步一步的转化为行阶梯型矩阵，然后从后到前把已求出的解代入前面的...

2019-09-16

0 520

因子和与因子个数，求逆元的通用方法

先上公式：因子和: 如果p为素数，a为整数，那么p^a 的因子和为 1 + p + p^2 + p ^3+…+p ^a=(p ^(a+1) - 1)/(p-1);(等比数列求和) 如果对于对于一个整数数 n,可以进行质因数分解成 p1^a1 * p2 ^a2 p3 ^a3…pk ^ak 那么因子和...

2019-09-11

0 1263

指数循环节

题集 hdu 4335 总的思想：暴力 ep=euler§ 1.第一部分当n!<ep时，直接算n^(n!)的取值。 2第二部分当n<ep&&n!<ep时，利用欧拉降幂，求解。 3第三部分n>=ep时,那么根据欧拉降幂，指数固定为ep,式子变成n^ep,只有n变...

2019-09-10

0 468

多项式

多项式的gcd: uva 10951

2019-09-06

0 299

容斥定理专题

介绍 Co-prime HDU - 4135 用位运算生成所有可能 #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const int N=1e3+5; ll a...

2019-09-04

0 349