bangni7669-CSDN博客

转载并查集

POJ - 2236 题意：共有 N 台计算机，每台计算机之间的距离不得大于 d ，　　　　对计算机进行两种操作：　　　　1、O p 修复计算机p 　　　　2、S p q 判断两台计算机之间是否可以通信　　思路：用二维数组来保存连个计算机时候可以连通（满足距离小于等于 d 即可）　　　　　进行第一种操作的时候，需要将可以和 p 连接的计算机...

2019-09-12 11:38:00 122

转载线段树、树状数组入门

HDU-1166 思路：更新区间，结构体内保存最大值 1 #include<stdio.h> 2 #include<string> 3 #include<iostream> 4 using namespace std; 5 const int MAXN = 5e4+5; 6 int a[MAXN]; 7 struct ...

2019-08-18 19:48:00 144

转载数论定理（不断更新中）

欧拉定理：若n,a为正整数，且n,a互质，则: 威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 裴蜀定理（贝祖定理）定理：对于给定的正整数a，b，方程有解的充要条件为c是gcd（a，b）的整数倍推广：当a，b互质时，a*x+b*y=1. 转载于:https://www.cnblog...

2019-08-16 10:30:00 149

转载排序

1、归并排序作用用于记录逆序数量（可当做模板）用于解决：超时的排序，Acwing107 View Code 转载于:https://www.cnblogs.com/Vagrant-ac/p/11353962.html

2019-08-14 18:40:00 147

转载 HDU-6608

题目：HDU-6608 题使用的数学思想：威尔逊定理+逆元+快速幂威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )。逆元：x%mod/y%mod=x*pow(y,mod-2,mod); 题意：T组样例，给出一个P求出仅次于P的素数Q，威尔逊定理：（P-1）！ ≡ -1（mod P）推广为：Q！*（Q+1）...

2019-08-13 21:41:00 315

转载递推求解专题练习----2019/8/10

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2044 HDU-2044 题解：题中蜜蜂只能往右边的蜂巢走，例如1只能走向2,3,；2只能走向3,4；得到num[i]=num[i-1]+num[i-2]; AC-code //经典DP//公式：num[i]=num[i-1]+num[i-2];#include <cstdio&gt...

2019-08-10 17:29:00 159

转载 Oil Deposits

典型的DFS 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 AC代码如下（仅为参考） #include<stdio.h> #include<stdlib.h> int step[8][2]={{1,1},{1,0},{1,-1},{0,1},{0,-1},{-1,-1},{-1,0},{-1,...

2019-08-05 09:22:00 92

转载 Java环境的搭建

安装java分两步　　1、配置java环境。　　2、安装编译器并进行编译。一、配置java环境　　java安装包所在的网站。　　https://www.oracle.com/technetwork/java/javase/downloads/index.html　　找到合适的版本（我的是Java SE 12.0.2和Java SE 11.0.4 (LTS))。　　下载 java SE 1...

2019-07-31 16:05:00 107

bangni7669的博客