随笔分类 -  ACM学习

阶乘和阶乘逆元
摘要：扫盲。今天做题才知道这玩意。。（那你之前是怎么算阶乘的哇。。只会暴力暴力暴力嘛。。。。） 阶乘逆元，原理是费马小定理，有些意思。 阅读全文
posted @ 2018-08-08 11:29 Maydaytyh 阅读(1185) 评论(0) 推荐(0)
【转】匈牙利算法大礼包--看了一定懂系列！
摘要：https://comzyh.com/blog/archives/148/ https://blog.csdn.net/cillyb/article/details/55511666 阅读全文
posted @ 2018-08-07 15:46 Maydaytyh 阅读(138) 评论(0) 推荐(0)
【转】匈牙利算法理解
摘要：https://liam0205.me/2016/04/03/Hungarian-algorithm-in-the-maximum-matching-problem-of-bigraph/ 阅读全文
posted @ 2018-08-07 15:14 Maydaytyh 阅读(208) 评论(0) 推荐(0)
【转】二分图匹配
摘要：这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可 阅读全文
posted @ 2018-08-07 15:05 Maydaytyh 阅读(142) 评论(0) 推荐(0)
Dinic算法学习&&HDU2063
摘要：http://www.cnblogs.com/SYCstudio/p/7260613.html 看这篇博文懂了一点，做题再体会体会吧 找了好久都没找到一个好用的模板…… 我也是佛了。。最后决定用峰神的板子！ 贴一个题解，HDU2063 阅读全文
posted @ 2018-08-06 22:00 Maydaytyh 阅读(312) 评论(0) 推荐(0)
HDU 4388 Stone Game II {博弈||找规律}
摘要：Stone Game II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 531 Accepted Submission(s): 300 Pro 阅读全文
posted @ 2018-08-05 11:32 Maydaytyh 阅读(690) 评论(0) 推荐(0)
HDU 1848 Fibonacci again and again
摘要：Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11221 Accepted Submissi 阅读全文
posted @ 2018-08-04 16:03 Maydaytyh 阅读(223) 评论(0) 推荐(0)
犯犯错
摘要：1.忘记初始化，程序卡卡卡 2.忘记加多组输入输出 3.Tarjan处理的时候总是把根节点忘掉 4.主函数用数组从0开始，函数中从1开始用，导致凉凉 5.hdu返回TLE的时候记得考虑越界问题 6.memset可能被卡，T的时候想一想！ 阅读全文
posted @ 2018-08-01 17:06 Maydaytyh 阅读(185) 评论(0) 推荐(0)
输入输出外挂
摘要：从前只知道输入有外挂，今天才知道输出也有外挂，不过好像hdu还卡这个。。 阅读全文
posted @ 2018-07-31 16:19 Maydaytyh 阅读(207) 评论(0) 推荐(0)
[转]从头到尾彻底理解KMP
摘要：https://blog.csdn.net/v_july_v/article/details/7041827 阅读全文
posted @ 2018-07-28 13:30 Maydaytyh 阅读(134) 评论(0) 推荐(0)