摘要：
快速排序 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 阅读全文
摘要：
A 很明显找落下来会碰到地的钉子有多少即可 #include <bits/stdc++.h> using namespace std; #define int long long #define haha cout<<"\n" #define ye cout<<"Yes\n" #define no 阅读全文
摘要：
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 = 阅读全文
摘要：
wscg，重新学习二分答案。。 P1843 奶牛晒衣服 \(mid\)是我们花费的时间，对于每件衣服判断再\(mid\)时间内能不能被自然烘干，如果不能就需要烘干机，计算需要烘干机的时间（烘干机是独立的），如果时间在\(mid\)以内说明是\(mid\)是合法的，否则\(mid\)就不合法。 int 阅读全文
摘要：
Codeforces Round 944 (Div. 4) A. My First Sorting Problem 签到题 #include<bits/stdc++.h> using namespace std; #define int long long #define haha puts("") 阅读全文
摘要：
你最#讨厌#恶心#不想做#无语#next的01字符串 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e7 + 10; const int mod = 998244353; int n 阅读全文
摘要：
前言： 关于位运算部分我一直没有认真的学过，导致我现在对于基本的位运算知识了解非常少，对于很多位运算题目和代码并不理解，距离山东省省赛还有4天，对于能不能获奖我是没有自信的，赛前恶补希望有用吧。 阅读全文
摘要：
最短路题单： 山东理工大学2024年 全国天梯赛专题强化训练赛1 最短路 题目抽象,要素颇多，对于最短路的联系简直是折磨! 一般多是维护的不只是最短路单个状态，可能融合了最短路条数，顶点集合，或者其他的多中变量。 直捣黄龙 首当其冲的是直捣黄龙，需要维护三个状态，世中之世 代码利用了较多的stl，方 阅读全文
摘要：
通过我不断地刷水题和看题解终于也是实现了洛谷500题了，今天是五一劳动节，在今天突破500题真的十分有意义。 五一通过题目 阅读全文
摘要：
P1144 最短路计数 \(spfa\) #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define ye puts("YES") #define no puts("NO") 阅读全文
摘要：
今天正好闲着无聊，就想着把最进密集的\(cf\)比赛记录一下，最忌基本是一天一场，下一场在4天后算是间隔比较长了，正好总结总结，挺有感触的。 Codeforces Round 926 (Div. 2) 2.think-cell Round 1 Codeforces Round 927 (Div. 3 阅读全文
摘要：
这次的比赛A出了3道题，状态不算好有点感冒，好久不打\(CF\)了，但是能感觉出自己的 进步，比之前好多了，A~D题都能想出正确的思路，但在取舍上不够果断，还是太急总 是想马上写出来，实际上多想一会儿能少走许多弯路。 虽然比赛只写出了三道题，但感觉还算满意，做题的正确思路得出的越来越快，但是代 码实 阅读全文
摘要：
KMP的课程已经学过去了，今天补上KMP内容。 KMP的原理太复杂没搞懂，代码虽然比较少，但还是很抽象。 P3375 【模板】KMP #include<bits/stdc++.h> using namespace std; const int N = 1e6; char a[N], b[N]; in 阅读全文
摘要：
今天状态也不太好，晚上争取多学点，上午主要做了一道BFS题 [ABC311D] Grid Ice Floor 这个题主要考点是bfs的队列的运用，队列不熟这个题真的不太好想，而且while用的还 是不够熟练，总是不会很快想起while的使用，而且这个题使用两个数组，我好像没有 找出一个数组的做法，遗 阅读全文
摘要：
2024.1.26 ，今天的内容比较难，树和树形dp，不过树我已经够呛了，树dp还是等等学吧。今天主要学了如何建树，树的前序、中序和后序遍历、字典树。 先介绍一下树// 名词介绍 1.父节点/子节点：一个节点的上个节点是它的父节点，下面连接的其他节点是子节点。 2.根节点：指最最最祖宗的那个节点，根 阅读全文
摘要：
小记：今天又起晚了，睁眼就八点了，真舒服啊。到了教室学长刚开始讲课，我到的时 间刚刚好还能签上到，miao。 今天的内容栈、队列和单调队列单调栈。之前早接触过这些内容，队列了解少一些，但 是单调栈之前理解了好久，理论理解完了又去理解代码，相当的耗时间。虽然再次听之 前的内容也忘了不少，但好歹轻松了一 阅读全文
摘要：
2024/1/20，集训接近一周了，昨晚休息的比较好今天稍微有点精力做题了，明天就可以歇周末了，开心 OK，接下来是今天上午的题目分享。 P1714 切蛋糕 我也想吃蛋糕啊。。。 题目大意是给出 \(n\)块蛋糕，和最多能吃的蛋糕数\(m\)，从中找出连续的\(k\)块蛋糕使得这些蛋糕加起来的幸运值 阅读全文
摘要：
今天是习题课，讲了几道\(cf\) \(div2\) 的 \(B\) 题，挖去，全是思维题，少有的是直接模拟，用到算法不多，基本是贪心。pqy讲的太快了，看两眼就有思路了，我还读题理解题意呢，他结论出来了，这我还做牛魔题啊。。。 然后呢今天又做了几道上周学的计算几何，十分考验我的数学水平，但感觉最近 阅读全文
摘要：
该笔记主要记录的是 lower_bound( )与upper_bound( )在日常做题的应用。 1. upper_bound( ) 用于寻找数组中第一个大于所寻找元素的元素的下标。 int u=upper_bound(a+1,a+1+n,m)-a; 通常 u - 1是我们所需要的 2.lower_ 阅读全文
摘要：
今日集训学习了新的算法（只对我来说，别人都会了，呜呜）。 关于BFS和DFS感觉理解并不困难（递归+回溯），但是如何使用，如何运用，感觉不太容易。上午上完课后，剩下时间走了个迷宫就走了一个多小时，唉~~~。 接下来分享今日的做题训练。 1. B3625 迷宫寻路 bfs做法 #include<bit 阅读全文