07 2019 档案
摘要：本人不再使用博客园博客[可能会真香] 本人博客新地址 zsx6.com
阅读全文
摘要：让我们又来发一句： 发布于博客园，未经本人允许，不可转载。（你就别把这种睿智文章发到其他地方丢我脸了吧） 目前你能在这几个地方看到：博客园，洛谷 前言 众所周知·，有一种绝妙的算法 —— SA 也就是模拟退火。 它是解决TSP问题的比较优秀方法之一。 它的解决方案是先定一个极大的范围，然后不断缩小范
阅读全文
摘要：UPD:我这篇博客也被爬了 UPD:爱码网也会爬，并且会把爬的文章组到一个账号里面 UPD:怎样看自己博客有没有被爬。(by本人的知乎，但是懒得重新上传图片了） A：将自己博客第一段话复制并百度，看看有没有完全匹配的（但是得有能标识的东西，比如by：xxx，而不是完全的题面） 知乎地址 今天发了一篇
阅读全文
摘要：By：MMM //发布于博客园，不可转载 目前这个博客不会更新，要看接下来的移步到这里 洛谷大佬语录，目前版本 1.3.1 （github版本：1.2.1） 1.3.1版本：1120条语录 2019-7-28 1.3版本：1000条语录 2019-7-26 1.2.3版本： 930条语录 2019-
阅读全文
摘要：状压dp学习记 by scmmm 开始日期 2019/7/17 前言 状压dp感觉很好理解(本质接近于爆搜但是又有广搜的感觉)，综合了dp的高效性(至少比dfs，bfs优)，又能解决普通dp难搞定的问题(例如旅行商问题)，又能体验到空间利用的高效性。 Level 1.模板题 "[洛谷] P1896
阅读全文
摘要：看了一下题解，显然在做无用功啊，而且麻烦了许多，但是这道题真心不难，显然是一个区间修改的题目，然后查询的题目 我的线段树只需要记录一个量：区间和 看了一下其他题解的pushdown函数，发现真心写的很麻烦 这里有一个很巧妙的解法： 如果这个区域被染成了白棋，那么直接把这个区间总和清零就好了 然后向下
阅读全文
摘要：看了下SPFA题解，一个一个太麻烦了，另一个写的很不清楚，而且注释都变成了"????"不知道怎么过的，于是自己来一发SPFA算法。 Part 1.题意 M 个仓库，卖给 N 个商店，两个问，第一问求运价最小值，第二问最大值。 显然是一个最小费用最大流(MCMF)。 Part 2.思路 1.连让每个仓
阅读全文
摘要：网络流指的是：网络流(network-flows)是一种类比水流的解决问题方法。（类似于水管群，有一个源点（水无限多），和一个汇点，最大流就代表这个点水管群（边集）每秒最大能送道汇点的水量） 这个怎么求，首先是枚举从原点能到汇点的路径，然后找到这个路径边权的最小值，这个路劲的每条边减去这个值，大概这
阅读全文
摘要：前置知识 ： 匈牙利算法 首先有这样一张图，求这张图的最大权完美匹配。 当然如果你不想看这些渣图的话，您可以转到 洛谷 运动员最佳匹配问题 下面我来强行解释一下KM算法 左边一群妹子找汉子，但是每个妹子都对汉字的好感度不一样，我们首先看一看每个妹子的最大好感度[期望值]是多少，同时先暂时把汉字的最大
阅读全文
