立志成为饮水机!

摘要:本人不再使用博客园博客[可能会真香] 本人博客新地址 zsx6.com 阅读全文
posted @ 2019-07-29 09:43 寒冰大大 阅读(78) 评论(0) 推荐(0) 编辑
摘要:当前我在咕啥 1.目前咕压位高精。 2.想都还没想的k次方根 3.除法还没优化 4.快速乘 5为啥n^2的乘法比nlogn的快,算了之后用分治乘来折腾下吧算了之后用FFT优化一下吧 1.1.2 版本内容 1.优化了加法乘法减法 2.增加了k次方根 3.优化掉了1.1.1版本 1.1版本的功能 1.新 阅读全文
posted @ 2020-08-18 21:58 寒冰大大 阅读(26) 评论(0) 推荐(0) 编辑
摘要:本人不再使用博客园博客[可能会真香] 本人博客新地址 zsx6.com 阅读全文
posted @ 2019-07-29 09:43 寒冰大大 阅读(78) 评论(0) 推荐(0) 编辑
摘要:让我们又来发一句: 发布于博客园,未经本人允许,不可转载。(你就别把这种睿智文章发到其他地方丢我脸了吧) 目前你能在这几个地方看到:博客园,洛谷 前言 众所周知·,有一种绝妙的算法 —— SA 也就是模拟退火。 它是解决TSP问题的比较优秀方法之一。 它的解决方案是先定一个极大的范围,然后不断缩小范 阅读全文
posted @ 2019-07-27 17:08 寒冰大大 阅读(205) 评论(0) 推荐(0) 编辑
摘要:UPD:我这篇博客也被爬了 UPD:爱码网也会爬,并且会把爬的文章组到一个账号里面 UPD:怎样看自己博客有没有被爬。(by本人的知乎,但是懒得重新上传图片了) A:将自己博客第一段话复制并百度,看看有没有完全匹配的(但是得有能标识的东西,比如by:xxx,而不是完全的题面) 知乎地址 今天发了一篇 阅读全文
posted @ 2019-07-25 19:09 寒冰大大 阅读(3035) 评论(48) 推荐(11) 编辑
摘要: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- 阅读全文
posted @ 2019-07-25 15:15 寒冰大大 阅读(287) 评论(2) 推荐(1) 编辑
摘要:状压dp学习记 by scmmm 开始日期 2019/7/17 前言 状压dp感觉很好理解(本质接近于爆搜但是又有广搜的感觉),综合了dp的高效性(至少比dfs,bfs优),又能解决普通dp难搞定的问题(例如旅行商问题),又能体验到空间利用的高效性。 Level 1.模板题 "[洛谷] P1896 阅读全文
posted @ 2019-07-18 13:55 寒冰大大 阅读(117) 评论(0) 推荐(0) 编辑
摘要:看了一下题解,显然在做无用功啊,而且麻烦了许多,但是这道题真心不难,显然是一个区间修改的题目,然后查询的题目 我的线段树只需要记录一个量:区间和 看了一下其他题解的pushdown函数,发现真心写的很麻烦 这里有一个很巧妙的解法: 如果这个区域被染成了白棋,那么直接把这个区间总和清零就好了 然后向下 阅读全文
posted @ 2019-07-12 10:09 寒冰大大 阅读(168) 评论(0) 推荐(0) 编辑
摘要:看了下SPFA题解,一个一个太麻烦了,另一个写的很不清楚,而且注释都变成了"????"不知道怎么过的,于是自己来一发SPFA算法。 Part 1.题意 M 个仓库,卖给 N 个商店,两个问,第一问求运价最小值,第二问最大值。 显然是一个最小费用最大流(MCMF)。 Part 2.思路 1.连让每个仓 阅读全文
posted @ 2019-07-12 10:08 寒冰大大 阅读(125) 评论(0) 推荐(0) 编辑
摘要:网络流指的是:网络流(network-flows)是一种类比水流的解决问题方法。(类似于水管群,有一个源点(水无限多),和一个汇点,最大流就代表这个点水管群(边集)每秒最大能送道汇点的水量) 这个怎么求,首先是枚举从原点能到汇点的路径,然后找到这个路径边权的最小值,这个路劲的每条边减去这个值,大概这 阅读全文
posted @ 2019-07-09 14:14 寒冰大大 阅读(164) 评论(0) 推荐(0) 编辑
摘要:前置知识 : 匈牙利算法 首先有这样一张图,求这张图的最大权完美匹配。 当然如果你不想看这些渣图的话,您可以转到 洛谷 运动员最佳匹配问题 下面我来强行解释一下KM算法 左边一群妹子找汉子,但是每个妹子都对汉字的好感度不一样,我们首先看一看每个妹子的最大好感度[期望值]是多少,同时先暂时把汉字的最大 阅读全文
posted @ 2019-07-01 21:14 寒冰大大 阅读(238) 评论(0) 推荐(0) 编辑
摘要:二分图匹配学习记 这个博客目前还没更完 刚开始打的时候被毒瘤死了。。 Leve1 洛谷 P3386 【模板】二分图匹配 匈牙利算法[Hungury算法] 题目大意:给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 一级代码 这里说一下第三步的意思 例如这张图,这个过程就像找媳妇 开 阅读全文
posted @ 2019-06-28 21:07 寒冰大大 阅读(144) 评论(1) 推荐(0) 编辑
摘要:我们以洛谷P3387 【模板】缩点 来学习DAGdp 1.这道题的流程 首先tarjan这部分应该没问题,如果想看详细的可以看我的tarjan学习记 接下来tarjan完毕,每个点属于的强连通分量也得到了,因此缩点可以进行了 这里这部分比较麻烦,下面上的代码讲的比较清楚,注释也给了。 所以现在讲讲D 阅读全文
posted @ 2019-06-25 09:05 寒冰大大 阅读(214) 评论(1) 推荐(0) 编辑
摘要:1.强连通分量是什么 强连通分量指的是部分点的集合如果能够互相到达(例如 1→3,3→2,2→1(有向图)这种,132每个点都能互相抵达) 或者说,有一个环,环上点的集合就是一个强连通分量 2.那怎么实现呢? 1.根据这个定义,容易想到的就是枚举每个环,虽然确可以得到环,但是时间复杂度趋近于O(n^ 阅读全文
posted @ 2019-06-24 15:38 寒冰大大 阅读(92) 评论(0) 推荐(0) 编辑
摘要:学到了几个sao操作 1.改变输出文件名 以前都是每次生成一个数据然后改freopen,但是这次发现freopen的输出文件名是一个char的数组,那么为什么不直接用一个字符数组变量呢 2.随机数种子的用法 刚开始每做一次都要用srand然后巨慢,后来才知道srand是一个可以看似为随机数的非随机数 阅读全文
posted @ 2019-06-22 13:50 寒冰大大 阅读(231) 评论(0) 推荐(0) 编辑
摘要:要下课了,明天补上详细的注释 阅读全文
posted @ 2019-06-20 21:23 寒冰大大 阅读(65) 评论(0) 推荐(0) 编辑