随笔分类 - 算法学习
摘要：一直想仔细地研究一下CDQ分治，各种原因导致寄了好久，今天正好有闲兴可以学一下，所以不如按老样子，写一篇学习笔记。 CDQ分治 总述 CDQ分治是一个没有固定板子，变化多端的算法，所以很难说它怎么应用到一个确切的地方或者算法，可能在很多地方与DP有关，只是有些情况下状态转移方程不是十分显然的情况，各
阅读全文
摘要：这里我之所以不再单独叙述是因为我觉得单纯地去把老师的课件贴上去还不如存起来用时再看 (还是懒) Day3讲的是组合数问题 zhx说是小学奥数,我好像上了一个假的小学 然后讲了一些组合数问题 有一些基本定理 然后后面是排列组合的问题了 最后就是一些前人推出来的一些奇奇怪怪的结论 而我认为这些都tm..
阅读全文
摘要：今天钟长者讲课吖qqqq 一、质数 有一个定理: 设p为质数，若p | ab ,则 p | a或者p | b； 二、整数唯一分解定理 这个证明是用的反证法： 1.存在性 设立N为不满足条件的最小的数 若N为质数 显然不成立 若N为合数 由于N = an 则n也不能分解 因此不成立 2.唯一性 设N为
阅读全文
摘要：离散化 简介 所谓离散化，一般是指数据范围很大，但是它的实际大小并不是很重要，我们只需要用到它们的相对大小关系。 或者是有些数本身很大，自身无法作为数组的下标来方便地处理 实现 C++ 离散化有现成的 STL 算法： 再贴一下自己手写的：
阅读全文
摘要：致敬百度百科qwq 本文摘自百度百科，只是对于信竞范围内的知识做一个小总结qwq，持续更新ing··· 满射: 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。 满射或盖射（英语：su
阅读全文
摘要：//双向队列 deque #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20);//Create a deque ideq with
阅读全文
摘要：最近想到了许多优化spfa的方法，这里想写个日报与大家探讨下 前置知识：spfa（不带任何优化） 由于使用较多 STLSTL ，本文中所有代码的评测均开启 O_2O2 优化 对一些数组的定义： dis[i]dis[i] ： 起点到 ii 的最短路径（目前） inq[i]inq[i] ： ii 是否
阅读全文
摘要：KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言
阅读全文
摘要：LCT （1）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 这个线段树就可以解决 具体做法不加累述了 （2）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 添加一段区间 删除一段区间 翻转一段区间 Splay的基本操作 （3）维护一棵树，支持
阅读全文
摘要：状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3
阅读全文
摘要：首先声明，本教程的对象是完全没有接触过splay的OIer，大牛请右上角。 先看一道题目： skydec有n个数，每次他都会把一些数放进一些盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第K小数 输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=1
阅读全文
摘要：模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 Contents 1. 模拟退火算法认识 2. 模拟退火算法描述 3. 费马点问题求解 4. 最小包含球问题求解 5. 函数最值问题求解 6. TSP问题求解 1.
阅读全文
摘要：作者：Rest探路者 出处：http://www.cnblogs.com/Java-Starter/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意请保留此段声明，请在文章页面明显位置给出原文连接 Github：https://github.com/cjy513203427 目录 1.概念 2
阅读全文
摘要：set 这是一个十分神奇的东西 他的基本原理是平衡树 而且这个set的运用其实方便了一些在计算时间上的优化（STL大法好） 其实是因为我不会写平衡树 这个set的基本用法如下： 整理by _lyp
阅读全文
摘要：SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂
阅读全文
摘要：01分数规划 前置技能 二分思想最短路算法一些数学脑细胞？ 问题模型1 基本01分数规划问题 给定nn个二元组(valuei,costi)(valuei,costi)，valueivaluei是选择此二元组获得的价值（非负），costicosti是选择此二元组付出的代价（非负），设xi(xi∈{0,
阅读全文
摘要：参考资料： Chtholly Tree (珂朵莉树) （应某毒瘤要求，删除链接，需要者自行去Bilibili搜索） 毒瘤数据结构之珂朵莉树 在全是珂学家的珂谷，你却不知道珂朵莉树？来跟诗乃一起学习珂朵莉树丫~ （挑战用最短的篇幅讲清楚一个毒瘤数据结构） 1、珂朵莉是什么？ 珂朵莉·诺塔·瑟尼欧里斯是
阅读全文
摘要：C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭
阅读全文
