Joclone

摘要： 什么是一般图？很一般的图就是一般图，没有什么特殊的定义。 二分图的话，可以求一个最大匹配，一般图同样也可以，引入一下最大匹配的概念。 在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 阅读全文

摘要： The Nth Iteam 题意：F(0)=1,F(1)=1，F(n)=3*F(n-1)+2*F(n-2) (n>=2) ,F(n) mod 998244353。给出Q跟N1,Ni=Ni-1^(F(Ni-1)*F(Ni-1)),求F(N1)^F(N2)^...^F(NQ） 这个比赛的E跟H数据都水得 阅读全文

摘要： Difference of Clustering HDU - 5486 题意：有n个实体，新旧两种聚类算法，每种算法有很多聚类，在同一算法里，一个实体只属于一个聚类，然后有以下三种模式。 第一种分散,新算法的某几个聚类是旧算法某个聚类的真子集。 第二种聚合,旧算法的某几个聚类是新算法某个聚类的真子集 阅读全文

摘要： 先来%一下Robert Tarjan前辈 %%%%%%%%%%%%%%%%%% 然后是热情感谢下列并不止这些大佬的博客： 图连通性（一）：Tarjan算法求解有向图强连通分量 图连通性（二）：Tarjan算法求解割点/桥/双连通分量/LCA 初探tarjan算法（求强连通分量） 关于Tarjan算法 阅读全文

摘要： 来自各个大佬的讲解与证明： 二次剩余Cipolla算法学习笔记 - bztMinamoto - 博客园 [数论]二次剩余及计算方法 – Miskcoo's Space 浅谈二次剩余 - stevensonson的博客 - CSDN博客 二次剩余入门 - Eiffel的博客 - CSDN博客 图文]第 阅读全文

摘要： 老规矩，先来百度一下 哈密顿图(哈密尔顿图)(英语:Hamiltonian graph，或Traceable graph)是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路(Hamilton 阅读全文

摘要： 首先我们来百度一下，欧拉路径以及回路的定义： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 通俗来说,就是欧拉路径就是图中的每条边经 阅读全文

摘要： 广义斐波那契：，满足，求 acdreamers大佬的推导证明：广义Fibonacci数列找循环节 首先我们肯定知道，这是可以写成矩阵快速幂的形式，问题就在于，n很大的时候呢？ 这就是有一个降幂公式，对于要模的数x,循环节就是，∏(pi-1)(pi+1) *x/∏pi 也就是把x的所有质因子pi，把( 阅读全文

摘要： 整了快一周的指数循环节，虽说自己证明还是不会，但用还是懂用的。 核心东西，降幂公式： maijing大佬的证明：指数循环节 然后就是直接上题了。 fzu 1759 Super A^B mod C fzu网站好像崩了，这题就直接套版子。 Calculation HDU - 2837 题意： f(0) 阅读全文

摘要： Marriage Match IIHDU - 3081 题目大意：每个女孩子可以和没有与她或者是她的朋友有过争吵的男孩子交男朋友，现在玩一个游戏，每一轮每个女孩子都要交一个新的男朋友，问最多可以玩多少轮？ 首先要想知道每个女孩子能够和哪些男孩子交朋友，就得通过并查集来处理了，每个女孩子可以交朋友的男 阅读全文