摘要： C++的STL 众所周知C++是一款编程语言,有些天朝OIers把c++称为c+STL,足以看出STL的重要性. 那什么是STL,又有哪些STL是我们需要熟练掌握的? 什么是STL 常用的STL queue stack vector algorithm pair( utility ) 练习题 Par 阅读全文

摘要： 搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 (图中的数字是访问顺序)(灵魂画手 ) 深度优先遍历 阅读全文

摘要： 莫比乌斯反演 基础 前置芝士: 1.数论函数 :指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。 ​ 来自百度百科 2.积性函数: 若f(x)为一个数论函数,且对于每一个互质的a,b满足 \[ f(a*b)=f(a)*f(b) \] 则f(x)为积性函数. --完全积性函数:若f 阅读全文

摘要： 图论初步&&最短路 Part 1:什么是图?? A:图是指由m个点,n条边组成的数据结构,分为有向图和无向图两种,其中有向图是指"1-->3" 而无向图是"1--3",在存图是会有不同(有向图只需存一遍,而无向图需要反向存一遍(a[i][j]=a[j][i]=val;)) Part 2:如何存图?? 阅读全文

摘要： 孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。 又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题， 原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即， 阅读全文

摘要： https://www.luogu.com.cn/problem/P2348 题目自己看一看吧，太长了不太好复制， （本题出自洛谷P2348） ~~一开始想去a猪国杀（被吓到了）~~于是我就来a这个题了其实还是简单一点的模拟三个难点1.对于每一张牌的输入2.洗牌时的操作3.最后的输出### 逐个解决 阅读全文

摘要： 这一篇blog说说二分查找 其实二分我也是初学，也就是前几天才开始读课本，这几天才开始上手打代码，所以我觉得还是有点难度的， 其实二分粗略的可以理解为一个你npy和你玩的一个游戏， 让你猜1-1000里面的一个数，你每次告诉他一个数，他告诉你比答案大了还是小了，就很简单。 但是如果你是从1开始枚举， 阅读全文

摘要： 我又来水博客啦 这次的题目啊，真的水到不行，宁看看这题，没有输出入要求，就一个点，那我直接暴力输出不就行了，来看看 我一开始的代码啊 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cs 阅读全文

摘要： 这也是一本通上的一道分治的题目，简单的对题目分析来说，就是类似于下面这个手绘稿 （画的丑莫喷） 就是理解为对区间进行一个合并，最后输出所有合在一起的最后的闭区间的头尾 如果没有输出No、 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文

摘要： 题目还是比较好理解的，就是从输入的数据里面找两个值，使得这两个数的和为给定的数M， 举例来说，就是 4//输入四个数 2 5 1 4 6//最终给定的和 如果没有解 就输出No！； 那来看看代码 #include<iostream> #include<cstdio> #include<algorit 阅读全文