随笔分类 -  我的OI初级篇

题解报告——油滴扩展
摘要：题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴 阅读全文
posted @ 2018-03-28 18:30 genius777 阅读(229) 评论(0) 推荐(0)
题解报告——分解
摘要：分解 【考场TIME】 同样是春季体验营的一道题，DAY1 T2 这道题是比较迷的，当时理解错了题意，然后就GG了，打完之后回来检查才发现自己题读错了，当时真的很想砸电脑。。。 还有就是当时判-1的情况时，就错了，只判了1和2，结果后来才发现只要是2^k就会-1。然后结果就很尴尬，想来是每个测试点都 阅读全文
posted @ 2018-03-24 14:31 genius777 阅读(199) 评论(0) 推荐(0)
题解报告——购物券
摘要：购物券（bday） 小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一张、不找零、不与现金混用。小Y身 阅读全文
posted @ 2018-03-22 21:47 genius777 阅读(780) 评论(0) 推荐(0)
动态规划入门理解
摘要：今天来好好整理一下动态规划的初步运算。动态规划的主要思想就是以子问题的最优解，来合成得到总问题的最优解，并且子问题的最优解一定是总问题最优解的一部分，即“全局最优解包含局部最优解”。 先来看一道动态规划最最基础，也最最经典的金字塔问题。 http://ybt.ssoier.cn:8088/probl 阅读全文
posted @ 2018-02-25 19:51 genius777 阅读(199) 评论(0) 推荐(0)
快速幂入门
摘要：快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要 阅读全文
posted @ 2018-02-25 19:31 genius777 阅读(245) 评论(0) 推荐(0)
最小生成树初步
摘要：对于最小生成树，小白书上提供了prime算法与克鲁斯卡尔算法。 相比较而言，个人认为克鲁斯卡尔要优于prime，并且更加好理解一些（而且一看名字的逼格就很高，五个字的算法好像听起来都很厉害的样子。） 如果执意要用prime算法，出门右转，这篇笔记不用看了。 克鲁斯卡尔的核心思想就是以图的边为基础，没 阅读全文
posted @ 2018-02-25 19:28 genius777 阅读(126) 评论(0) 推荐(0)
线性筛素数
摘要：今天genius刚刚学习了线性筛素数，当然对于线性的东西，本人还是不太精通。但对于筛素数，还是有一定的认识了；筛素数，说白了，就是在一堆有序数中找质数-_-||。我们需要求解的，是一个线性表(数组p[ ]),使得我们可以输入一个数，直接从数组中查询它是否是素数(true或false)，并且每次查询的 阅读全文
posted @ 2018-02-25 19:20 genius777 阅读(190) 评论(0) 推荐(0)
最短路径—迪杰斯特拉算法入门
摘要：来求一波最短路径 首先先看看一道题（如果没学过的话就看看，学过了还看博客干嘛？） http://ybt.ssoier.cn:8088/problem_show.php?pid=1381 对于没有学过的童鞋们来说，可能最先想到的是BFS，DP。 没错以上两个确实是基础的求最短路径的方法，但对于大部分最 阅读全文
posted @ 2018-02-25 19:18 genius777 阅读(476) 评论(0) 推荐(0)
并查集初步
摘要：先来几道基础并查集。 http://ybt.ssoier.cn:8088/problem_show.php?pid=1346http://ybt.ssoier.cn:8088/problem_show.php?pid=1385 看看上面两道题大致对并查集的作用有了一定的了解，是不是感觉知道求答案的思 阅读全文
posted @ 2018-02-25 19:14 genius777 阅读(153) 评论(0) 推荐(0)
不用四则运算符求A+B问题
摘要：刚入门c++，刚打完A+B的程序代码（可能算不上程序-_-!!!）就被学长调戏着问会不会能不能不用+号做A+B问题，当时一脸懵逼，以为有什么神奇的函数和算法，或者什么不入流的赖皮代码，今天偶然学了一下，也来螺旋升天秀一波！ 思路流程 这是一道使用位运算的题目，很好，我们可以直接使用二进制来思考，因为 阅读全文
posted @ 2018-02-25 18:34 genius777 阅读(670) 评论(0) 推荐(0)
链式前向星
摘要：对于初学者来说前向星是不太好理解的，想当初蒟蒻的我就是怎么看都不明白，一直钟爱于邻接矩阵和邻接表 but 作为一种特别的储存数据的结构，前向星有着其妙妙的作用，所以还是硬着头皮学吧 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相 阅读全文
posted @ 2018-02-25 18:32 genius777 阅读(211) 评论(0) 推荐(0)