摘要: 你最#讨厌#恶心#不想做#无语#next的01字符串 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e7 + 10; const int mod = 998244353; int n 阅读全文
posted @ 2024-07-05 17:45 ZhangDT 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 最短路题单: 山东理工大学2024年 全国天梯赛专题强化训练赛1 最短路 题目抽象,要素颇多,对于最短路的联系简直是折磨! 一般多是维护的不只是最短路单个状态,可能融合了最短路条数,顶点集合,或者其他的多中变量。 直捣黄龙 首当其冲的是直捣黄龙,需要维护三个状态,世中之世 代码利用了较多的stl,方 阅读全文
posted @ 2024-07-05 17:44 ZhangDT 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 通过我不断地刷水题和看题解终于也是实现了洛谷500题了,今天是五一劳动节,在今天突破500题真的十分有意义。 五一通过题目 阅读全文
posted @ 2024-07-05 17:44 ZhangDT 阅读(0) 评论(0) 推荐(0) 编辑
摘要: P1144 最短路计数 \(spfa\) #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define ye puts("YES") #define no puts("NO") 阅读全文
posted @ 2024-07-05 17:43 ZhangDT 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 今天正好闲着无聊,就想着把最进密集的\(cf\)比赛记录一下,最忌基本是一天一场,下一场在4天后算是间隔比较长了,正好总结总结,挺有感触的。 Codeforces Round 926 (Div. 2) 2.think-cell Round 1 Codeforces Round 927 (Div. 3 阅读全文
posted @ 2024-07-05 17:42 ZhangDT 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这次的比赛A出了3道题,状态不算好有点感冒,好久不打\(CF\)了,但是能感觉出自己的 进步,比之前好多了,A~D题都能想出正确的思路,但在取舍上不够果断,还是太急总 是想马上写出来,实际上多想一会儿能少走许多弯路。 虽然比赛只写出了三道题,但感觉还算满意,做题的正确思路得出的越来越快,但是代 码实 阅读全文
posted @ 2024-07-05 17:42 ZhangDT 阅读(0) 评论(0) 推荐(0) 编辑
摘要: KMP的课程已经学过去了,今天补上KMP内容。 KMP的原理太复杂没搞懂,代码虽然比较少,但还是很抽象。 P3375 【模板】KMP #include<bits/stdc++.h> using namespace std; const int N = 1e6; char a[N], b[N]; in 阅读全文
posted @ 2024-07-05 17:41 ZhangDT 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 今天状态也不太好,晚上争取多学点,上午主要做了一道BFS题 [ABC311D] Grid Ice Floor 这个题主要考点是bfs的队列的运用,队列不熟这个题真的不太好想,而且while用的还 是不够熟练,总是不会很快想起while的使用,而且这个题使用两个数组,我好像没有 找出一个数组的做法,遗 阅读全文
posted @ 2024-07-05 17:40 ZhangDT 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 2024.1.26 ,今天的内容比较难,树和树形dp,不过树我已经够呛了,树dp还是等等学吧。今天主要学了如何建树,树的前序、中序和后序遍历、字典树。 先介绍一下树// 名词介绍 1.父节点/子节点:一个节点的上个节点是它的父节点,下面连接的其他节点是子节点。 2.根节点:指最最最祖宗的那个节点,根 阅读全文
posted @ 2024-07-05 17:40 ZhangDT 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 小记:今天又起晚了,睁眼就八点了,真舒服啊。到了教室学长刚开始讲课,我到的时 间刚刚好还能签上到,miao。 今天的内容栈、队列和单调队列单调栈。之前早接触过这些内容,队列了解少一些,但 是单调栈之前理解了好久,理论理解完了又去理解代码,相当的耗时间。虽然再次听之 前的内容也忘了不少,但好歹轻松了一 阅读全文
posted @ 2024-07-05 17:39 ZhangDT 阅读(0) 评论(0) 推荐(0) 编辑