- 博客(8)
- 收藏
- 关注
RSS订阅转载 并查集
POJ - 2236 题意：共有 N 台计算机，每台计算机之间的距离不得大于 d ， 对计算机进行两种操作： 1、O p 修复计算机p 2、S p q 判断两台计算机之间是否可以通信 思路：用二维数组来保存连个计算机时候可以连通（满足距离小于等于 d 即可） 进行第一种操作的时候，需要将可以和 p 连接的计算机...
2019-09-12 11:38:00
147
转载 线段树、树状数组入门
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
162
转载 数论定理（不断更新中）
欧拉定理：若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
175
转载 排序
1、归并排序作用用于记录逆序数量（可当做模板）用于解决：超时的排序，Acwing107View Code转载于:https://www.cnblogs.com/Vagrant-ac/p/11353962.html
2019-08-14 18:40:00
172
转载 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
359
转载 递推求解专题练习----2019/8/10
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2044HDU-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>...
2019-08-10 17:29:00
179
转载 Oil Deposits
典型的DFS题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241AC代码如下（仅为参考）#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
105
转载 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
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人