刷新
2025/3/1课堂记录

博主头像 目录 牧场的安排(猛兽军团2) 关灯问题Ⅱ 牧场的安排(猛兽军团2) 猛兽军团1是八向 而这题只有四向 但是这道题有地形限制 所以在求每一行的合法状态时,会发现几乎每行它的合法状态都不同 因此我们就需要新设置一个数组:num用来存储每行合法状态所对应的二进制 值得注意的是:map[i]=(map[i ...

青岛oj集训1

博主头像 2025/3/4 内容:有向无环图(DAG) 优点:DAG有很多良好性质 拓扑排序 用处:可以根据拓扑序进行dp 这次计算所用的所有边的权值都是有计算过的 一张DAG图肯定有拓扑序(bfs序,dfs序都是拓扑序) 内向树,外向树 因为所有边都是所有从前面指向后面,所以如果一张图可以进行拓扑排序 那么 ...

2025/2/22课堂记录

博主头像 目录 愚蠢的矿工 国王(猛兽军团) 愚蠢的矿工 这网页稍微有点乱,不过凑合凑合还能看,就是没法提交了而已 首先看到的第一眼,感觉是树上依赖背包 毕竟要挖到某一个节点的宝藏要之前知道根节点所有节点都要有狗狗停留 但是呢…… 没错,他就是树上依赖背包(别打我) 但是呢,这道题还有第二种写法,就是多叉树转 ...

2025/2/15课堂记录

博主头像 目录 数字转换 皇宫看守 数字转换 这是一道树的直径题。 首先,树的直径定义是:树上两个结点之间的最短(加权)路中最长的一条路径(和二分答案没关) 但由于贪心思想,这个路径一定起点终点是两片叶子结点 如图,这棵树的直径就是5,即节点3和节点4之间的最短路径 那么,求树的直径有啥方法? 方法一:找每个 ...

2025/2/7课堂记录

博主头像 目录 二叉苹果树 选课 二叉苹果树 这是一道树上依赖背包题,也叫做分组背包 依赖:选这一个,从它到根所有节点都要选,具有依赖性 分组:每个节点下的子节点分好几个组,每一个组单独做背包 maketree:因为题目没告诉父子关系,要自己推 看注释!!就写了亿点点注释 #include<iostream> ...

2025/2/5课堂记录

博主头像 目录 Banknotes 庆功宴 Banknotes 多重背包题 之前有过一个二进制压缩的方法,当然,直接套3for模板也能过 这次这个就是单调队列压缩的方法,是真的离谱 还是这篇博客,里面的东西是在是讲不清楚,但是看样子就是普通单调队列模板,没搞明白 这个代码是我自己写的 #include<ios ...

2025/1/27课堂记录

博主头像 目录 旅行计划 Banknotes 旅行计划 这次优化了一下代码 c:3 1 5 0 5 d:1 2 2 1 4 s1:2 -1 3 -1 1 2 -1 3 -1 1 s2:2 1 4 3 4 6 5 8 7 8 s2[i]=s1[i]+s2[i-1]; s2[1]=c1-d1 s2[2]=c2-d ...

2025/1/24课堂记录

博主头像 目录 旅行问题 旅行问题 首先看见问题,我就差不多能猜到应该是dp 然后他是一个环,任何点都可能是起点,终点 而且只会转一圈,那就没必要用每次i++再%的方式了 直接把数组复制一倍 比如说123这个环 1当起点:123123 2当起点:123123 3当起点:123123 逆时针也一样 剩下的就简单 ...

寒假读书日记

博主头像 前言 翻了翻寒假日记发现一天到晚在玩觉得大事不妙 于是准备写写读书日记,可能就是一点点感想和过量碎碎念 Day0 25-01-26 《南方高速》其实是23号读的 书名:《万火归一》 页码:p1-p36 P2-3“时间的概念只属于那些还没有愚蠢到选择星期天下午从南方高速返回巴黎的人” 当没有事物会随着 ...

2025/1/20课堂记录

博主头像 目录 绿色通道 最大连续和 修剪草坪 旅行问题 绿色通道 已经讲了好多遍了(2025/1/11,2024/12/21),现在详细捋一下思路 首先上来,最有辨识度的就是“最长”空题段“最小” 就是最大值最小——二分答案 木材加工闻着味就过来了(详见2024/12/28) 但这还和木材加工不太一样,ch ...

【贪心]奶牛玩杂技

博主头像 题目背景 Farmer John 养了 N 头牛,她们已经按 1∼N 依次编上了号。FJ 所不知道的是,他的所有牛都梦想着从农场逃走,去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳(她们还尝试过把自己装在大炮里发射出去,但可想而知,结果是悲惨的) 。最终,她们 ...

AVL树的插入

关于AVL树的插入,其实是一个比较复杂的问题,主要是在于他对于“旋转”这一概念,对于这一概念其实我感觉很多博主讲的都不是很明白,包括CHATGPT,也试了,但是也没有比较清楚的解释,他们主要集中在一种比较简单的情况,即没有任何子树的情况,如下所示 ​ ​ 对于这种最基本的平衡维护,确实不是一件困难的 ...

2025/1/4课堂记录

博主头像 目录 修剪草坪 周年纪念晚会 修剪草坪 朴素的dp版 查看代码 #include<iostream> using namespace std; long long int a[100010]; long long int yes[100010],no[100010];//第i个数要/不要,1-i之间 ...

文学范围内比较研究的若干领域6——跨学科研究

博主头像 一、跨学科研究 1.1 学科与学术体系 “学科”在《中国大百科全书》解释是“知识门类”或“知识领域”。在西方,从亚里士多德开始,就按照不同的知识领域,分出了形而上学、逻辑学、伦理学、政治学 中国古代的学术分类:《周易》的“形而上者谓之道,形而下者谓之器”,以“形上”与“形下”的标准,分出道、器,也就 ...

2024/12/28课堂记录

博主头像 目录 最大连续和 木材加工(月度开销) 跳石头 作业:修剪草坪 最大连续和 复习一下 这次只写了朴素的dp版,注意,不要用贪心,因为单调队列只能优化dp 很简单,注释都不用写了 #include<iostream> using namespace std; int a[200010],f[20001 ...

意外之喜——黑夜 CrossFire!!!

博主头像 在日常逛L站时,偶然发现了“友链”功能,机缘巧合下进入了specialhua的博客,又被吸引着点进了其中一篇博客,于是便通过specialhua的博客看到了黑夜的这篇文章,感觉就像博客中所言,颇感鼓舞!也感觉自己有些许幸运,能瞥见如此的学习方法和思维,虽然高考离自己已经相去甚远,但是对自己现在乃至以 ...

2024/12/21课堂记录

博主头像 目录 绿色通道 最大连续和 绿色通道 二分答案与单调队列的缝合怪 二分答案的基础上,把dp优化,用单调队列检验其合理性 代码很简单,真的就是把两个模板缝合在一起 #include<iostream> using namespace std; int dp[50005],a[50005],n,t; i ...

2024/12/14课堂记录

博主头像 今天是我生日!!! 目录 扫描 烽火传递 最大连续和(作业) 扫描 单调队列模板题 先上代码 #include<iostream> using namespace std; int a[2000010],q[2000010]; int main() { int n,k; cin>>n>>k; for ...

读书笔记《学习之道》第一章

《学习之道》第一章读后,我深感触动。原来,作者的成长经历也充满了坎坷,尽管在成长过程中遇到了很多不理想的老师与不合适的环境,但她凭借坚持和努力,最终达到了令人瞩目的成就,并获得了深厚的智慧。这让我意识到,无论是谁,只要找到适合自己的学习方法并付诸努力,都有可能成为自己心目中的优秀之人。作者在书中展现 ...