02 2020 档案
摘要：分组背包+区间dp 共两题：2小时 牛客平台一场比赛+补题共：5小时 cf3道dp题：2小时 英语单词：1小时
阅读全文
摘要：区域赛复现：3小时 dp7题：4小时 字典树+dfs /二分+位运算 共两题：2小时 英语单词：1小时
阅读全文
摘要：C++12章 2小时：https://www.cnblogs.com/yrz001030/p/12370208.html 最小树形图3小时+1题：https://www.cnblogs.com/yrz001030/p/12370206.html 莫队+树状数组2小时：https://www.cnbl
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6162 求树上两点之间的路径。 这个可以想到树链 那么现在的问题就可以转换为，如何在给定区间[l,r]中求的[ans1,ans2]之间的和。 简单的想法就是维护一个区间的最大值和最小值。 然后查询的时候，稍微注意一
阅读全文
摘要：第12章，类和动态内存的分配 12.1动态内存和类 12.1.1 复习范例和静态类成员 1，不能在类声明中初始化静态成员遍历变量，这是因为声明描述了如何分配内存，但是并不分配内存。同时对于静态类成员，可以在类声明之外使用单独的语句来进行初始化。但是如果静态成员是整型或枚举型const，则可以在类声明
阅读全文
摘要：主要用途： 求有向图的最小生成树。 时间复杂度O(nm) 两张图，（好像全网都是这两张图） 模板： #include"stdio.h" #include"string.h" #include"algorithm" using namespace std; const int INF = 1e9 +
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 这个题，首先可以离线，又是区间。那么离线区间我们很容易想到莫队进行操作。 所以现在的问题转换为，如何求一个数的贡献。因为莫队的操作是一个数一个数的增加。 我们需要求得是增加这个数，会增加多少个对数
阅读全文
摘要：网课：4小时 树链1题：2小时 区域赛复现：5小时 树上启发式合并+1题：3小时：https://www.cnblogs.com/yrz001030/p/12364942.html
阅读全文
摘要：考虑一个问题：我们如何维护一颗子树里面有多少个不同的颜色呢？ 直观想法，如果可以离线，那我们可以通过dfs序把树上问题转换成为序列问题，从而将问题变成如何维护一段区间内有多少种不同的颜色。 也就是说，这个题用树上莫队可写。 但是回忆树上莫队的复杂度带了log有可能伤不起。 所以，我们采用玄学数据结构
阅读全文
摘要：A：https://blog.csdn.net/weixin_40959045/article/details/87868805 B：https://www.cnblogs.com/Lubixiaosi-Zhaocao/p/9941433.html C:https://blog.csdn.net/T
阅读全文
摘要：C++第11章：3小时：https://www.cnblogs.com/yrz001030/p/12359805.html 树链6小时 3题：https://www.cnblogs.com/yrz001030/p/12359801.html 英语单词：1小时 网课：2小时
阅读全文
摘要：第十一章使用类 11.1操作符重载 1，要使用操作符重载，需要使用被称为操作符函数的特殊函数形式。 操作符函数的格式如下： operator op (argument-list) 其中op是将要重振的操作符op必须是有效的C++操作符，不能虚构一个新的符号。Operator [] () 函数将重载[
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2486 题是好题，毒也很毒。 一杯酒，一键盘，一份代码敲一天，缝缝补补又几年； 最后喜得中国红； 本题质量还是非常上乘的。 一，仔细理解题意； 注意到他是求一段区间内有多少个颜色段，并不是求一段区间内有多少种颜色。一开始
阅读全文
摘要：栈和队列：7题 2小时 树链剖分+2题：6小时 https://www.cnblogs.com/yrz001030/p/12348243.html 英语单词：1小时
阅读全文
摘要：推荐博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 前置知识： dfs序，线段树 主要应用：树上有关问题的维护，将书上问题转化为序列问题从而用线段树进行统计维护 大概过程： 1，dfs1计算Size[x]数组（表示x这个树的大小），d数组(
阅读全文
摘要：C++两章：4小时https://www.cnblogs.com/yrz001030/p/12343142.html st表学习+3题：4小时https://www.cnblogs.com/yrz001030/p/12343961.html 单调队列1题：1小时 英语单词：1小时
阅读全文
摘要：ST表主要用于区间最值操作。更准确的说，应该是用于可重复贡献 比如区间最小值，最大值。 我们先来看一道模板题：https://www.luogu.com.cn/problem/P3865 1，暴力超时。线段树可行。 2，我们用st表。 我们定义f[N][21];f[i][j]表示的是区间[i,i+(
阅读全文
摘要：第9章 内存模型和名称空间 9.1单独编译 1，我们可以将组件函数放在独立的文件中。 2，一般我们将原来的程序分成三部分： a>头文件:包含结构声明和使用这些结构的函数的原型。 b>源代码文件：包含与结构有关的函数的代码。 c>源代码文件：包含调用与结构相关的函数的代码。 头文件中的内容： l 函数
阅读全文
摘要：区域赛复现：1小时 C++两章：3小时 https://www.cnblogs.com/yrz001030/p/12340003.html 补了区域赛一题：1小时 几何基础+2题：5小时 https://www.cnblogs.com/yrz001030/p/12339998.html 题解：htt
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P4423 此题给定n个点，从n个点中选取3个点组成三角形的周长最小。 暴力枚举不要考虑。 那回想平面最近点对，平面最近点对是求一对点对之间的最小距离。 我们是否也可以用此种想法呢。 平面最近点对的代码，是针对一个点，求与另
阅读全文
摘要：第七章 函数——C++的编程模块 7．1函数 1，函数如何返回值的？ 答：函数通过将返回值复制到指定的cpu寄存器或内存单元中来将其返回。随后，调用程序将查看该内存单元。返回函数和调用函数必须就该内存单元中存储的数据的类型达成一致。函数原型将返回值类型告知调用程序，而函数定义命令被调用函数应返回什么
阅读全文
摘要：各个几何点的记录形式： 点：一般用pair记录。pair<int,int>或者结构体Node 直线：在数学上有3种表示方法，但是很明显对于计算机而言并不适用。所以我们可以记录线上一点和方位向量。这就可以确定一条直线了。 线段：记录两点坐标即可 圆：圆心和半径 多边形：开数组按一定顺序记录多边形的每个
阅读全文
摘要：区域赛复现：5个小时 C++两章：2个小时 https://www.cnblogs.com/yrz001030/p/12334183.html 平面最近点对+4个例题：6个小时 https://www.cnblogs.com/yrz001030/p/12334186.html
阅读全文
摘要：一，平面最近点对 问题：在给n个平面上的点，让你找到最近的一对点。 暴力n*n做法肯定超时。 我们考虑分治。 1-n这个区间，我们可以先找到A=（1-mid）和B=（mid+1,n）这个区间的最小点对。并一直递归下去。 现在主要的问题，在于如何对这两个区间进行合并操作。 因为，也许最近点对是A区间一
阅读全文
摘要：第五章，循环和关系表达式 5.1 clock()的使用 1，包含在time.h的文件中。 2，typedef 1，不会创建新类型。只是为已有类型建立一个新名称。 3，cin.get(ch)和cin.get()的区别 属性 cin.get(ch) cin.get() 传递输入字符的方式 赋给参数ch
阅读全文
摘要：补了昨晚cf题1题：1小时 c++读书2章：2小时 链接：https://blog.csdn.net/qq_43506138/article/details/104385670 上海区域赛复现：4小时 差分约束系统博客+3题：4小时 链接：https://blog.csdn.net/qq_43506
阅读全文
摘要：C++学习笔记：https://blog.csdn.net/qq_43506138/article/details/104365834 数据结构： 时长：3小时 ac自动机学习+ac自动机入门题：https://blog.csdn.net/qq_43506138/article/details/10
阅读全文
摘要：A：https://blog.csdn.net/qq_37748451/article/details/90368387 B : https://blog.csdn.net/yu121380/article/details/77473358 C：https://blog.csdn.net/huati
阅读全文