摘要：
今天原力榜第三名，发博纪念一下 阅读全文
摘要：
今天原力榜第五名，发博纪念一下 阅读全文
摘要：
1748E Yet Another Array Counting Problem () 题目传送门 题目大意： 现在有一个长度为$n$的数组$a$ , 现在你要找到一个数组$b$的每一个数都$<= m$ 使得在$n$中的任意区间$[l , r]$满足$max_{i = l} ^ ra_i = max 阅读全文
摘要：
tarjan缩点 () 定义： 强连通： 在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量。 例题： P3387 【模板】缩点 题意： 阅读全文
摘要：
tarjan求桥 () 定义 1、强连通： 在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量。 2、桥： 在图中，如果删除一条边使得这个 阅读全文
摘要：
发一下好看的博客园自定义主题代码 要开通js权限 ， 皮肤用simple memory ， 最好禁用模板 侧边栏： <!DOCTYPE html> <html> <style> /*最外层容器样式*/ .wrap{ top: 0; right: 0; bottom: 0; left: 0; widt 阅读全文
摘要：
发一下好看的 要开通js权限 ， 皮肤用simple memory ， 最好禁用模板 侧边栏： <!DOCTYPE html> <html> <style> /*最外层容器样式*/ .wrap{ top: 0; right: 0; bottom: 0; left: 0; width: 200px; 阅读全文
摘要：
2.火力网 题目大意： 给出一个N*N的网格，用’.'表示空地，用’X’表示墙。在网格上放碉堡，可以控制所在的行和列，但不能穿过墙。 问：最多能放多少个碉堡？ 做法： 匈牙利匹配问题，不会的可以看这个我们可以把独立的每一行好每一列（中间没有墙）当做X部和Y部，然后再把有公共顶点的连边，然后再跑匈牙利 阅读全文
摘要：
最大流 (最大流) 简要题意: 自来水厂（源点）要把水送到$n$户人家，他们之间的关系构成了一个图，图上还有一个污水处理厂（汇点） 保证每户人家都有一条从源点到汇点的路径经过 图上每条水管都有一定的容量 请问自来水厂怎样才能使输水效率最高？ 先了解几个定义： 流网络 流网络$G=(V, E)$是一个 阅读全文
摘要：
最大流 最大流 最大流简要题意:先了解几个定义：流网络残留网络 朴素做法（Ford-Fulkerson算法）：做法局限分析 距离标号code 简要题意: 自来水厂（源点）要把水送到 n n n户人家，他们之间的关系构成了一个图，图上还有一个污水处理厂（汇点） 保证每户人家都有一条从源点到汇点的路径经 阅读全文