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

目录 存图方式 邻接矩阵存图 邻接表存图 链式前向星 最小生成树 例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)…

目录 动态数组 栈 队列 优先队列 动态数组 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…

Spark考前概念相关题复习 AUthor:萌狼蓝天 哔哩哔哩:萌狼蓝天 博客园:我的文章 - 萌狼蓝天 博客:萌狼工作室 - 萌狼蓝天 (mllt.cc) 选择题 Hadoop 1.HADOOP的三大核心组件 HDFS分布式文件系统 YARN作业调度 和 集群资源管理的框架 MAPREDUCE 分布式运算编程框架 2.hadoop完全分布式集群主节点上的角色有 NameNode ResourceManager SecondaryNameNode7 3.hadoop的集群包括HDFS.YARN…

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

Download:https://pan.baidu.com/s/16khhFf_0RsUjJLETreb20w (PDF) https://pan.baidu.com/s/1BVZqLs3q1clZBPwUR2cNoA#list/path=%2F (图片)…

exCRT 求解韩信点兵问题,常见的就是合并不同\(mod\). 先mo一发高神的板子 for(R i=2;i<=n;++i){ ll Y1,Yi,lcm=Lcm(p[i],p[1]); exgcd(p[1],p[i],a[i]-a[1],Y1,Yi); add(a[1],mul(p[1],Y1,lcm),lcm),p[1]=lcm; } 思想是合并方程组,现在假设我们要求解的是: \[x-p_0*y_0=a_0\]\[x-p_i*y_i=a_i\] \(x\)是实际的值,显然有: \[p_0*…

适应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…

下面是边考试边写的严肃版退役记\(:D\) Day0 其实我本来想取个这个名字:\(NOIP2018\)提高组复赛试题解析 但是这个博客自己求生欲望太强自己改名了. 先占个坑. noip考前毒奶 \(Day 1\) \(t1\) 模拟. \(t2\) tarjan. \(t3\) 线段树. \(Day 2\) \(t1\) 简单贪心. \(t2\) 树形Dp,决策单调性. \(t3\) 斗地主斗地主斗地主斗地主斗地主斗地主斗地主. Day1 简单贪心奶中了,树形Dp奶中了. 不扯了,讲讲考炸的原…

搜索都不熟练,所以把以前写的一道搜索复习下,然后下一步整理搜索和图论和不互质的中国剩余定理的题 Description GeoSurvComp地质调查公司负责探测地下石油储藏. GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块.他们通过专业设备,来分析每个小块中是否蕴藏石油.如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分.在这块矩形区域,可能有很多油藏.你的任务是确定有多少不同的油藏. Input 输入可能有多个矩形区域(即可能有多组测试).每个矩形…

Day-2~Day0 考前抱佛脚,赶紧刷刷各种模板 Day 1 在开考之前打好了拍子模板,然后试题密码就发下来了(这是我前面的神仙打了\(100\)多行\(emacs\)的配置\(QAQ\)). 先按照惯例,看完了\(3\)道题,发现都不会做,于是我就猜\(T1\)是道结论题,但是想了\(10\)分钟没什么思路,就开始看\(T2\). 重新看了\(T2\)以后发现似乎可用完全背包做,然后就\(naive\)的认为今年\(T1T2\)交换了. 把\(T2\)写完后就重新看\(T1\),发现似乎是一…

NOIP复习篇---枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题,而在于SB算法....NOIP来了,决不能犯SB错误 --------------------------------------------------------------------------------------…

记录考前的一些复习和总结,如果没有特殊情况不再写新的题解了 图论: 一.最短路: 1.spfa算法中的vis数组记录的是有没有入队,防止多次入队,通过松弛操作来达到最优解 2.dijkstra算法的vis是记录是否出队,也就是说根据贪心的过程,我们在优先队列里可能会多次放一个点 但是我们只需要用距离最小的点来更新,其他入队的相同点不能更新来保证时间复杂度 3.对于一些特殊的题需要求到某个点的第d小路径,我们只能用dijkstra+堆来维护 因为我们对于$x->to$的更新必须保证x已经更新为最优…

前言 我们居然又冲刺了·七 团队代码管理github 站立会议 队名:PMS 530雨勤(组长) 过去两天完成了哪些任务 经过分析发现,为提升速率估测的可靠性,目前最具可改造性的参数为帧间间隔,调用参数获取每一视频帧的时间戳,通过时间戳相减获取帧间间隔,然后发现这其实是一个定值--最后通过优化时间.距离参数提高了速率估测的准确率,更多提升需要更多适宜场景视频用例的测试 优化了速率在视频中显示的效果 代码签入github 接下来的计划 利用下周到beta展示前的时间,需要组织成员到城区拍摄视频用例…

目录 @day - 0@ @day - 1@ @day - 2@ @后记@ 我只是来打酱油哒-- 顶多能进个 E 类继续打酱油. 原本还在互奶 A 队,结果现在--铁定进不了队啦. 对初中生的歧视啊 qwq. @day - 0@ 试机日. 想起来我前几天有一道题还没过,于是继续调试. 每次想要打 \ 总会按到回车,想要打退格结果又按到了 \. 这个键盘真的好令人难受啊(可能只是因为不习惯而已?上次 noip 的键盘也这个样子来着)-- 一开始的时候好像没有网啊--还靠的是学长的手机开热点上网.…

4519: [Cqoi2016]不同的最小割 Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 393  Solved: 239[Submit][Status][Discuss] Description 学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割.对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t…

至今为止学习C++两个学期了,有过迷茫,有过自信,有过崩溃,有过希望,有过伤心,有过高兴.这一路走来,C++虐我千百遍,我待C++如"初恋".                                                                      我不要在一个地方跌倒两次                   上学期期末考试C++挂了课,那是意料之外的.考前认为自己复习的挺好,但到了考场,看到试卷就崩盘了,原来自己什么都不会!考后我也做了反思,简单说就是…

自己的递推一塌糊涂 考前抱佛脚 #include<bits/stdc++.h> using namespace std; ]; int main() { int n;scanf("%d",&n); f[]=f[]=; ;i<=n;i++) { ;j<=i/;j++) f[i]=f[i]+f[j]; f[i]++; } printf("%d\n",f[n]); } 然后有n的复杂度的 #include<bits/stdc++.h&…

PJ可能会用到的动态规划选讲-学习笔记 by Pleiades_Antares 难度和速度全部都是按照普及组来定的咯 数位状压啥就先不讲了 这里主要提到的都是比较简单的DP 一道思维数学巧题(补昨天) 先看一道外文题目: (简单翻译稍微改了下,原题目戳我) 现在PA要放技能,要放n(10e9)个技能, 但是放技能有冷却时间,x秒才能放一次. PA有两个事情可以做: 有m个天赋可以学习,第i个天赋要花b[i]块钱,作用是把冷却时间改为a[i]. 可以找个打手,有k个打手可以找,请第i个打手需要花掉…

一.PTA实验作业 题目1:7-2 求整数序列中出现次数最多的数 1. 本题PTA提交列表 2. 设计思路 定义变量n表示输入整数个数,count表示每个数出现次数,i.j表示循环变量,k表示次数最多的数的下标,max表示出现最多次数:定义数组num[1000]存放输入的整数: 初始化 count=0,k=0,max=1: 输入数字并存放在数组中: for i=0 to i=i-1 //遍历数组,算出每一个数出现次数,并把出现最多的次数赋给max count=0: for j=0 to j=n-…

Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻译 简单 模拟,复杂度\(O(nm)\) 本题期望得分\(100\),期望用时\(10min\) 乌龟棋 简单 DP,设\(dp[a][b][c][d]\)表示四种卡片各用了多少张,复杂度\(O(40^4)\) 本题期望得分\(100\),期望用时\(10min\) 关押罪犯 简单 图论 数据结构,…

NOIP2018提高组金牌训练营——搜索专题 1416 两点 福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”.基础级别的时候是在一个n×m单元上玩的.像这样: 每一个单元有包含一个有色点.我们将用不同的大写字母来表示不同的颜色. 这个游戏的关键是要找出一个包含同一颜色的环.看上图中4个蓝点,形成了一个环.一般的,我们将一个序列 d1,d2,...,dk 看成一个环,当且仅当它符合下列条件时: 1.    这k个点不一样,即当 i≠j时, di 和 dj不同. 2.    k至少是4. 3.  …

2837 考前复习  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t…

前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

“不要为明天而忧虑,因为明天自有明天的忧虑:一天的难处一天当就够了.” 念念不忘,必有回响. 考试结束前15分钟停止写代码.然后按照以下顺序进行检查: -检查文件名是否写错-检查是否打开文件输入输出 题目名称很重要,值得反复检查. (太真实咧,xym文件名就打错了,DAY1原地爆炸.不仅如此,他和宏哥两个人 freopen里面的 .in / .out文件名也写错了,都怪JX今年莫名其妙,交上去的源文件名字不是题目名字,而改成了“task1""task2",简直匪夷所思) KI…

POJ 1236 给定一个有向图,求: 1) 至少要选几个顶点,才能做到从这些顶点出发,可以到达全部顶点 2) 至少要加多少条边,才能使得从任何一个顶点出发,都能到达全部顶点 第一个就是缩点之后有多少入度为0的个数因为一定要从这些节点出发 第二个就是因为图本身就是联通的,设入度为0的点有n个,出度为0的点有m个, 那么入度的编号为N0,N1,N2,N3...Nn,出度编号为M0,M1,M2...Mm  那么连N0->M0->N1->M1->N2->M3.这样形成环啦那连到Mi…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知识点…

一.深度优先搜索(DFS) 1.Wikioi 1066引水入城 题目描写叙述 Description 在一个遥远的国度,一側是风景秀美的湖泊,还有一側则是漫无边际的沙漠.该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所看到的,当中每一个格子都代表一座城 市,每座城市都有一个海拔高度. 为了使居民们都尽可能饮用到清澈的湖水,如今要在某些城市建造水利设施.水利设施 有两种,分别为蓄水厂和输水站.蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中.因此,仅仅有与湖泊毗邻的第1行…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知识点…

题目地址:http://poj.org/problem?id=3083 Sample Input 2 8 8 ######## #......# #.####.# #.####.# #.####.# #.####.# #...#..# #S#E#### 9 5 ######### #.#.#.#.# S.......E #.#.#.#.# ######### Sample Output 37 5 5 17 17 9题目分析:T组数据,每组都会有一个起点S,一个终点E. 分别输出:左边优先搜索到E…