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

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

目录 旅行计划 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

AT&T公司，即美国电话电报公司。该公司由电话之父亚历山大贝尔创立于1877年, 最初叫贝尔电话公司, 1885年因为长途电话业务设立了子公司AT&T, 1984年因为反垄断拆分后, 公司主体采用了AT&T的名称.电话的发明和AT&T公司的建立, 第一次实现了人类远程实时的交互通信. 1925年, ...

目录 神经网络（上节课作业） 最大子矩阵和 棋盘 乱头发节 作业 神经网络 依然是拓扑，比较难 公式可能看不懂，但具体意思是：第i个点的值=∑（所有指向他的点）（这个点的值*​这条边的权）-点i的阀值 这坑以后填 最大子矩阵和 填一下2024/11/23的坑，第四题，当时是半个作业 贪心/暴力的代码 ...

0 简介 睡眠是我们每个人都会做的事情；事实上，我们一生中大约有三分之一的时间是在这种奇怪的无意识状态中度过的。然而，直到最近，我们对睡眠的作用、我们需要多少睡眠以及梦在改善心理健康方面的作用仍然知之甚少。 好消息是，在过去的 20 年里，我们对睡眠以及睡眠的重要性的认识发生了革命性的变化。不久前， ...

0 导言：生意如何拯救了我的人生（然后又差点毁了它）》（How Business Saved My Life (Then Almost Ruined It) 我盯着行李包里的枪。 如果我用它指着这些警察，他们就会替我结束我悲惨的一生。 擦了擦眼角的汗水，我朝后视镜看去。两名持枪警察正朝我的车飞奔而来 ...

前言：这不是一款用于观看网上电子书的阅读软件。这几年看了许多书籍，却一直没找到合意的软件以集中、统一整理笔记，因此只好自己开发了这个系统。使用了一段时间，还行，基本满足自己的需求，后来觉得可能也有他人在寻找类似的软件，就发布了。 在这竞争日益激烈的社会，你是否孜孜不倦地学习以充实自己、保持和/或增强 ...