首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
李松宇
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
11
文章 11
沸点 0
赞
11
返回
|
搜索文章
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
二分图最大匹配 匈牙利算法
将一个图的所有顶点划分为两个不相交集和,使得图中的每一条边的顶点分别属于点集合和点集,即同一点集中的点不构成边,这样的图叫做二分图。 维基百科中给出的无向图的二分图的充分必...
10
评论
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
P4513 小白逛公园 线段树
可以用线段树来维护子区间的最大权值。 当查询区间的子区间最大权值时,设其左区间为,右区间为,中间点为。 的答案即对应左区间和右区间的答案。 设为区间的最大后缀和,为区间的最...
10
评论
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
P5490 【模板】扫描线
一个矩形的面积=长*宽。 对于题目中所给的不规则图形,考虑把它们分成若干小矩形来计算面积。 如图,把两个相交的矩形用$P1\sim P4$四条线分为三块,分别求他们的面积得...
10
1
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
[USACO07MAR]Face The Right Way 题解
题目大意:给一个串,求出最小的,每次可以对长度为的区间进行取反操作,取反次使串全部为。 对于同一个区间,最多取反一次,否则等价。 所有区间的取反顺序可以颠倒。 定一移一,枚...
9
评论
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
欧拉回路
能够遍历完所有的边而没有重复,这样的图现称为欧拉图。这时遍历的路径称作欧拉路径(一个环或者一条链),如果路径闭合(一个环),则称为欧拉回路。 有 个奇顶点,那么它可以用 笔...
9
评论
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
P2066 机器分配 记忆化搜索
题目大意:台机器分配给个公司,每个公司在拥有不同的机器数量时可以获得相应的盈利,求出如何分配可获得最大利润。 记忆化搜索,每次枚举第个公司分配的机器数目。 本题难点在于每个...
9
评论
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
P1124 文件压缩 题解
题目大意:写一个解压程序,具体见题面。 给定的包含原字符串变换排序后所得到的个字符串的尾字母。考虑把复制到并将排序,因为表示排序后的尾字母,那么就是对应的首字母,列出来如下...
9
评论
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
雷神领域 题解
题目大意:在一个二维平面内给定个值为点,并按照要求补出其他点,然后从原点找一条路径,设该路径上包含的行数为,列数为,求出的最大值。 解题分两步。 观察数据范围,暴力补点一定...
12
1
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
广播 题解
题目大意:区间上有个服务器,已知每个服务器的坐标和广播能力,求最好和最坏情况下需要让几个服务器发出信号能使所有服务器都收到信号。 利用缩点的思想,考虑两个相邻的服务器,如果...
10
1
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
P1373 小a和uim之大逃离
DP题。 题目中说瓶子中装了的魔液时会清零,也就是。为计算方便,输入时直接。 设状态。 最初的思想是令表示两人在矩阵的处,手中分别有点魔液,表示当前位置轮到哪一个人(假设代...
11
1
分享
李松宇
赞了这篇文章
蛋蛋兽
学生
·
5年前
关注
三维偏序(cdq分治)
有个元素,每个元素有三个属性值,求满足且且的点对的数目。 一维排序,二维分治,三维BIT。 首先对数列以分别为第一、第二、第三关键字排序,然后对得到的数列进行cdq分治。 ...
7
1
分享
李松宇
关注了
蛋蛋兽
关注了
1
关注者
0
收藏集
0
关注标签
0
加入于
2019-12-29