摘要：
A 很明显找落下来会碰到地的钉子有多少即可 #include <bits/stdc++.h> using namespace std; #define int long long #define haha cout<<"\n" #define ye cout<<"Yes\n" #define no 阅读全文
posted @ 2024-07-05 17:49
ZhangDT
阅读(16)
评论(0)
推荐(0)
摘要：
快速排序 void quicksort(int a[], int s, int t) { //快速排序 if (s < t) { int low = s, high = t; int p = a[low]; while (low < high) { while (low <= high && a[h 阅读全文
posted @ 2024-07-05 17:49
ZhangDT
阅读(10)
评论(0)
推荐(0)
摘要：
P10469 后缀数组 #include<bits/stdc++.h> using namespace std; #define int long long #define ull unsigned long long const int N = 1e6 + 10; const int base = 阅读全文
posted @ 2024-07-05 17:48
ZhangDT
阅读(10)
评论(0)
推荐(0)
摘要：
wscg，重新学习二分答案。。 P1843 奶牛晒衣服 \(mid\)是我们花费的时间，对于每件衣服判断再\(mid\)时间内能不能被自然烘干，如果不能就需要烘干机，计算需要烘干机的时间（烘干机是独立的），如果时间在\(mid\)以内说明是\(mid\)是合法的，否则\(mid\)就不合法。 int 阅读全文
posted @ 2024-07-05 17:47
ZhangDT
阅读(40)
评论(0)
推荐(0)
摘要：
Codeforces Round 944 (Div. 4) A. My First Sorting Problem 签到题 #include<bits/stdc++.h> using namespace std; #define int long long #define haha puts("") 阅读全文
posted @ 2024-07-05 17:46
ZhangDT
阅读(14)
评论(0)
推荐(0)
摘要：
你最#讨厌#恶心#不想做#无语#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
阅读(11)
评论(0)
推荐(0)
摘要：
前言： 关于位运算部分我一直没有认真的学过，导致我现在对于基本的位运算知识了解非常少，对于很多位运算题目和代码并不理解，距离山东省省赛还有4天，对于能不能获奖我是没有自信的，赛前恶补希望有用吧。 阅读全文
posted @ 2024-07-05 17:45
ZhangDT
阅读(11)
评论(0)
推荐(0)
摘要：
通过我不断地刷水题和看题解终于也是实现了洛谷500题了，今天是五一劳动节，在今天突破500题真的十分有意义。 五一通过题目 阅读全文
posted @ 2024-07-05 17:44
ZhangDT
阅读(9)
评论(0)
推荐(0)
摘要：
最短路题单： 山东理工大学2024年 全国天梯赛专题强化训练赛1 最短路 题目链接 题目抽象,要素颇多，对于最短路的联系简直是折磨! 一般多是维护的不只是最短路单个状态，可能融合了最短路条数，顶点集合，或者其他的多中变量。 直捣黄龙 首当其冲的是直捣黄龙，需要维护三个状态，世中之世 代码利用了较多的 阅读全文
posted @ 2024-07-05 17:44
ZhangDT
阅读(32)
评论(0)
推荐(1)
摘要：
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
阅读(16)
评论(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
阅读(35)
评论(0)
推荐(0)
摘要：
这次的比赛A出了3道题，状态不算好有点感冒，好久不打\(CF\)了，但是能感觉出自己的 进步，比之前好多了，A~D题都能想出正确的思路，但在取舍上不够果断，还是太急总 是想马上写出来，实际上多想一会儿能少走许多弯路。 虽然比赛只写出了三道题，但感觉还算满意，做题的正确思路得出的越来越快，但是代 码实 阅读全文
posted @ 2024-07-05 17:42
ZhangDT
阅读(30)
评论(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
阅读(9)
评论(0)
推荐(0)
摘要：
2024.1.26 ，今天的内容比较难，树和树形dp，不过树我已经够呛了，树dp还是等等学吧。今天主要学了如何建树，树的前序、中序和后序遍历、字典树。 先介绍一下树// 名词介绍 1.父节点/子节点：一个节点的上个节点是它的父节点，下面连接的其他节点是子节点。 2.根节点：指最最最祖宗的那个节点，根 阅读全文
posted @ 2024-07-05 17:40
ZhangDT
阅读(22)
评论(0)
推荐(0)
摘要：
今天状态也不太好，晚上争取多学点，上午主要做了一道BFS题 [ABC311D] Grid Ice Floor 这个题主要考点是bfs的队列的运用，队列不熟这个题真的不太好想，而且while用的还 是不够熟练，总是不会很快想起while的使用，而且这个题使用两个数组，我好像没有 找出一个数组的做法，遗 阅读全文
posted @ 2024-07-05 17:40
ZhangDT
阅读(18)
评论(0)
推荐(0)
摘要：
小记：今天又起晚了，睁眼就八点了，真舒服啊。到了教室学长刚开始讲课，我到的时 间刚刚好还能签上到，miao。 今天的内容栈、队列和单调队列单调栈。之前早接触过这些内容，队列了解少一些，但 是单调栈之前理解了好久，理论理解完了又去理解代码，相当的耗时间。虽然再次听之 前的内容也忘了不少，但好歹轻松了一 阅读全文
posted @ 2024-07-05 17:39
ZhangDT
阅读(11)
评论(0)
推荐(0)
摘要：
今天是习题课，讲了几道\(cf\) \(div2\) 的 \(B\) 题，挖去，全是思维题，少有的是直接模拟，用到算法不多，基本是贪心。pqy讲的太快了，看两眼就有思路了，我还读题理解题意呢，他结论出来了，这我还做牛魔题啊。。。 然后呢今天又做了几道上周学的计算几何，十分考验我的数学水平，但感觉最近 阅读全文
posted @ 2024-07-05 17:38
ZhangDT
阅读(13)
评论(0)
推荐(0)
摘要：
2024/1/20，集训接近一周了，昨晚休息的比较好今天稍微有点精力做题了，明天就可以歇周末了，开心 OK，接下来是今天上午的题目分享。 P1714 切蛋糕 我也想吃蛋糕啊。。。 题目大意是给出 \(n\)块蛋糕，和最多能吃的蛋糕数\(m\)，从中找出连续的\(k\)块蛋糕使得这些蛋糕加起来的幸运值 阅读全文
posted @ 2024-07-05 17:38
ZhangDT
阅读(15)
评论(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
阅读(12)
评论(0)
推荐(0)
摘要：
今日集训学习了新的算法（只对我来说，别人都会了，呜呜）。 关于BFS和DFS感觉理解并不困难（递归+回溯），但是如何使用，如何运用，感觉不太容易。上午上完课后，剩下时间走了个迷宫就走了一个多小时，唉~~~。 接下来分享今日的做题训练。 1. B3625 迷宫寻路 bfs做法 #include<bit 阅读全文
posted @ 2024-07-05 17:37
ZhangDT
阅读(15)
评论(0)
推荐(0)
摘要：
[ABC015D] 高橋くんの苦悩 知识点：二维费用背包。 根据翻译可知，这道题其实基本上就是一道二维背包的板子题，这里简单介绍一下二维费用背包。 首先，对于背包问题，我们必然是要用 \(dp\) 解决的。 定义状态 dp[i][j][k] 表示用前 \(i\) 件物品装入所能承受的最大重量为 \( 阅读全文
posted @ 2024-07-05 17:35
ZhangDT
阅读(11)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
题目来源： [ABC321D] Set Menu 此题我做了好久一直没有发现错误在哪，原本以为可能是关于二分的问题，最后通过单步调试才发现问题就出现在写的公式上（气死了，气死了）（单步调试万岁，嘻嘻） 接下来是本题的思路，首先是暴力解法，时间复杂度是\(O(N^2)\),这显然是不行的。那么此题就需 阅读全文
posted @ 2024-07-05 17:34
ZhangDT
阅读(12)
评论(0)
推荐(0)
摘要：
距离创建这个博客的时间也不久了，到今天我才终于在洛谷写下我的第一篇文章，分享我的寒假训练经历。 本题来自 AtCoder Beginner Contest 336 C - Even Digits。提交三次wa 1，tle 1, AC！！！ ok,话不多说，原题如下： 原题链接 C - Even Di 阅读全文
posted @ 2024-07-05 17:34
ZhangDT
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号