pupil0

摘要： irr::core 向量、平面、数组、列表等基础类都可以在这个命名空间中找到 irr::core irr::core::vector2d<T> irr::core::vector3d<T> irr::core::vector2d<T> 1.判断浮点数是否相等需要考虑'浮点数精度'问题 浮点数精度问题 阅读全文

摘要： 带飞网址 🚀 专题十二 基础DP1√ HDU 1024 Max Sum Plus Plus√ HDU 1029 Ignatius and the Princess IV√ HDU 1069 Monkey and Banana√ HDU 1074 Doing Homework√ HDU 1087 S 阅读全文

摘要： // Dinic 是EK的优化 (都是FF思想) //附带EK算法O(V*E2): 1 #include<cstdio> 2 #include<algorithm> 3 #include<queue> 4 #define INF 0x3f3f3f3f 5 using namespace std; 6 阅读全文

摘要： 专题十一 网络流 带飞网址 ✈ √ POJ 3281 Dining√ POJ 1087 A Plug for UNIX√ POJ 2195 Going Home√ POJ 2516 Minimum Cost√ POJ 1459 Power Network√ HDU 4280 Island Trans 阅读全文

摘要： // 先看poj 1904 (hdu 4685是它的升级版) // poj 1904 题意：给n个王子和n个公主，输入王子喜欢的公主，王子只能娶他自己喜欢的人，而公主可以嫁给任何王子(只要那个王子喜欢他)，且一个公主只能嫁给一个人。已知每个王子至少能取一个公主(n个王子都能娶到自己喜欢的公主)。输入 阅读全文

摘要： // 看了大半天也没看懂 8h左右 头看疼了。 // 直接贴博客: https://www.cnblogs.com/BAJimH/p/10569418.html http://www.csie.ntnu.edu.tw/~u91029/Matching.html https://blog.csdn.n 阅读全文

摘要： 讲得很清楚的博客 推荐! 点我👍 附上一模板题 // hdu 2255(求最大权和) 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int INF = 0x3f3f3f3f; 5 const int 阅读全文

摘要： // 模板。(匈牙利的稍微改写) 和 例题(最下面) 一般多重匹配需要配合二分查找答案 // 例题 ：hdu 3605 // 题意：有n(n <= 100000)个人和m(m <= 10)个星球, 每个人有自己想去的星球(不止一个), 但每个星球能承受的人数不同。问: 能不能把所有人安排到他自己想去 阅读全文

摘要： 重要的事->//直接摘抄了博客中的内容。->原博客点我 求二分图最大匹配——Hopcroft-Krap算法 本文是对二分图大讲堂这篇文章中Hopcroft-Krap算法代码实现的详细注释。 下面一段话来自上面一博客* 该段话很重要orz(ToT)/~~~ Hopcroft-Karp算法实现 下面的实 阅读全文

摘要： 带飞网址 ✈ 专题十 匹配问题 √ HDU 1045 Fire Net√ HDU 2444 The Accomodation of Students√ HDU 1083 Courses√ HDU 1281 棋盘游戏√ HDU 2819 Swap√ HDU 2389 Rain on your Para 阅读全文