该文被密码保护。 阅读全文

摘要： https://vjudge.net/problem/Gym-102832J J - Abstract Painting 题意 在一个平面上画圆，要求如下： 圆的半径$r\in{1,2,3,4,5}$ 圆心在x轴上 圆上所有的点的横坐标$x\in[0,n]$ 任意两个圆只能有一个交点(可相切，不可相 阅读全文

摘要： @(树套树) 树套树 将两个树形的数据结构进行嵌套的数据结构 线段树套平衡树 https://www.luogu.org/problem/P3380 首先在外层建一棵线段树。 线段树的每一个节点都为$[l,r]$区间的信息 此时在$[l,r]$这个节点上建一棵平衡树 然后这种树套树支持的操作： 1） 阅读全文

摘要： Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为 阅读全文

摘要： http://poj.org/problem?id=3662 Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10711 Accepted: 3828 Description Farmer John 阅读全文

摘要： 最大流 概念： 网络流是指在一张图中，从源点(sp)到汇点(cp)每一时间点最大的流量。 举例: 假如我们想让尽量多的水从点s到点t，问题是1s最多有多少L水到达了t(我们假设水管中充满了水） 如上图，边上的数字是水管每秒所能通过的水量。 模板题：https://www.luogu.org/prob 阅读全文

摘要： Floyed http://codevs.cn/problem/1077/ 利用floyed求最小环 http://acm.hdu.edu.cn/showproblem.php?pid=1599 无向图 lg4779 https://www.luogu.org/problemnew/show/P47 阅读全文

摘要： 问题概述 编号为1至n的n个人围成一圈(之后编号为为i的人简称i）i在i+1左边，n在1的左边。 从1开始报数，i报完数后在他右边的人继续报数，如果i所报的数为m的倍数那么这个人就出圈 持续报数到只剩一个人 按出圈顺序输出编号。 方法1 我们设sta[i]为0表示i已经出圈，为1表示还在圈内 设pl 阅读全文

摘要： 首先给定二分图定义 图中两个点集e1和e2 然后又一些无向边 u v 其中u属于e1,v属于e2 匹配是指e1中一点u与e2中一点v相连则可以构成一个匹配 最大匹配是每个点仅属于一个匹配的情况下的最多匹配数 匹配边指的是已经用于匹配的边 增广路 经过一条非匹配边一条匹配边一条非匹配边一条匹配边... 阅读全文

摘要： HDU 3938 Portal 题目大意： 给定一个n个点m条边的无向图 然后有q个询问 问你当限制可以通过的边的最大权值为a时， 有多少组点可以相连(u与u相连不计，u与v和v与u只记一次） 解法： 首先我们应该把询问离线处理，将它们按a的大小排序，因为对于较大的a的答案是由较小的a一点点推出来的 阅读全文

摘要： HDU 1811 Rank of Tetris 题目大意： 有N个元素，序号从0到n-1 有M条信息，每条信息为 u c v 表示序号为u的元素和序号为v的元素的大小关系 c为>,<,= 问你根据给定的信息是否能够确定这n个元素的排序 如果存在冲突，输出conflict 如果不存在冲突但无法确定，那 阅读全文