自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

日拱一卒,功不唐捐

欲买桂花同载酒,终不似,少年游!

  • 博客(54)
  • 资源 (9)
  • 收藏
  • 关注

原创 数学--数论--HDU 5019 revenge of GCD

Revenge of GCDProblem DescriptionIn mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of ...

2019-12-21 14:36:52 2683

原创 数学--数论--HDU 2674 沙雕题

WhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!..WhereIsHeroFrom: So easy! How big N is ?Zty: ...

2019-12-20 22:28:02 2663

原创 数学--数论--HDU 2104 丢手绢(离散数学 mod N+ 剩余类 生成元)+(最大公约数)

The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends.Now I introduce the g...

2019-12-20 10:27:05 2746

原创 数学--数论-- HDU -- 2854 Central Meridian Number (暴力打表)

A Central Meridian (ACM) Number N is a positive integer satisfies that given two positive integers A and B, and among A, B and N, we haveN | ((A^2)*B+1) Then N | (A^2+B)Now, here is a number x, you ...

2019-12-19 18:02:21 2628

原创 数学--数论--HDU 2197 本原串 (推规律)

由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串?答案mod2008.例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。Input输入包括多个数据,每个数据一行,包括一个整数n,代表串的长度。Output对于每个测试数据,输出一行,代表有多少个符合要求本原串,答案mod2008....

2019-12-19 17:55:12 2617

原创 数学--数论--HDU 2582 F(N) 暴力打表找规律

This time I need you to calculate the f(n) . (3<=n<=1000000)f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things fr...

2019-12-19 14:10:45 2638

原创 数学--数论--HDU1792A New Change Problem(GCD规律推导)

A New Change ProblemProblem DescriptionNow given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal ...

2019-12-18 21:31:40 2624

原创 数学--数论--HDU1825(积性函数性质+和函数公式+快速模幂+非互质求逆元)

As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it, too, aren’t you? Unfortunately there still are m...

2019-12-18 21:30:23 2623

原创 数学--数论--中国剩余定理 拓展 HDU 1788

再次进行中国余数定理问题描述我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的:假设m1,m2,…,mk两两互素,则下面同余方程组:x≡a1(mod m1)x≡ a2(mod m2)…x≡ak(mod mk)在0 <= <m1m2 … mk内有唯一解。记Mi = M / mi(1 <= i <= k),因为(Mi,mi)= 1 ,故有二个整...

2019-12-18 15:26:26 2637

原创 数学--数论--HDU 1792 A New Change Problem (GCD+打表找规律)

Problem DescriptionNow given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot...

2019-12-17 21:03:18 2588

原创 数学--数论--Hdu 1452 Happy 2004(积性函数性质+和函数公式+快速模幂+乘法逆元)

Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29).Take X = 1 for an example. Th...

2019-12-17 20:31:49 2635

原创 数学--数论--HDU 12151七夕节

七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字...

2019-12-17 20:19:26 2591

原创 数学--数论--素数

定义判断:bool isPrime (int n){ for(int i=2;i*i<=n;i++) { if(n%i==0) return false; } else return false;}埃氏筛法int primes[N],cnt;bool bprime[N];void getPrime(int n){ memset(bprime,false,s...

2019-12-17 11:57:25 2696

原创 数学--数论--HDU 2136(素数筛选法)

Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, et...

2019-12-16 22:50:02 2637

原创 思维+模拟--POJ 1013 Counterfeit Dollar

Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the re...

2019-12-16 22:48:33 2584

原创 数学--数论--莫比乌斯函数

定义:默比乌斯函数或缪比乌斯函数是指以下的函数 :μ(n)={1   若n=1;(−1)k   若n无平方因子数,且n=p1∗p2....∗pk;0   若n有平方因子数μ(n)= \left\{\begin{aligned} 1& \ \ \ \text{若n=1};\\(-1)^k&...

2019-12-16 20:38:27 3423

原创 数学--数论--积性函数(初步)

一、定义积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。二、常见的积性函数φ(n) -欧拉函数μ(n) -莫比乌斯函数,关于非平方数的质因子数目gcd(n,k) -最大公因子,当k固定的情况d(n) -n的正因子数目σ(n) -n的所有正因子之和ε(n) -定义为:若n = 1,ε(n)=1;若 n > 1,ε(n)=0。别称为“对于狄利克雷卷...

2019-12-15 17:18:10 2967

原创 数学--数论-多重集排列组合与母函数

一、无重复元素的排列组合定义排列,英文名为Permutation,是指从某元素集合中取出指定个数的元素进行排序组合,英文名为Combination,是指从某元素集合中仅仅取出指定个数的元素,不考虑排序从有n个不同元素的集合任取r个元素的排列方式有:P(n,r)=n∗(n−1)∗...∗(n−r+1)=n!/(n−r)!,特别地P(n,n)=n!P(n, r) = n*(n-1)*...*(...

2019-12-12 21:31:26 3471

原创 数学--数论--POJ 1061青蛙的约会 (扩展欧几里得算法)

青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只...

2019-12-12 19:21:26 2587

原创 数学--数论--POJ281(线性同余方程)

埃琳娜(Elina)正在阅读刘如家(Rujia Liu)写的书,其中介绍了一种表达非负整数的奇怪方法。方式描述如下:选择k个不同的正整数a 1,a 2,…,a k。对于一些非负米,把它由每一个我(1≤ 我 ≤ ķ)找到其余ř 我。如果一个1,一个2,…,一个ķ适当地选择,M可以是确定的,则对(一个我,- [R 我)可被用来表达米。“从m来计算对很容易,” Elina说。“但是我怎么能从两对中找...

2019-12-12 19:16:41 2595

原创 数学--数论--HDU1222 狼和兔子(最大公约数)

问题描述有一座周围有n个洞的小山。孔从0到n-1有符号。兔子必须藏在其中一个洞中。狼以逆时针方向搜索兔子。他第一个进入的洞是一个用0签名的洞。然后,他将每m个洞进入一个洞。例如,m = 2和n = 6,狼将进入带有符号0,2,4,0的孔。如果兔子躲在标有1,3或5的孔中,它将存活。因此,我们将这些孔称为安全孔。输入项输入以表示测试用例数量的正整数P开头。然后在随后的P线上,每行包括2个正整...

2019-12-12 19:09:10 2749

原创 数学--数论--HDU1576 A / B(逆元)

问题描述要求(A / B)%9973,但由于A很大,我们只被告知n(n = A%9973)(我们给定的A必能被B整除,且gcd(B,9973)= 1)。输入项数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n <9973)和B(1 <= B <= 10 ^ 9)。输出量对应每组数据输出(A / B)%9973。样本输入21000 53...

2019-12-12 19:07:23 2604

原创 VScode像Codeblocks一样,不启动调试和Debug直接运行

要是配置C++ 编译环境,这边走用了VScode童鞋,都知道,写C++是不保留窗口的,除非打上断点或者:system("pause");这里给大家分享一种不需要,F5或者Ctrl+F5的方法,可以使用VScode保留CMD窗口,方法非常简单,当然我的配置方法也非常简单。这里这里这里进入正题:完事了,就这么简单,编译很快,不过没有Debug,想Debug还是F5,没有影响的,直接...

2019-12-12 18:59:39 7895 9

原创 Windows 10配置VS Code C++环境(超详细,面向小白以及大佬们)

我看了网上的大佬们配的我是在是看不懂啊?我是一个小白啊?这太难了,这阻挡不了我,想使用这很骚的IDE,于是在不断的摸索下,终于配置成功,小白们也不用慌,这次非常简单。一定可以的。1.下载 VS Code下载网址:https://code.visualstudio.com/2.运行安装程序一定不要忘记把Path那一条点上。3.装MinGW当时我下了半天找不到,这次我直接放到GIthub...

2019-12-11 19:45:01 3617 2

原创 数学--数论--鸽巢原理

鸽巢原理:所谓鸽巢原理即n+1只鸽子,只有n个巢,则至少有一鸽巢有两只鸽子。鸽巢原理又叫抽屉原理,球盒原理。推广:如果要把n个物件分配到m个容器中,必有至少一个容器容纳至少⌈n / m⌉个物件。(⌈x⌉大于等于x的最小的整数)poj2356 Find a multiple(抽屉原理)题目大意就是先给出一个数N,接着再给出N个数,要你从这N个数中任意选择1个或多个数,使得其和是N的倍数...

2019-12-10 10:48:29 3444

原创 图论--拓扑排序--模板

//字典序号最小#include <cstdio>#include <cstring>#define MAXN 517int G[MAXN][MAXN]; //路径int in_degree[MAXN]; //入度int ans[MAXN];int n, m, x, y;int i, j;bool toposort(){ for (i = ...

2019-12-10 10:33:55 2572

原创 图论--拓扑排序--HDU-1285确定比赛名次

Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=...

2019-12-10 10:27:58 2560

原创 图论--最大团问题

一、定义一个无向图 G=(V,E),V 是点集,E 是边集。取 V 的一个子集 U,若对于 U 中任意两个点 u 和 v,有边 (u,v)∈E,那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。G的最大团指的是定点数最多的一个团。简单来说,极大团是增加任一顶点都不再符合定义的团,最大团是图中含顶点数最多的极大团,最大独立集是除去图中的团后的点集,...

2019-12-09 20:30:30 3848 1

原创 数学--数论--容斥定理完全解析(转)

对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述容斥原理可以描述如下:要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。关于集合的原理公式...

2019-12-09 20:12:08 4385

原创 数论--费马小定理求逆元

int Fermat_inverse(int a,int mod){ int res = 1; for(int i = 1;i < mod - 1;++i) res *= a; return res; } //如果p为大素数,我们可以用快速幂求解,时间复杂度为:long long fast_pow_mod(long long a,long long b,l...

2019-12-09 20:00:37 2715

原创 数论--模板整理

数论–康托展开与逆康托展开模板数学–数论–组合数(卢卡斯+扩展卢卡斯)模板数学–数论–Miller_Rabin判断素数数论–中国剩余定理模板数学–数论–逆元(拓展欧几里得)模板...

2019-12-09 19:59:29 2554

原创 数论--康托展开与逆康托展开模板

#include<bits/stdc++.h>using namespace std;const int MAX = 13;int Fac[MAX],N;//求出阶乘void init(){ Fac[0] = 1; for(int i=1;i<=N;++i){ Fac[i] = Fac[i-1]*i; }}//康托展开in...

2019-12-09 19:55:58 2884

原创 数学--数论--康托展开与逆康托展开

康托展开可以理解为把一个全排列映射到一个数上面,因为全排列如果按照从小到大或者从大到小,肯定是有一个确定的序列的。一般是从小到大的序列个数。我们就是要求出这个序列的位置。,想法很简答,就是求出前面比他小的个数就可以了。理解为一个每位都是阶乘进位的数转化为10进制的数。思路如下:先准备求每一位的阶乘,然后从高位开始统计后面有多少个数比他小记录这个个位数,然后乘以后面个数的阶乘,再把它累加起来...

2019-12-09 19:54:15 2554

原创 2019年广东工业大学腾讯杯新生程序设计竞赛(同步赛)E-缺席的神官

链接:https://ac.nowcoder.com/acm/contest/3036/E来源:牛客网题目描述面前的巨汉,让我想起了多年前的那次,但这个巨汉身上散布着让人畏惧害怕的黑雾。即使看不到脸,但是威严却在这个从者身边不断围绕。「吾乃七骑之中的骑士(rider),你们就是御主所说的阻扰者吧」「是」我从雪茄盒里面掏出一根雪茄,想稍微冷静一下。「那便无需多言了」和我签订了暂时契约的理...

2019-12-08 15:45:52 2643

原创 数学--数论--组合数(卢卡斯+扩展卢卡斯)模板

#include<cstdio>const int N = 2000 + 5;const int MOD = (int)1e9 + 7;int comb[N][N];//comb[n][m]就是C(n,m)void init(){ for(int i = 0; i < N; i ++){ comb[i][0] = comb[i][i] = 1; ...

2019-12-07 14:25:55 2714

原创 『数学』--数论--组合数+卢卡斯定理+扩展卢卡斯定理

组合数:在N个数中选取M个数,问选的方式有几种?直接递归暴力简单#include<cstdio>const int N = 2000 + 5;const int MOD = (int)1e9 + 7;int comb[N][N];//comb[n][m]就是C(n,m)void init(){ for(int i = 0; i < N; i ++){ ...

2019-12-07 14:06:18 2628

原创 数学--数论--Miller_Rabin判断素数

#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<cmath>#include<ctime>using namespace std;typedef long long ll;const int N = ...

2019-12-06 20:25:59 2739

原创 数学--数论--Miller_Rabin判断一个大数是不是素数(随机算法)

前提知识1,费马定理:ap−1=1(mod p)a^{p-1}=1(mod\ p)ap−1=1(mod p)????点我2,二次探测定理:x2≡1(mod p)⇒x=1∣∣p−1x^{2}\equiv 1(mod\ p)\Rightarrow x=1||p-1x2≡1(mod p)⇒x=1∣∣p−1????点我但我们注意到,费马定理其逆定理不能直接用来判断素数,必...

2019-12-06 20:25:14 2787

原创 数学--数论--二次探测定理

定理若p为质数,x2≡1(modp),则x≡1(modp)或x≡p−1(modp)若p为质数,x2≡1(modp),则x≡1(modp)或x≡p−1(modp)若p为质数,x2≡1(modp),则x≡1(modp)或x≡p−1(modp)证明:移项可得:x2−1≡0(modp),也就是(x+1)(x−1)≡0(modp).移项可得:x2−1≡0(modp),也就是(x+1)(x−1)≡0(m...

2019-12-06 20:17:28 3325

原创 数学--数论--费马小定理+求逆元

1.费马小定理:(此处的p为素数)证明:费马小定理求逆元如果p为小素数我们选择直接暴力,时间复杂度为:int Fermat_inverse(int a,int mod){ int res = 1; for(int i = 1;i < mod - 1;++i) res *= a; return res; }如果p为大素数,我们可以用快速幂求解,时间...

2019-12-06 20:13:19 2774

计算机3班 2018212513 张俊浩 实验10.docx

触发器 触发器示例1 create or replace trigger t_one after delete on scott.emp for each row begin insert into emp_info values(:old.empno,:old.ename,:old.job,:old.mgr,:old.hiredate,:old.sal,:old.comm,:old.deptno); dbms_output.put_line('delete sucessfully'); end t_one; SQL&gt; delete from scott.emp

2020-12-11

四六级单词统计模板.zip

老师让作的四六级单词统计及生词率的系统,我用JSP+Servlet+Html 写了一个简单版,采用了单例模式开发,有需要的自取。

2020-10-05

easyexcel-2.1.0-beta2.jar

EasyExcel是一个基于Java的简单、省内存的读写Excel的开源项目。在尽可能节约内存的情况下支持读写百M的Excel。 github地址:https://github.com/alibaba/easyexcel 开源项目不容易,如果觉得本项目对您的工作还是有帮助的话,请在帮忙在github star点个★Star。

2020-04-14

WIN10+Apache24+PHP7.2.8+MySQL搭建.pdf

Apache是世界使用排名第一的Web服务器软件。它可以运行在几乎所有广泛使用的计算机平台上,由于其跨平台和安全性被广泛使用,是最流行的Web服务器端软件之一。它快速、可靠并且可通过简单的API扩充,将Perl/Python等解释器编译到服务器中。同时Apache音译为阿帕奇,是北美印第安人的一个部落,叫阿帕奇族,在美国的西南部。也是一个基金会的名称、一种武装直升机等等。

2020-04-03

大话模式源代码.zip

设计模式(Design pattern)代表了最佳的实践,通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 本教程将通过 Java 实例,一步一步向您讲解设计模式的概念。

2020-04-03

MySQL一键安装版

本资源是一件安装的非常方便 数据库(Database)是按照数据结构来组织、存储和管理数据的仓库。 每个数据库都有一个或多个不同的 API 用于创建,访问,管理,搜索和复制所保存的数据。 我们也可以将数据存储在文件中,但是在文件中读写数据速度相对较慢。 所以,现在我们使用关系型数据库管理系统(RDBMS)来存储和管理大数据量。所谓的关系型数据库,是建立在关系模型基础上的数据库,借助于集合代数等数学概念和方法来处理数据库中的数据。 RDBMS 即关系数据库管理系统(Relational Database Management System)的特点: 1.数据以表格的形式出现 2.每行为各种记录名称 3.每列为记录名称所对应的数据域 4.许多的行和列组成一张表单 5.若干的表单组成database

2020-04-02

国内常用的tracker地址.txt

BT中的Tracker 是指运行于服务器上的一个程序,这个程序能够追踪到底有多少人同时在下载同一个文件。 客户端连上tracker服务器,就会获得一个下载人员的名单,根据这个,BT会自动连上别人的机器进行下载。它是提供bt的服务器。把文件用bt发布出来的人需要知道该使用哪个服务器来为要发布的文件提供tracker。由于不指定服务器,BitTorrent采用BT文件来确定下载源。 BT中的Tracker 是指运行于服务器上的一个程序,这个程序能够追踪到底有多少人同时在下载同一个文件。 客户端连上tracker服务器,就会获得一个下载人员的名单,根据这个,BT会自动连上别人的机器进行下载。它是提供bt的服务器。把文件用bt发布出来的人需要知道该使用哪个服务器来为要发布的文件提供tracker。由于不指定服务器,BitTorrent采用BT文件来确定下载源。 tracker服务器是BT下载中必须的角色。一个BTclient在下载开始以及下载进行的过程中,要不停的与tracker服务器进行通信,以报告自己的信息,并获取其它下载client的信息。这种通信是通过HTTP协议进行的,又被称为tracker HTTP协议,它的过程是这样的: client向tracker发一个HTTP的GET请求,并把它自己的信息放在GET的参数中;这个请求的大致意思是:我是xxx(一个唯一的id),我想下载yyy文件,我的ip是aaa,我用的端口是bbb。。。 tracker对所有下载者的信息进行维护,当它收到一个请求后,首先把对方的信息记录下来(如果已经记录在案,那么就检查是否需要更新),然后将一部分(并非全部,根据设置的参数已经下载者的请求)参与下载同一个文件(一个tracker服务器可能同时维护多个文件的下载)的下载者的信息返回给对方。 Client在收到tracker的响应后,就能获取其它下载者的信息,那么它就可以根据这些信息,与其它下载者建立连接,从它们那里下载文件片断。 tracker服务器架设 BitTorrent Tracker是一个高性能增强型BitTorrent服务器。BitTorrent Tracker同时支持HTTP和UDP的Tracker协议,采用高性能服务器技术, 支持多端口同时监听,数据更新插件。BitTorrent Tracker通过了8万个文件和80万个在线用户的高强度测试。用户可根据需要自行改写数据库通信插件, 打造属于自己的服务器, 配合服务器端脚本可实现一个功能完备的BT服务器。   架设好后,您的tracker服务器地址格式为   外网ip:端口/announce

2020-04-02

dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。下载地址 .txt

dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。dom4j是一个十分优秀的JavaXML API,具有性能优异、功能强大和极其易使用的特点,它的性能超过sun公司官方的dom技术,同时它也是一个开放源代码的软件,可以在SourceForge上找到它。在IBM developerWorks上面还可以找到一篇文章,对主流的Java XML API进行的性能、功能和易用性的评测,所以可以知道dom4j无论在哪个方面都是非常出色的。如今可以看到越来越多的Java软件都在使用dom4j来读写XML,特别值得一提的是连Sun的JAXM也在用dom4j。这已经是必须使用的jar包, Hibernate也用它来读写配置文件。

2020-04-02

ACM图论模板合集.pdf

ACM算法模板的PDF版本,方便大家打印与使用,所有模板均经过测试。 最短路: SPFA模板 Dijkstra模板 Floyd模板 图论--最短路--第K短路(IDA*)(IDA Star)模板 传递闭包: 传递闭包 欧拉与哈密尔顿路径: 欧拉回路 图论--欧拉回路--弗罗莱算法模板 LCA: 图论--LCA--Tarjan(离线) 图论--LCA--树上倍增法(在线) 图论--LCA--在线RMQ ST 最小环: 图论--最小环--Floyd模板 树的直径: 图论--树的直径--DFS+树形DP模板 树的重心: 图论--树的重心(DFS) 模板 生成树: 图论--最小生成树--Kruscal 模板 图论--最短路径生成树(最小边权和)模板 图论--最短路径生成树计数--模板 图论--生成树--次小生成树模板 图论--曼哈顿距离最小生成树模板 图论--生成树计数模板 连通性: 图论--割点--Tarjan模板 图论--割边--Tarjan模板 图论--边双连通V-DCC缩点 图论--双连通E-DCC缩点模板 图论--强连通

2019-11-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除