[toc] 前言 你以为你学的是JML，你以为你在学规格，你以为你上的课程叫OO。 哦，这些都没有错。 什么程序不能掺点算法题呢？\\ _ / 关于JML JML是什么 JML（java modeling language）是一种描述代码行为的语言，包括前置条件、副作用等等。JML是一种行为接口规格 ...
分类：
其他好文 时间：
2020-05-22 21:03:00
阅读次数：
60
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
$Floyd$算法 " _例题(一本通P1342)_ " $O(n^3)$ 设状态$f[k][i][j]$:从i到j通过前k个点中的若干个的最短路径和 对于第k个中转点 ： 走：$f[k 1][i][k]+f[k 1][k][j]$ 不走：$f[k 1][i][j]$ 显然，可以压缩到二维 未完待续 ...
分类：
编程语言 时间：
2020-05-21 09:45:40
阅读次数：
52
题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 ...
分类：
其他好文 时间：
2020-05-18 22:40:04
阅读次数：
81
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
目录 1023 1037 1321 2021 2380 2733 3635 5839 5840 5842 1023: Taxi Cab Scheme 返回顶部 描述 Running a taxi station is not all that simple. Apart from the obvio ...
分类：
其他好文 时间：
2020-05-15 21:51:39
阅读次数：
95
一、二分图定义 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 即二分图上的每条边的两个顶点在不同集合中 如上图都为二分图 而上图则不是一个 ...
分类：
其他好文 时间：
2020-05-12 20:17:58
阅读次数：
92
题意：求桥与同时位于两个环中的边的个数 分析：虽然这不是分享题，没必要写的非常详细，但这的确又刷新了我对tarjan的认识与理解 求桥不用多说，再不会可以找豆腐撞s了 这里主要是这个同时位于两个环中的边的个数“冲突边” 先说结论，当且仅当一个环中，边数多于点数，那么这个环中所有的边都是“冲突边” 首 ...
分类：
其他好文 时间：
2020-05-07 09:14:51
阅读次数：
56
图论-拓扑排序-应用 AOE网 结点为事件，弧表示活动，权表示活动持续时间 用途：估算工程完成时间，找出影响工程进度的关键活动 源点：表示整个工程的开始点，也称起点（入度为0） 汇点：表示整个工程的结束点，也称收点（出度为0） 正常情况下，AOE网仅有一个源点，一个汇点。 关键路径：从源点到汇点路径 ...
分类：
编程语言 时间：
2020-05-04 19:03:42
阅读次数：
65
二分图 1. 概念 二分图 ：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、`V 1` 是一个二分图。为了清晰，我们以后都把它画成图 的形式。 匹配 ：在图论中，一个「匹配」（ ）是一个 边 的 集合 ，其中 任意 两条 边 都 没有公共顶点 。例如，图 、图 中红色的边就是图 ...
分类：
其他好文 时间：
2020-05-04 15:04:13
阅读次数：
55
