随笔分类 -  学习笔记

【学习笔记】最小表示法
摘要：一、最小表示法解决的问题：找到一个字符串的循环同构串中字典序最小的那个串。 二、字符串的循环同构： 比如长度为5字符串“abcde”，它的5个循环同构串有： abcde，bcdea，cdeab，deabc，eabcd；其中字典序最小的串为“abcde”。 三、求“abcde”的字典序最小的循环同构串 阅读全文
posted @ 2021-05-19 15:27 ANhour 阅读(168) 评论(0) 推荐(0)
【学习笔记】一维差分/二维差分
摘要：一、一维差分 1、引入 一个序列 5 4 6 2 7 每个数减去前面一个数得到一个新的序列，第一个数默认减0，得到新序列5 -1 2 -4 5 这个新序列就是差分数组 将差分数组求前缀和 ，得到原序列 5 4 6 2 7 2、区间操作 假设要在区间[2,4]内每个数加2。 接下来对差分数组5 -1 阅读全文
posted @ 2021-02-25 14:12 ANhour 阅读(952) 评论(0) 推荐(0)
【数据结构】排序
摘要：数据表(dataList)：待排元素的集合。 排序码(key):排序的关键字。 排序的稳定性：若相等的两个元素经过排序后顺序仍不变则称排序算法是稳定的。 一个b站学习视频 #一、快速排序 （一）原理 选择一个元素作为基准元素，将小于基准元素的都放在其左边，将大于基准元素的都放在其右边。这样序列就被划 阅读全文
posted @ 2020-06-24 20:12 ANhour 阅读(328) 评论(0) 推荐(0)
【数据结构笔记】栈
摘要：//栈的类定义 const int maxSize=50; enum bool{false,true}; template<class T> class Stack { public: Stack(){}; virtual void Push(const T&x)=0;//新元素x进栈 virtua 阅读全文
posted @ 2020-05-04 21:09 ANhour 阅读(333) 评论(0) 推荐(1)
【类的继承与派生】学习笔记
摘要：不想写。我想睡觉。 向生活低头。我写。QWQ 一、 面向对象的程序设计的重要特性之一就是代码重用，可以提高程序开发效率。 继承方式有三种 private public protected.默认情况下是private。 类的继承方式决定了派生类成员以及类外对象对从基类继承来的成员的访问权限。 基类的构 阅读全文
posted @ 2019-11-24 16:28 ANhour 阅读(496) 评论(0) 推荐(1)
c++类的学习笔记
摘要：用结构体数据的安全性得不到保证。 使用类对数据进行封装，只能通过函数修改类中的数据 （1）类的定义 private：定义私有成员，只能被类本身的成员函数和友元访问。派生类和其他类均不能访问。若数据没有指明类型，默认为私有。 public:定义公有成员，可被程序中任何代码访问。 protected:定 阅读全文
posted @ 2019-11-22 22:12 ANhour 阅读(505) 评论(0) 推荐(1)
学习笔记--卡特兰数
摘要：鉴于Noip初赛考到了卡特兰数.....整理一下。凑合着看。 一、介绍 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为: 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694 阅读全文
posted @ 2018-11-04 15:55 ANhour 阅读(346) 评论(0) 推荐(0)
树链剖分练习总结
摘要：T1 洛谷p3384树链剖分模板 传送门 题目大意：1 区间加 2 区间和 3子树加 4子树和 代码： #include<cstdio> #include<iostream> using namespace std; const int maxn=500005; typedef long long 阅读全文
posted @ 2017-10-21 10:58 ANhour 阅读(336) 评论(0) 推荐(0)
【学习笔记】中国剩余定理
摘要：感觉之前写的太垃圾了，重新写一下。 没有那么多奇怪的介绍，直接开始吧。 设m1,m2,m3,m4....mk两两互素，则同余方程组 x≡a1(mod m1) x≡a2(mod m2) x≡a3(mod m3) x≡a4(mod m4) x≡ak(mod mk) 一定有解，x≡(a1*M1*M1^(- 阅读全文
posted @ 2017-10-17 14:03 ANhour 阅读(645) 评论(0) 推荐(0)
【学习笔记】Manacher算法
摘要：本文部分图片来源 代码来源（代码是学姐哒.. 一、引入 Manacher算法是用来求最长回文子串的算法，时间复杂度O(n)。 回文子串指的是''aacaa'',''noon''，这种正着反着读都一样的。 二、构造字符串 朴素的求法是O(n^2)，以某个字符为中心，向左右扩展，如下图所示。 对于长度为 阅读全文
posted @ 2017-10-15 21:49 ANhour 阅读(179) 评论(0) 推荐(0)
【模板】【学习笔记】noip数学
摘要：一、素数 欧拉筛 简单的素数判定 洛谷p1218搜索+素数判定 二、欧几里得+扩展欧几里得 欧几里得 多组gcd预处理 扩展欧几里得 求逆元：当一个数与它的模数m互质时，那么它在模m意义下的逆元为 这个数的m-2次方。 洛谷p2054 洛谷p1516 三、欧拉函数 phi（n）为小于等于n且与n互质 阅读全文
posted @ 2017-10-14 21:05 ANhour 阅读(394) 评论(1) 推荐(0)
【学习笔记】卢卡斯定理
摘要：洛谷 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤10​5​​) 求 C_{n+m}^{m}\ mod\ pC​n+m​m​​ mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输 阅读全文
posted @ 2017-10-10 08:34 ANhour 阅读(377) 评论(0) 推荐(0)
【学习笔记-中国剩余定理】POJ1006 Biorhythms
摘要：Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139500 Accepted: 44772 Description Some people believe that there are three cycl 阅读全文
posted @ 2017-10-07 15:03 ANhour 阅读(198) 评论(0) 推荐(0)