08 2024 档案
摘要：本周学习任务 清单 树上操作：树上启发式合并、点分治、边分治、树套树、KD树、 思想：扫描线 STL：bitset 暴力：分块&莫队 总结 本周讲的知识偏向于树上操作，现在感觉树上操作的题能分析出算法，但距离敲出代码还差一些，树上启发式合并现在已经知道了思路和步骤，常规题目能够想出解决办法了。 点分
阅读全文
摘要：莫队 序言 其实我不是很赞成把分块和莫队放到一起的（可能是我太菜了），原本这周先学的树上合并，树分治扫描线那些的，但是没怎么懂，先写一个记忆最新的吧。 简介 莫队算法是由莫涛提出的算法，莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。
阅读全文
摘要：本周学习任务 清单 1.字符串：Hash、KMP、trie树、拓展KMP（Z函数）、AC自动机、Manacher、回文自动机、后缀数组、后缀自动机、广义后缀自动机 2.数论：欧拉函数、莫比乌斯函数、欧拉反演、莫比乌斯反演、筛法、杜教筛、min25筛 3.博弈论：公平组合游戏、反常游戏、SG函数 总结
阅读全文
摘要：
字符串 序言 字符串说实话我不算是很擅长，但是我还是想写一点东西。 字符串是一种存储字符的数据结构，本身来说这个并不难，但是因此也拓展出了非常非常多的算法。 很多人学习字符串的基本算法时就被劝退了，但殊不知这只是字符串的起点。 所以，坚持地学习下去吧，等你有一天层次高了后，你会发现：我以前怎么连这么
阅读全文
字符串 序言 字符串说实话我不算是很擅长，但是我还是想写一点东西。 字符串是一种存储字符的数据结构，本身来说这个并不难，但是因此也拓展出了非常非常多的算法。 很多人学习字符串的基本算法时就被劝退了，但殊不知这只是字符串的起点。 所以，坚持地学习下去吧，等你有一天层次高了后，你会发现：我以前怎么连这么
阅读全文
摘要：本周学习任务 清单 DP优化：单调队列优化、矩阵优化、前缀和优化、线段树优化等 ACM模拟赛 图论：最小生成树、最短路、欧拉图、强连通分量、缩点、割点、双联通分量。 总结 本周学习任务不算太大，ACM也让我认识到了如今题目的考察范围和难度，DP优化的基础是暴力DP，我认为这一块是我的当务之急，在之后
阅读全文
摘要：数论
摘要：
图论 序言 图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。 本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。 图的定义 图
阅读全文
图论 序言 图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。 本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。 图的定义 图
阅读全文
