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