diju4634-CSDN博客

转载停更祭

感觉博客园编辑界面有点丑的难以忍受QAQ，博主太懒很早就弃坑了，因为博主比较菜，不会自己搭建博客，就用现成的luogu博客了虽然个性化功能很少链接：洛谷博客转载于:https://www.cnblogs.com/SuperGoodGame/p/10066029.html...

2018-12-04 18:52:00 120

转载搜索水题&&错误集锦

引子：本以为搜索的题目老师也不会检查，结果今天早上loli慢悠悠的说：“请同学们提交一下搜索的题目~”，顿时心旌摇曳，却也只能装作镇定自若的样子，点了点头。。然后就开始了今天的疯狂做题，虽说题目都不是太难，但题多势众啊...刷了那么多题，小有收获，总结+复习一下，也是为了以后避免类似错误（十分直观而又影响巨大的）所做题目链接：openjudge 2.5 题面不一...

2018-05-23 21:55:00 217

转载模板——最小生成树prim算法&&向前星理解

通过最小生成树（prim）和最短路径优化引出的向前星存图，时至今日才彻底明白了。。head[i]存储的是父节点为i引出的最后一条边的编号，next负责把head[i]也就是i作为父节点的所有边连接起来，next也是存的编号，在所存的edge结构体中，只有w是保存边的值，而u是保存的子节点。这样设置的话，由head[i]就可以引出所有与i相关的边和点，显而易见，这样的存...

2018-05-22 16:33:00 119

转载单源最短路dijkstra算法&&优化史

一下午都在学最短路dijkstra算法，总算是优化到了我能达到的水平的最快水准，然后列举一下我的优化历史，顺便总结总结最朴素算法: 邻接矩阵存边+贪心||dp思想，几乎纯暴力，luoguTLE+MLE，算优点？？：但好写好想，比下面的代码短了差不多一半。#include <iostream>#include <cstdio>...

2018-05-17 20:28:00 164

转载模板——最小生成树kruskal算法+并查集数据结构

并查集：找祖先并更新，注意路径压缩，不然会时间复杂度巨大导致出错/超时合并：（我的祖先是的你的祖先的父亲）找父亲：（初始化祖先是自己的，自己就是祖先）查询：（我们是不是同一祖先）路径压缩：（每个点只保存祖先，不保存父亲）最小生成树kruskal：贪心算法+并查集数据结构，根据边的多少决定时间复杂度，适合于稀疏图核心思想贪心，找到最小权值的边，判断此边连接的两...

2018-05-17 09:29:00 118

转载卡常三连（快读快写+re）

快读:1 inline int in() 2 { 3 char ch; 4 int a=0; 5 while(!(((ch=getchar())>='0')&&(ch<='9'))); 6 a*=10;a+=ch-'0'; 7 while(((ch=getchar())>...

2018-05-17 08:20:00 203

转载模板——STL队列

C++ STL queue 容器优先队列&&队列队列 1 #include<queue> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 queue<string> x; 7 x.empty(); 8 ...

2018-05-16 08:29:00 76

转载起点

人生如游戏，游戏如人生#include<iostream>using namespace std;int main(){ cout<<"SuperGoodGame"<<endl; cout<<"begin in all"<<endl; return 0;}纪念起点的诞生转载于:https:...

2018-05-12 17:48:00 81

diju4634的博客