2019年4月29日
QBXT Day2主要是数据结构
摘要： 简单数据结构 本节课可能用到的一些复杂度: O(log n). 1/1+1/1/.....1/N+O(n log n) 在我们初学OI的时候，总会遇到这么一道题。 给出N次操作，每次加入一个数，或者询问当前所有数的最大值。 维护一个最大值Max，每次加入和最大值进行比较。（这其实就是一个冒泡排序） 阅读全文
posted @ 2019-04-29 21:02 Emiya_Shirou 阅读(282) 评论(0) 推荐(0)
P1177 【模板】快速排序（学完归并和堆排之后的二更）
摘要： P1177 【模板】快速排序 不用说，连题目上都标了是一道模板，那今天就来对能用到的许多排序方式进行一个总结： 选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序 阅读全文
posted @ 2019-04-29 13:05 Emiya_Shirou 阅读(366) 评论(0) 推荐(0)
堆以及一些用法 QWQ这是写得最认真的板子题
摘要： 最近一直在学图论，然后吧，由于学的东西实在是太多太杂了，加上蒟蒻本蒻又经常颓，所以落了好多好多板子题的整理没写啊嘤嘤嘤，不过把这些东西学的差不多了，再一块写个整理，其实感觉还不错？？？？？也算是很神奇吧，大概就是知识的积淀这一块有了一点用 好了，话不多说，我们来进入正题 P3378 【模板】堆 我们 阅读全文
posted @ 2019-04-29 12:57 Emiya_Shirou 阅读(371) 评论(0) 推荐(0)
2019年4月28日
一些模板的应用
摘要： 首先，是曾经的讲师LH大佬的模板 主要涉及了常用的文件头以及一些常用语句和函数的缩写 还有就是gh大佬的快读模板 虽然我不会短时间敲出来出来就是了QWQ 阅读全文
posted @ 2019-04-28 18:33 Emiya_Shirou 阅读(232) 评论(0) 推荐(0)
清北学堂4.28Day1（重大更新详见贪心例一）
摘要： 枚举 用题目中给定的检验条件判定哪些是无用的，哪些是有用 的。能使命题成立的即为其解 。 例一 一棵苹果树上有n个苹果，每个苹果长在高度为Ai的地方。小明的身高为x 他想知道他最多能摘到多少苹果 数据范围： 1 ≤ n, Ai, x ≤ 100 题解 问题相当于询问有多少i满足Ai <= x，考虑用 阅读全文
posted @ 2019-04-28 18:13 Emiya_Shirou 阅读(965) 评论(0) 推荐(0)
素数筛法
摘要： 筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢，用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析：第二个if里，当i的指数>=2时就可以直接乘， 阅读全文
posted @ 2019-04-28 18:04 Emiya_Shirou 阅读(222) 评论(0) 推荐(0)
2019年4月26日
并查集（我根本不会切板子啊喂QWQ长文）（大雾
摘要： 说句实话，我和并查集的缘分还是蛮深的，因为当年学完数论想着找板子题乱做（真是个神奇的找题方式呢），然后就看到了并查集QWQ，看了一会发现是图论就不看了，，，，，，结果还被说是大佬QWQ其实我只是个NaCl Fish而已QAQ 好了现在终于学了并查集，那我们就来总结总结 这一次总共是有三道题要讲 首先 阅读全文
posted @ 2019-04-26 20:04 Emiya_Shirou 阅读(201) 评论(0) 推荐(0)
2019年4月21日
Floyd-蒟蒻也能看懂的弗洛伊德算法（当然我是蒟蒻）
摘要： 今天来讲点图论的知识，来看看最短路径的一个求法（所有的求法我以后会写,也有可能咕咕咕） 你们都说图看着没意思不好看，那今天就来点情景 暑假，_GC准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，_GC希望在出发之前知道任意两个城市之前的最短路程。 （ 阅读全文
posted @ 2019-04-21 15:22 Emiya_Shirou 阅读(254) 评论(0) 推荐(0)
一本通 一笔画问题 洛谷P1636 Einstein学画画
摘要： P1636 Einstein学画画 相信大家都玩过一笔画这种游戏吧，这其实算得上是我们能够接触到的比较常见的数学问题，有一个很知名的就是七桥问题 这个问题包括所有的一笔画问题都是在欧拉回路的涵盖范围内的，那么欧拉回路又是什么呢？ 我们把一个这个桥化为无向图进行这样一个分析，除了起点以外，每一次当一个 阅读全文
posted @ 2019-04-21 15:13 Emiya_Shirou 阅读(313) 评论(0) 推荐(0)
2019年4月16日
对于BFS的理解和部分例题(
摘要： （图文无关 雾 搜索是一个NOIP当中经常出现的考点，其实搜索换个方式来想也无非就是让电脑来帮你试，最后得到一个结果，当然这么口胡谁都会，那么我们就来看看搜索当中的一个大部分： BFS（广度优先搜索） 首先我们看这样一道例题 P1451 求细胞数量 这个题吧，其实是我学习BFS遇到的第一道题，当然他 阅读全文
posted @ 2019-04-16 21:33 Emiya_Shirou 阅读(576) 评论(2) 推荐(0)