摘要：
2024.1.26 ，今天的内容比较难，树和树形dp，不过树我已经够呛了，树dp还是等等学吧。今天主要学了如何建树，树的前序、中序和后序遍历、字典树。 先介绍一下树// 名词介绍 1.父节点/子节点：一个节点的上个节点是它的父节点，下面连接的其他节点是子节点。 2.根节点：指最最最祖宗的那个节点，根 阅读全文
posted @ 2024-07-05 17:40
ZhangDT
阅读(16)
评论(0)
推荐(0)
摘要：
今天状态也不太好，晚上争取多学点，上午主要做了一道BFS题 [ABC311D] Grid Ice Floor 这个题主要考点是bfs的队列的运用，队列不熟这个题真的不太好想，而且while用的还 是不够熟练，总是不会很快想起while的使用，而且这个题使用两个数组，我好像没有 找出一个数组的做法，遗 阅读全文
posted @ 2024-07-05 17:40
ZhangDT
阅读(10)
评论(0)
推荐(0)
摘要：
小记：今天又起晚了，睁眼就八点了，真舒服啊。到了教室学长刚开始讲课，我到的时 间刚刚好还能签上到，miao。 今天的内容栈、队列和单调队列单调栈。之前早接触过这些内容，队列了解少一些，但 是单调栈之前理解了好久，理论理解完了又去理解代码，相当的耗时间。虽然再次听之 前的内容也忘了不少，但好歹轻松了一 阅读全文
posted @ 2024-07-05 17:39
ZhangDT
阅读(9)
评论(0)
推荐(0)
摘要：
今天是习题课，讲了几道\(cf\) \(div2\) 的 \(B\) 题，挖去，全是思维题，少有的是直接模拟，用到算法不多，基本是贪心。pqy讲的太快了，看两眼就有思路了，我还读题理解题意呢，他结论出来了，这我还做牛魔题啊。。。 然后呢今天又做了几道上周学的计算几何，十分考验我的数学水平，但感觉最近 阅读全文
posted @ 2024-07-05 17:38
ZhangDT
阅读(6)
评论(0)
推荐(0)
摘要：
2024/1/20，集训接近一周了，昨晚休息的比较好今天稍微有点精力做题了，明天就可以歇周末了，开心 OK，接下来是今天上午的题目分享。 P1714 切蛋糕 我也想吃蛋糕啊。。。 题目大意是给出 \(n\)块蛋糕，和最多能吃的蛋糕数\(m\)，从中找出连续的\(k\)块蛋糕使得这些蛋糕加起来的幸运值 阅读全文
posted @ 2024-07-05 17:38
ZhangDT
阅读(10)
评论(0)
推荐(0)
摘要：
今日集训学习了新的算法（只对我来说，别人都会了，呜呜）。 关于BFS和DFS感觉理解并不困难（递归+回溯），但是如何使用，如何运用，感觉不太容易。上午上完课后，剩下时间走了个迷宫就走了一个多小时，唉~~~。 接下来分享今日的做题训练。 1. B3625 迷宫寻路 bfs做法 #include<bit 阅读全文
posted @ 2024-07-05 17:37
ZhangDT
阅读(8)
评论(0)
推荐(0)
摘要：
该笔记主要记录的是 lower_bound( )与upper_bound( )在日常做题的应用。 1. upper_bound( ) 用于寻找数组中第一个大于所寻找元素的元素的下标。 int u=upper_bound(a+1,a+1+n,m)-a; 通常 u - 1是我们所需要的 2.lower_ 阅读全文
posted @ 2024-07-05 17:37
ZhangDT
阅读(3)
评论(0)
推荐(0)
摘要：
分享1月15日Codeforces Round 920 (Div. 3)做题经历（寒假第一场cf） A A题链接 签到题，分别找出两列数中不相等的值相减，再将所得的数相乘即可。 一开始有点急没有立刻理清思路，可恶 AC代码 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2024-07-05 17:35
ZhangDT
阅读(4)
评论(0)
推荐(0)
摘要：
[ABC015D] 高橋くんの苦悩 知识点：二维费用背包。 根据翻译可知，这道题其实基本上就是一道二维背包的板子题，这里简单介绍一下二维费用背包。 首先，对于背包问题，我们必然是要用 \(dp\) 解决的。 定义状态 dp[i][j][k] 表示用前 \(i\) 件物品装入所能承受的最大重量为 \( 阅读全文
posted @ 2024-07-05 17:35
ZhangDT
阅读(5)
评论(0)
推荐(0)
摘要：
题目来源： [ABC321D] Set Menu 此题我做了好久一直没有发现错误在哪，原本以为可能是关于二分的问题，最后通过单步调试才发现问题就出现在写的公式上（气死了，气死了）（单步调试万岁，嘻嘻） 接下来是本题的思路，首先是暴力解法，时间复杂度是\(O(N^2)\),这显然是不行的。那么此题就需 阅读全文
posted @ 2024-07-05 17:34
ZhangDT
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号