- 博客(15)
- 收藏
- 关注
RSS订阅原创 关于 作业调度算法 （FCSF）的学习笔记
学习作业调度算法。作业调度算法研究的是对于多个作业的时候，找寻最优解的方法，即如何使多项工作能有条理的完成。
2023-11-05 17:17:05
88
1
原创 最小生成树（克鲁斯卡尔算法）
Luck_ZY will AK IOI最小生成树的克鲁斯卡尔算法的实现算法思想这里用到并查集的思想首先先存边，之后对边以边权为依据进行排序，对边进行枚举优先访问的边为权值最小的边，寻找两个端点的根结点，如果根节点不相同就把这两个点通过并查集连接起来。如此进行之后，就会生成最小生成树例题题目传送门代码#include<bits/stdc++.h>#define N 5005#define M 200005using namespace std;in
2021-11-18 17:11:38
209
原创 Dijkstra算法（链式向前星代码）
Luck_ZY will AK IOI(口号，勿在意)发一篇小小的博客，关于新学的Dijkstra算法。本蒟蒻一直喜欢用暴力而简单的Floyd算法，但是作为一个基础算法，Dijkstra算法还是必须要会的算法用途Dijkstra算法是用来处理最短路径问题主要寻找从某一起点到其余所有的点的最短路径算法实现Dijkstra算法主要用贪心算法，先存下起点到每一个点的距离，对于与起点不联通的点，到起点的距离记为正无穷，之后进行松弛操作，及在有中间点进行中转后，到起点的距离要更近，更新到该
2021-11-02 22:20:32
375
1
原创 AFO（退役记）
热烈祝贺Bright_XZJ于今日退役了。从2020.9.7到2021.10.26也是时候离开机房了在这一年多的日子经历了很多，有惊喜也有遗憾，但一切都终将过去了。记录一下我们这个集体：bright_XZJ(xzj),Cu（cft），...
2021-10-26 16:07:24
483
3
原创 CSP-S2021复赛 游记
热烈祝贺Bright__XZJ AFO了（不出意外的话，正式退役记也就这几天了）这次主要还是写一篇关于CSP-S2021复赛的游记在临退役，吐槽一番一·廊桥分配这也是我唯一认真做了的一道题了第一次看题，没有读完，以为是一道贪心问题，类似于排表演的那个题，我不禁在考场陷入忏悔，本菜鸡没有认真学习贪心，压根不会。后来认真读了题，发现了先来先占，然后用暴力枚举了一遍，就是把国内和国际分配的所有可能性都算一遍，然后取最大值然后三个样例点都AC了，别提在考场上的我有多兴奋了。下来在洛谷
2021-10-26 14:35:17
752
原创 AFO之战
今天是2021-10-23，是CSP-S2021复赛比赛的日子，对于一个菜鸡来说，也就是退役之战了。可能会有一些dalao觉得夸大，csp不就玩玩就好，肯定会进NOIP的，但对于一个弱省弱校的一名菜鸡来说，这确是一道坎，一道高大的坎。备考为了这次考试，我们停了一个多星期的课，整日从早上六点在机房呆到晚上十点半，我也是在这段时间内，保持着日更的状态。通过这几天，我也是学会了很多东西，但学会的越多，就会发现不会的更多。考前我以为考试时需要提前一天过去，周五就能请假了，结果因为疫情，把试机取消了。凎！
2021-10-23 10:13:25
117
原创 并查集++洛谷P1551 亲戚题解
今天没有写博客，就想着把之前一直想写却没来得及写的并查集写一下，对于并查集，算我掌握比较好的算法What is 并查集？关于并查集的定义，百度百科的解释为并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强
2021-10-22 20:59:28
141
原创 对拓扑排序理解分享
蒟蒻终于把拓扑排序学会了，在这里写一篇博客写一下我的看法，希望能对大家有一些帮助What is 拓扑排序对于拓扑排序的定义，百度百科上是这么说的：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到
2021-10-20 10:38:54
510
2
原创 01背包和完全背包【模板】（包含优化）
我在这里就只写了最简单的代码模板，没有什么讲解，而具体讲解，我在这里推荐几篇博客，我认为讲解得非常清楚，能给大家提供帮助01背包：01背包问题 图解+详细解析 （转载）_可控的事情要谨慎，不可控的事情要乐观。-CSDN博客_背包问题0-1背包问题的优化_nicolelili1的专栏-CSDN博客_背包问题优化完全背包：完全背包问题(详细解答)_曼切斯特的流氓的博客-CSDN博客_完全背包问题01背包推荐题目01背包我写了三种模板，分别为二维形态，滚动数组和一维优化二维数组.
2021-10-19 14:40:12
1198
3
原创 洛谷 P1802 五倍经验日 题解
题目传送门一道简单的背包就是01背包的变形用一维数组dp[i]储存当j>=cost[i]时，当j<cost[i]时，上代码好了#include<bits/stdc++.h>typedef long long ll;using namespace std;ll lose[10005],win[10005];int n,x;ll cost[10005];ll dp[10005];int main (){ ios::sync_with_stdi
2021-10-18 16:13:50
104
2
原创 洛谷P2196 挖地雷 题解 超详细（DP&&DFS）
题目传送门一.dp这道题的被放在题单“”dp的引入”，所以我们就先用dp思考dp需要考虑数组，转移方程1.数组毫无疑问，这类dp的题都是用一维数组这道题自然逃不出一维的手掌心so我们可以用数组dp[i]储存以i为终点的最大地雷数然后从2进行顺推即可2.转移方程我们可以借鉴最长子序列for(int i=2;i<=n;++i){ dp[i]=0; for(int j=i-1;j>0;--j){ if(a[i]>a[j]){ d
2021-10-17 22:18:12
653
5
原创 51nod 分成两组
很简单的搜索每一个数都有放和不放两种然后暴力就好了然后代码#include<bits/stdc++.h>using namespace std;long long a[25];int read(){//一个快读 int x=0,f=1; char ch=getchar(); while(!isdigit(ch)){ if(ch=='-') f=-1; ch=getchar(); } while(isdigit(ch)){ x=x*10+ch-'0'
2021-10-12 13:57:20
104
1
原创 快速读入&&代码
快读模板最开始我写的代码int read(){ int x=0,f=1;//f用来标记± char ch=getchar(); if(ch=='-') f=-1; //如果是负数，把f变成-1 while(isdigit(ch)){//isdigit(ch)函数用来判断ch是否为数字 x=x*10+ch-'0';//字符转int ch=getchar(); } return x*f;//返回数字 }一般来说，输入数字就只有正负之分，所以一个if判断就够了，但是到后来发现
2021-10-06 17:52:32
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人