saaas - 博客园

2019年9月6日

【牛客队列】Hash Function

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

posted @ 2019-09-06 19:52 saaas 阅读(0) 评论(0) 推荐(0)

【图论之拓扑排序】算法

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

posted @ 2019-09-06 15:47 saaas 阅读(1) 评论(0) 推荐(0)

【牛客dp+贪心】1408

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

posted @ 2019-09-06 11:20 saaas 阅读(0) 评论(0) 推荐(0)

2019年9月4日

队列的运用--【牛客贪心】牛牛与木棍

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

posted @ 2019-09-04 18:54 saaas 阅读(1) 评论(0) 推荐(0)

2019年9月3日

python作业

摘要： #PythonDraw.pyimport turtleturtle.setup(650,350,200,200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor("red")turtle.se 阅读全文

posted @ 2019-09-03 15:34 saaas 阅读(112) 评论(0) 推荐(0)

2019年9月2日

2019icpc南京网络赛

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

posted @ 2019-09-02 17:43 saaas 阅读(0) 评论(0) 推荐(0)

2019年8月30日

剪枝技巧

摘要： 1. 剪枝1：常用的指定顺序, 即枚举第i个顶后, 以后再枚举时枝考虑下标比大它的, 避免重复。 2. 剪枝2：自己开始从前往后的枚举顶点, TLE两次. 后来从后往前枚举顶点，发现可以利用顶点之间的承袭性.我用num[i] 记录的可选顶点集合为 V[i, i+1, ... , n] 中的最大团数目阅读全文

posted @ 2019-08-30 20:49 saaas 阅读(198) 评论(0) 推荐(0)

二分图大讲堂——最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配

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

posted @ 2019-08-30 20:45 saaas 阅读(2) 评论(0) 推荐(0)

无向图的最大团/最大独立集

摘要：讲解的博客：https://blog.csdn.net/SparkFucker/article/details/83051133 还没写完的代码：最大团其实就是最大完全子图的点集，同理极大团也就是极大完全子图的点集，点集内所有的点两两之间都有边相连。定义（维基百科）：在图论领域的一个无向图中阅读全文

posted @ 2019-08-30 20:44 saaas 阅读(841) 评论(0) 推荐(0)

2019年8月26日

图论之欧拉图

摘要：欧拉路径/欧拉回路欧拉路径是一条经过图中所有边且只经过一次的路径（类似于一笔画问题）；欧拉回路的话就是起点和终点相同的欧拉路径欧拉通路（欧拉路径）：S点到T点的路径经过图中所有的边，有且仅有一次欧拉回路：就是起点和终点相同的欧拉路径欧拉图：通过图（无向图或有向图）中所有边且每边仅通过一次通阅读全文

posted @ 2019-08-26 19:14 saaas 阅读(1469) 评论(0) 推荐(0)

幸运的柯唯

公告