摘要：
本人不再使用博客园博客[可能会真香] 本人博客新地址 zsx6.com 阅读全文
摘要：
当前我在咕啥 1.目前咕压位高精。 2.想都还没想的k次方根 3.除法还没优化 4.快速乘 5为啥n^2的乘法比nlogn的快，算了之后用分治乘来折腾下吧算了之后用FFT优化一下吧 1.1.2 版本内容 1.优化了加法乘法减法 2.增加了k次方根 3.优化掉了1.1.1版本 1.1版本的功能 1.新 阅读全文
摘要：
让我们又来发一句： 发布于博客园，未经本人允许，不可转载。（你就别把这种睿智文章发到其他地方丢我脸了吧） 目前你能在这几个地方看到：博客园，洛谷 前言 众所周知·，有一种绝妙的算法 —— 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算法 左边一群妹子找汉子，但是每个妹子都对汉字的好感度不一样，我们首先看一看每个妹子的最大好感度[期望值]是多少，同时先暂时把汉字的最大 阅读全文
摘要：
二分图匹配学习记 这个博客目前还没更完 刚开始打的时候被毒瘤死了。。 Leve1 洛谷 P3386 【模板】二分图匹配 匈牙利算法[Hungury算法] 题目大意：给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 一级代码 这里说一下第三步的意思 例如这张图，这个过程就像找媳妇 开 阅读全文
摘要：
我们以洛谷P3387 【模板】缩点 来学习DAGdp 1.这道题的流程 首先tarjan这部分应该没问题，如果想看详细的可以看我的tarjan学习记 接下来tarjan完毕，每个点属于的强连通分量也得到了，因此缩点可以进行了 这里这部分比较麻烦，下面上的代码讲的比较清楚，注释也给了。 所以现在讲讲D 阅读全文
摘要：
1.强连通分量是什么 强连通分量指的是部分点的集合如果能够互相到达（例如 1→3,3→2,2→1（有向图）这种，132每个点都能互相抵达） 或者说，有一个环，环上点的集合就是一个强连通分量 2.那怎么实现呢？ 1.根据这个定义，容易想到的就是枚举每个环，虽然确可以得到环，但是时间复杂度趋近于O（n^ 阅读全文
摘要：
学到了几个sao操作 1.改变输出文件名 以前都是每次生成一个数据然后改freopen，但是这次发现freopen的输出文件名是一个char的数组，那么为什么不直接用一个字符数组变量呢 2.随机数种子的用法 刚开始每做一次都要用srand然后巨慢，后来才知道srand是一个可以看似为随机数的非随机数 阅读全文
摘要：
要下课了，明天补上详细的注释 阅读全文