DFS 啦啦啦,再来水一波 先说思想吧! 背景: 深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法. ----来自度娘 一.思想 DFS算法思想:一直往深处走,直到找到解或者走不下去为止 二.用途 由于时间复杂度过大一般不是正解,大部分情况是想不出题目正解,无奈之下写的暴力搜索或对拍时候用的,当然也有dfs的题,但是几乎不考. 三.实现过程 沿着树的深度遍历树的节点(不是树也没有关系啦,本蒟蒻图论菜的一批,依然学习了dfs),尽可能深的搜…

zxl钦点.让我练暴力骗分. 那就把2016-2011年的题目搞一搞. NOIp2016 Day1 T1 AC 100pts. (妈呀,这么水的一道题竟然还要调试,一遍过不了样例,果然是要退役的节奏啊) Day1 T2 ????完蛋了,LCA不会求.权值线段树也不会写.骗分吧. 先弃疗,有空再写.看看Day1 T3 Day1 T3 AC 100pts. 一脸不可做的样子.观察一下数据.噫,$v\leq 300$???这...邻接矩阵啊.好像可以先用Floyd预处理出每一对点之间的距离???时间复…

目录 第1章 绪论 第2章 从无解出发 \hookrightarrow↪ 2.1 无解情况 \hookrightarrow↪ 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” \hookrightarrow↪ 3.1 模拟 \hookrightarrow↪ 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 \hookrightarrow↪ 4.1 听天由命 \hookrightarrow↪ 4.2 猜测答案 \hookrightarrow↪ 4.3 寻找规律 \hookrightar…

因为基础算法快学完了,图论又太难(我太蒻了),想慢慢学. 所以暂时不写关于算法的博客了,但又因为更新博客的需要,会多写写关于STL的博客. (毕竟STL函数库还是很香的(手动滑稽)) 请出今天主角:STL全排列函数prev_permutation()和next_permutation() Part 1:引入和导语 首先,我们需要知道,algorithm库里有一些奇怪的函数. 我们在做题的时候,经常会遇到一些全排列的问题(bushi 这时我们通常要用递归搜索解决问题,但是那样会很麻烦,代码也会又臭…

OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松,然后他就很开心的过去打了 神奇的故事就开始了: 晚上的时候我当时貌似正在写线段树?然后看见zcg一脸激动告诉我第一题有九个点直接输出B就可以A.. 然后之后zcg以奇怪的二分方式发现了如何A掉第一题的第十个点(我记得貌似是什么第5000个数等于511? OwO 就这样没有任何思考含量全凭骗分黑科技过掉了第一题 OwO 然后zcg打开了第二题,发现第二题样例有点问题,然后就发了个帖子,直接去看第三题了 我去瞅了一眼,发现这不是gcd…

A:hash 或者 map 或者trie. #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; ; map<vector<char>,int>mp; ]; vector<char>S; int main() { ; scanf("%d",&N); rep(i,,N){ scanf("%s"…

前言&&为什么要学模拟退火 最近一下子学了一大堆省选算法,所以搞一个愉快一点的东西来让娱乐一下 其实是为了骗到更多的分,然后证明自己的RP. 说实话模拟退火是一个集物理与IT多方面知识与一身的高级随机化算法 所以更应该好好学了 PS:本文大部分内容参考rvalue大佬的博客,在本蒟蒻学习的过程过程中起到了极大的帮助. 什么是模拟退火&&模拟退火可以干什么 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解.模拟…

后续如有内容,本篇将会照常更新并排满15个知识点,以下是其他几篇译文的地址: 第一篇地址:( 译.持续更新 ) JavaScript 上分小技巧(一) 第二篇地址:( 译.持续更新 ) JavaScript 上分小技巧(二) 第三篇地址:( 译.持续更新 ) JavaScript 上分小技巧(三) #59 - ES6,var vs let var关键字定义的变量根据定义的环境用于function内,function外或者全局:而let定义的变量只用于"块"范围. function va…

最近家里杂事较多,自学时间实在少的可怜,所以都在空闲时间看看老外写的内容,学习之外顺便翻译分享~等学习的时间充足些再写写自己的一些学习内容和知识点分析(最近有在接触的:复习(C#,SQL).(学习)TypeScript,(基础操作)MongoDB.TypeScript之后入手AngularJs 2.0) 后续如有内容,本篇将会照常更新并排满15个知识点,以下是其他几篇译文的地址: 第一篇地址:( 译.持续更新 ) JavaScript 上分小技巧(一) 第二篇地址:( 译.持续更新 ) Java…

考虑到文章过长,不便于阅读,这里分出第二篇,如有后续,每15个知识点分为一篇... 第一篇地址:( 译.持续更新 ) JavaScript 上分小技巧(一) 第三篇地址:( 译.持续更新 ) JavaScript 上分小技巧(三) 第四篇地址:( 译.持续更新 ) JavaScript 上分小技巧(四) #30 - 将true的/false的值转换成boolean类型你可以通过!!操作将为true/为false的值转换为boolean类型. !!"" // false !!0 // f…