随笔分类 -  总结

关于数论
摘要：质数 目前了解的筛法 埃氏筛，时间复杂度$nlogn$，$log$是根据调和级数算出来的，Dirichlet 前缀和和这个也有点像。 线性筛，平时比较常用的筛法，貌似所有的积性函数都可以筛就看自己会不会筛了。 一些定理 唯一分解定理，\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_ 阅读全文
posted @ 2020-09-22 18:00 An_Fly 阅读(174) 评论(3) 推荐(1)
关于图论
摘要：图论算是比较重要的一部分吧，所以总结一下 最短路 基本知识 最短路主要分为单源最短路和多源最短路两种，单源最短路主要涉及Dijkstra算法和SPFA算法，前者的思想为贪心，每一次取出当前距离源点最短的点进行松弛，这样到不能松弛的时候就可以取得最短路径，好像看起来没错，但是是有问题的，比如当路径上的 阅读全文
posted @ 2020-09-18 17:46 An_Fly 阅读(186) 评论(1) 推荐(0)
整理的题单
摘要：他们都搞了题单我也跟着搞搞系列 ##快捷键上 ##快捷键下 图论 1.魔法洛谷P6190\(\color{#9400D3}{\bigstar}\) 2.序列洛谷P6185\(\color{#9400D3}{\bigstar}$\)\color{\bigstar}$ 3.采蘑菇洛谷P2656\(\co 阅读全文
posted @ 2020-07-29 20:38 An_Fly 阅读(271) 评论(0) 推荐(1)
笔记 线段树合并
摘要：前言 近期刚刚学了线段树合并，感觉几天后就忘了，所以写出来方便以后复习 （如有雷同，那就是我在网上借鉴的了。。。。。。。。。） 什么是线段树合并 顾名思义，线段树合并就是把两棵线段树合并到一块，废话，但是首先要考虑一个问题，什么样的线段树可以合并，比如一棵表示区间最大值，另一棵表示区间最小值，那这两 阅读全文
posted @ 2020-06-27 21:34 An_Fly
格子类的问题总结
摘要：前言 最近或者以前做的一些题目中，总是有一些格子类的题目，大致就是给一个$N×M$的方格，然后让你求一些东西，我目前见到的解题方法有大致三种： 建图 DP 思维 简单总结一下，有什么漏洞欢迎指出。 首先是和图有关系的，当然那种裸的Floyd就不看了。 这个东西第一眼看见没什么思路，但是要深挖一下它的 阅读全文
posted @ 2020-05-24 15:46 An_Fly 阅读(166) 评论(0) 推荐(0)
括号类问题总结 持续更新
摘要：前言 本来说今天要写写状压dp的，结果大致看了几道题，发现剩下的都不会，然后突发奇想去看了看去年的CSP S的题，由于那会儿我只学了不到三个月吧，所以啥都不会~~借口~~，就打了40多分，惨。今天重新做了一下，D1T1，这么简单的题为什么我当时不会！其实就是一个分治，写了不到十分钟就A了。主要是想说 阅读全文
posted @ 2020-04-28 07:40 An_Fly 阅读(275) 评论(0) 推荐(2)