donkey9

摘要： 1. 初始化 map<int,int> 变量名 map<int,int>stu 2. 遍历 可用迭代器遍历 还可以用 for(auto &a:stu) cout<<a.fitst(设立一个stu的迭代器a) 阅读全文

摘要： 1.构造一个 相邻的位置数字不相邻的数字矩阵 【只有2没有答案】 将矩阵看为偶白黑奇方格组成的先白后黑从1到n²开始放 2. 阅读全文

摘要： 1. 给定一个环形数组，保证数组元素之和为零，现在允许将数组进行切割，求最多分成多少个总和为零的片段。 求前缀和 求前缀和里重复出现的最多次数的数出现了多少次 若【1】=1 【4】=1 说明数组加上【2，3】对数值没影响 那【2，3】就是0 2. 坐标轴旋转等于人旋转反方向 3. 阅读全文

摘要： 什么是强连通图 对一个有向图，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。 如何判断强连通图 任取有向图G的某结点S，从S开始进行深度优先搜索，若可以遍历G的所有结点，则将G的所有边反向，再次从S开始进行深度优先搜索，如果再次能够遍历G的所有结点，则G是强连通图，两次搜索有一次无 阅读全文

摘要： 题意：给出b[i]的计算公式，第i回合加上b[i]这个数，第i回合的结果为所有区间最小值的和。求所有回合结果的异或值。 思路：维护一个递增的单调栈，保证弹出的数都比b[i]大，那么这些数在包含b[i]的区间里面都不会被计算到。 单调栈里面维护这个数的值，以这个数为右端点的区间最小值和，下标。 ID 阅读全文

摘要： 切向加速度与法向加速度 at=dv/dt ar=v²/r; v是速率 匀速圆周运动 切向加速度与法向加速度 at=Ra an=RW² a是加速度 为θ二阶导 dp=dmv=dft 冲量I=FT 弹性碰撞 动能不变 多普勒 u/λ=v 音的波长不变 转动惯量J =∫ r dm 角动量=Jw(角速度) 阅读全文

摘要： 字符串哈希入门 说得通俗一点，字符串哈希实质上就是把每个不同的字符串转成不同的整数。 为什么会有这样的需要呢？很明显，存储一个超长的字符串和存储一个超大但是能存的下的整数，后者所占的空间会少的多，但主要还是为了方便判断一个字符串是否出现过，这是最基础的部分。 当然也很容易想到，如果有不同的字符串转成 阅读全文

摘要： auto可以自动确认变量类型 ， 在stl库中可以极大节省时间 如 auto pv = x.begin() 阅读全文

摘要： 线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。 阅读全文

摘要： 解题思路： 这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。 基础回顾： find()函数找根结点的两种写法如下： 第一种递归： int find(int x){ return x == pre[x] ? x : find(pre[x]) 阅读全文