目录 存图方式 邻接矩阵存图 邻接表存图 链式前向星 最小生成树 例1 P1536 村村通 题目描述 输入输出格式 输入输出样例 标程 例2 P1546 最短网络 Agri-Net 题目背景 题目描述 输入输出格式 输入输出样例 标程 例3 P1991 无线通讯网 题目描述 输入输出格式 输入输出样例 标程 最短路 模板 存图方式 邻接矩阵存图 int map[MAXN][MAXM]; for(int i = 1;i <= n;++i) { for(int j = 1;j <= m;++j)…

目录 搜索 DFS 例1 P1101 单词方阵 题目描述 输入输出格式 输入输出样例 标程 例2 P1605 迷宫 题目背景 输入输出格式 输入输出样例 标程 例3 P1019 单词接龙 题目描述 输入输出格式 输入输出样例 说明 标程 例4 P1162 马的遍历 题目描述 输入输出格式 输入输出样例 标程 剪枝优化 例1 P1433 吃奶酪 题目描述 输入输出格式 输入输出样例 标程 例2 P1312 MaYan游戏 题目描述 输入输出格式 输入输出样例 说明 标程 例3 P1120 小木棍…

目录 动态数组 栈 队列 优先队列 动态数组 srand(time(0)); std::vector<int> qwq; for(int i = 1;i <= 10;++i) qwq.push_back(rand()%100); int n = qwq.size(); for(int i = 1;i <= n;++i) std::cout<< qwq[i-1] << " "; std::cout << "\n&quo…

目录 基础算法 二分 模拟(未补) 高精(未学习) 搜索(未补) 排序 图论 树的直径 树的重心 最短路算法 Spfa Dijkstra Floyd 最小生成树 kruskal 数论 线性筛 线性筛素数 线性筛phi 线性筛莫比乌斯函数 gcd(最大公因数) lcm(最小公倍数) 快速幂 扩展欧几里得算法 逆元 矩阵快速幂 数据结构 ST表 并查集 未完成先看吧.大概9.1号完成. 然而现在都8102年了... 基础算法 二分 求最小值最大. 跳石头 #include <iostream> #…

适应Noilinux 1.终端操作 打开终端 \(Ctrl+Alt+T\) 打开文件夹 \(cd\) +名称 新建文件夹 \(mkdir\) +名称 打开 \(vim\) 配置 \(vim ~/.vimrc\) 打开 \(vim\) 文件 \(vim\) + 文件名 2.强大的\(Vim\)配置 set nu set mouse=a set tabstop=4 set shiftwidth=4 set autoindent set smartindent inoremap ( ()<ESC>i…

仿佛"距NOIP2018还剩30天"的倒计时还在昨天,没想到这一天来的这么快. 考前在机房嘻嘻哈哈打打闹闹,开玩笑说道"我要AFO了",心里暗暗发誓做好自己,不要就这样黯然的离场; \(Day0\),出乎意料的睡得很早,也没有失眠,听说队中的\(Newuser\)还失眠了,还觉得他看的太重; \(Day1,T1\)原题秒切,过了大样例就没管了,然而并没有将文件的输入改为"road.in",而是写的"road2.in",直接爆零…

2018.12.4更新: GD分数线出了,1=分数线310,1=了 好歹能和cyp交代了吧) 2018.11.28更新: 不好意思,太懒了,加上我也不记得后来发生什么了,总之就这样太监了. noip2018 351 Day0 早早到了中旅,买票,坐上大巴才发现自己没吃早饭,感谢qzz和cxk两位大神犇友情提供的面包和酸奶qwq 和车上的各位分享了海苔,超好吃,我下次多买点=w= 然后就到了动车站,领票,在候车厅等车 等动车的过程中同校的大佬们也陆陆续续地来了,我坐在zz旁边看博客,看到他一直在看…

前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年的努力的一个检验.希望这次能取得一个好的成绩吧. 背景 初一时参加了南海区区赛,结果发挥失常,只有三等奖,痛心疾首,遂定下noip2018一等奖的目标. 初赛 不知道为什么前一天晚上睡眠质量极其差,基本上每个小时我是有醒来的时候,到了四点多我干脆不睡了.去厕所复习了<红星照耀中国>. 考场就在本校…

回首向来萧瑟处,也无风雨也无晴 NOIP2018 Day0 感想  by HGOI ljc20020730 Back ground: /* HGOI 陈功杰让我们写初赛总结?! (考这么烂还要写总结?) 成功不是高瞻远瞩而是杰.hhhh */ 我真是太累了. 时间回到NOIP2018 Day0 : 8:30到HG机房备考,准备初赛,然后陈功杰给我们做了一张巨难的NOIP初赛模拟卷来,然后自信受到一万点创伤.(貌似钱江校区的小哥哥也来了)11:30吃食堂的兰州拉面(周末都要排队QwQ),加肉加面(…

租酥雨的NOIP2018赛前日记 离\(\mbox{NOIP2018}\)只剩下不到一个月的时间辣! 想想自己再过一个月就要退役了,觉得有必要把这段时间的一些计划与安排记录下来. 就从国庆收假开始吧. 2018.10.07 下午跟\(\mbox{yyb}\)一起做晚上好题分享的课件.\(\mbox{yyb}\)个毒瘤塞了\(5\)道\(\mbox{Atcoder}\)被阉割成\(3\)道,然后\(\mbox{fdf}\)塞了道\(\mbox{SDOI2017}\)切树游戏,\(\mbox{ppl…