2018年10月10日
2-SAT
摘要： 参考资料： [1]:挑战程序设计竞赛P324(强烈推荐) [2]:看大神的推荐学习资料 《由对称性解2-SAT问 题》（伍昱的WC论文）、《2-SAT解法浅析》（赵爽） [3]:推荐博客https://blog.csdn.net/jarjingx/article/details/8521690 相关 阅读全文
posted @ 2018-10-10 21:54 HHHyacinth 阅读(316) 评论(0) 推荐(0) 编辑
poj 3683(2-SAT+SCC)
摘要： 传送门:Problem 3683 https://www.cnblogs.com/violet-acmer/p/9769406.html 参考资料： [1]:挑战程序设计竞赛 题意： 有n场婚礼，每场婚礼有起始时间si，结束时间ti，还有一个主持仪式需要花费ti时间，ti必须安排在婚礼的开始或者结束 阅读全文
posted @ 2018-10-10 21:49 HHHyacinth 阅读(245) 评论(0) 推荐(0) 编辑
2018年10月8日
zoj 3195(LCA加强版)
摘要： 传送门:Problem 3195 https://www.cnblogs.com/violet-acmer/p/9686774.html 题意： 给一个无根树，有q个询问，每个询问3个点(a,b,c)，问将这3个点连起来，距离最短是多少。 题解： 我的思路： (1)分别求出Lca(a,b),Lca( 阅读全文
posted @ 2018-10-08 21:57 HHHyacinth 阅读(300) 评论(0) 推荐(0) 编辑
2018年10月5日
LCA
摘要： •参考资料 [1]:挑战程序设计竞赛 [2]:Tarjan [3]:郭华阳《RMQ与LCA问题》 [提取码：qvx1] LCA自学笔记 何为LCA 在有根树中，两个节点 $u$ 和 $v$ 的公共祖先中距离根节点最远的的那个被称为最近公共祖先 (LCA,Lowest Common Ancestor) 阅读全文
posted @ 2018-10-05 16:18 HHHyacinth 阅读(357) 评论(0) 推荐(0) 编辑
2018年10月4日
hdu 4685(强连通分量+二分图的完美匹配)
摘要： 传送门:Problem 4685 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:二分图的最大匹配、完美匹配和匈牙利算法 [2]:http://www.cnblogs.com/frog112111/p/3387173.htm 阅读全文
posted @ 2018-10-04 16:55 HHHyacinth 阅读(235) 评论(0) 推荐(0) 编辑
2018年10月3日
poj 1904(强连通分量+完美匹配)
摘要： 传送门:Problem 1904 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:http://www.cnblogs.com/frog112111/p/3384261.html [2]:https://blog.csdn. 阅读全文
posted @ 2018-10-03 21:56 HHHyacinth 阅读(518) 评论(1) 推荐(0) 编辑
poj 2186 "Popular Cows"（强连通分量入门题）
摘要： 传送门 参考资料： [1]:挑战程序设计竞赛 题意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人； 该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。 不过，给定的有序对中可能包含(A, B)和 阅读全文
posted @ 2018-10-03 20:11 HHHyacinth 阅读(349) 评论(0) 推荐(0) 编辑
poj 1236(强连通分量分解模板题)
摘要： 传送门 题意： N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学 阅读全文
posted @ 2018-10-03 19:59 HHHyacinth 阅读(474) 评论(0) 推荐(0) 编辑
图的连通性问题
摘要： 参考资料： [1]:挑战程序设计竞赛 [2]:深度优先生成树及其应用 [3]:算法笔记--强连通分量分解 [4]:数据结构中的图存储结构 [5]:网易有道笔试：求连通图的割点（关节点） Kosaraju算法模板： 来自挑战程序设计竞赛 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-10-03 16:12 HHHyacinth 阅读(253) 评论(0) 推荐(0) 编辑
EOJ2018.10 月赛
摘要： EOJ2018.10 月赛 阅读全文
posted @ 2018-10-03 08:30 HHHyacinth 阅读(220) 评论(0) 推荐(0) 编辑