随笔分类 -  模板

摘要:GOOD NIGHT 诸位,这是最小生成树的模板(掌声) 最小生成树 以下是题目链接:FOR——MIKU 代码如下 阅读全文
posted @ 2019-04-26 20:34 Simex 阅读(331) 评论(0) 推荐(0)
摘要:我什么都说不出来了 GOOD LUCKY 阅读全文
posted @ 2019-03-17 16:07 Simex 阅读(278) 评论(0) 推荐(0)
摘要:前言: 这是道图论题,当然,搜索也行; 做题的中心我放在拓扑排序上 需要帮助吗(什么是拓扑排序?) 分析: 拓扑排序的模板一个!!! 题目:P1137 旅行计划 代码: (很清楚明了吧) (在MIKU小姐的帮助下,一个小时做完了) THANKS FOR YOUR READING THAT'S ALL 阅读全文
posted @ 2019-03-10 16:02 Simex 阅读(271) 评论(0) 推荐(0)
摘要:高精度除法我是死活写不出来了 前言:高精度的基本思路就是模拟竖式大家都知道吧(求助电话:高精度计算),想必你看到这,应该明白了加法和乘法了,那么,减法有什么区别呢,主要是需要判断结果是否为负以及借位; 在这两点上,既然你会进位,就一定会借位,故单独说一下负数的问题:-(b-a)=-b+a=a-b 你 阅读全文
posted @ 2019-03-10 14:10 Simex 阅读(265) 评论(0) 推荐(0)
摘要:题目:MIKU 这道题实在太强了,各种排序轮番过,连STL都可以 理论:百度百科 但是,我还是要挂上真正的快速排序(我知道他有很多实现方式) /* 快速排序是种很重要的算法 即使我也不知道它哪里比归并强 */ #include<iostream> using namespace std; int a 阅读全文
posted @ 2019-03-09 20:11 Simex 阅读(260) 评论(0) 推荐(0)
摘要:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。 咳咳,为什么我要复制一遍而不贴原题,甚至连P1908都没有贴上呢。 因为我今天在和hyf进行了在吉他班的深度颓废交流后,hyf告诉了我很重要的思路:你从未见过的全新做法!!! 天机不泄,请看下文。 //逆序对怎么做,这是你没见过 阅读全文
posted @ 2019-03-09 16:37 Simex 阅读(239) 评论(0) 推荐(0)
摘要:这是邻接矩阵无优化版 背景资料:(百度百科)https://baike.baidu.com/item/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/5223807?fr=aladdin 以下为代码 图论的恶心之处 THAT'S ALL. 阅读全文
posted @ 2019-03-09 11:20 Simex 阅读(154) 评论(0) 推荐(0)
摘要:这是这个脑子里只有Aimee的人的第一篇博客 他还并不强,但是他还是选择了写博客。 因为,黑夜漫漫必有光明。 正文 原题:https://www.luogu.org/problemnew/show/P1601 经典模板高精度 以下为代码 /* 高精度,基础类型,也是必学的模板 核心思想在于用数组存储 阅读全文
posted @ 2019-03-03 16:39 Simex 阅读(221) 评论(0) 推荐(0)