前言: 本节课讲的是图论的几种遍历方式,若没看图论初步1的赶紧去看 https://www.cnblogs.com/Craker/p/12271090.html 正文: 零.温故而知新 上节课我们学的是图论最最最基础的邻接矩阵和邻接表(哎呀,邻接矩阵那么简单这里还复习个啥啊) 邻接表的“插队”模板还记得吗?温习一下,再打一遍(巨佬石老师提醒您:这都不会打,给我痛扁一顿) void add(int x,int y,){ ++tot; e[tot].u=x; e[tot].v=y; e[tot].n…

前言:    图论乃noip之重要知识点,但有点难理解 本人因此吃过不少亏 因为本人实在太弱,所以此篇乃正宗<蒟蒻专属文章> 正文:(本文仅介绍图论中的重点.难点,其余部分略将或不讲) 图一般来说有二种存储方法:邻接矩阵和邻接表 邻接矩阵: 存储:拿二维数组来存 ;i<=n;++i){ //f[q][z]表示点q与点z有没有边相连接 cin>>q>>z; //noip基本别指望,最多三四十分 f[q][z]=; //无向边要存双向 f[z][q]=; } 可是,虽…

#include "acllib.h"ACL_Sound sound1;ACL_Image img;//开始图ACL_Image img1;//涂鸦图ACL_Color c=RED;//默认画笔颜色int cx=0;int cy=0;int j=0;//开始界面和绘图界面分离int m=0;//重置当前绘图点and监控鼠标左或右键是否一直按着void BEGIN(void){ loadImage("begin_one.jpg",&img); loadSoun…

安装环境:CentOS7 Redis版本:redis-6.0.9.tar.gz 依次按照以下顺序执行: 1. [root@localhost ~]# wget https://download.redis.io/releases/redis-6.0.9.tar.gz 2. [root@localhost ~]# tar xzf redis-6.0.9.tar.gz --解压压缩包 3. [root@localhost ~]# cd redis-6.0.9 4. [root@localhost r…

更新于2019.12.22 本蒟蒻在博客园安家啦!!! 本蒟蒻的博客园主页 为更好管理博客,本蒟蒻从今天开始,正式转入博客园. 因为一些原因,我的CSDN博客将彻底不会使用!!!(带来不便,敬请谅解) 我之前的文章,全部都已经搬到了博客园 如在其他网站看到我的博文,均为转载. 转载请标出处 ,链接留我的博客园地址啦,谢谢小伙伴们!!! CSDN,彻底不会使用,留链接就当个回忆吧 争取每周更一篇文章吧 博主还是一个小蒟蒻, 还要加油学习呢! 目前在学习C++,搞信息学奥赛. 因为算法也没学几个,所…

建议同学们先自学一下"复数(虚数)"的性质.运算等知识,不然看这篇文章有很大概率看不懂. 前言 作为一个典型的蒟蒻,别人的博客都看不懂,只好自己写一篇了. 膜拜机房大佬 HY 一. FFT是蛤?? FFT (快速傅里叶变换) 的作用时再 O(nlogn) 时间算出多项式乘法的一个特别神奇的算法. 大家平时码的多项式乘法都是 O(n^2) 的吧 #include<iostream> #include<cstdio> using namespace std; ],b…

emmm……今天博客第一天使用呢,好激动啊…… 这里是一个来自GD的初二蒟蒻+无脑OIER,什么都不会 NOIP2017普及组:260压线1=还是看RP过的…… GDKOI2018:120暴力大法吼啊 GDOI2018:145完了连暴力都不会了我太菜了 NOIP2018提高组:居然不能去 NOIP2018普及组:306……T3考后10min想出正解…… GDKOI2019:咕咕咕咕? GDOI2019:加油加油!反正都进不了省队了随便了 好的那我主要(是主要!)就用这个博客写两方面的东西吧:我的…

这里是蒟蒻LQL的博客!!! 一枚水的不能再水的弱校ACMer···· 可能会在这写一些题解或者别的什么乱七八糟的··· 可能大概没什么人看,就当错题本好了o(*￣▽￣*)ブ 因为太弱了难免有错误!发现了一定要指正啊!! 博客的背景代码来自大佬: http://www.cnblogs.com/ECJTUACM-873284962/…

LCA是图论中常用的解决树形结构子问题的工具,这一问题一般需要用一个简短的子函数直接解决,但是这对于广大蒟蒻们仍然是一个不小的问题. LCA是指在树形结构中两点的最近公共祖先,对于这个问题,直接向上找事最直接的方法,但同时时间复杂度和数据给出的生成树的层数有关,最优情况是logN级别的,但是如果数据给出的是一条链就GG了,所以要用更优的方法写,一般来说,用的是log2N的操作,最糟糕的复杂度也是logN级别的,那如何实现这一过程捏,我这里有两种方法,和大家分享 第一种:树上倍增 具体方法是对于已…

蒟蒻的第一次省选,然而并没有RP爆发... Day 1: 8:00开考,(然而密码错误是什么鬼).跌跌撞撞,8:40终于拿到纸质试题. { T1:作为一名没有学过Splay的蒟蒻,考场上真的被出题人感动了,讲的真TM清楚.于是,按照出题人的意思,打了一个模拟,自我安慰...妥妥爆零. T2:考场上第一眼就觉得暴力线段树可做,(毕竟作为一名蒟蒻,只想过拿暴力分),然后出于某种不可预知的神奇原因,又爆零...蒟蒻还能说什么呢,技不如人,甘拜下风. T3:考场上想了想DP,然并卵,于是打了暴力+骗分,…