摘要：
基本运算符（C++） 一、赋值运算符 1、基本赋值运算符 = 将 “ = ” 右边 值 / 表达式值 赋予左边变量。 2、复合赋值运算符 +=、-=、/=、*=、%=、<<=、>>=、&=、^=、|= 将运算符左边变量与右边 值 / 表达式值 进行相应运算后再将结果赋给左边变量。 例：a += 3 阅读全文
摘要：
题解：【P3958】 奶酪 题目： 传送门：https://www.luogu.org/problem/P3958 AC代码：DFS 重点（坑）： 1.别闲的没事干往函数里面传结构体 个人理解传结构体原理是先将结构体复制一遍再进行操作，原结构体数据不改变（debug ： 2.5h） 2.别清除访问标 阅读全文
摘要：
题解：【T100043】 无穷序列 题目： 输入输出格式： 样例： 数据范围： 思路： k==6时的数列 此数列构造方式是第k轮构造在第k-1轮的基础上，将数列复制并添加到原数列后，再添加上数字k。 示意图（比例出了一点问题但不要在意） 由此我们不难发现： 原数列第k轮复制后某一待求数a[x]与原数 阅读全文
摘要：
数据输入/输出 对于一个能够正常运行的程序来说，快速正确输入数据是必不可少的环节。在OI中，这也是一项基本技能。这次我来总结一下OI中常出现的数据输入/输出操作。 //格式实例中变量名用x替代。 1.cin/cout 头文件：<iostream>/<iostream.h> 正式名称为输入/输出流。可 阅读全文
摘要：
快速幂 快速幂，顾名思义，简单直白地理解就是使用比较快速的方法计算幂。 “快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。” 百度百科 在<cmath>头文件中有这样一个函数：pow(base，exp),用于计算幂baseexp，但由于时间耗 阅读全文
摘要：
前向星与链式前向星 前向星与链式前向星两种相似却略有不同的数据结构，主要用途是存储给定图（图论问题）。 存图方法 主要方法有以下几种： 邻接表 邻接矩阵 vector 前向星 链式前向星 邻接表 邻接矩阵 vector 前向星 链式前向星 前面三种交给亲爱的冯老师(我跟vector有仇) >冯老师 阅读全文
摘要：
LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 有关LCA定义及示例详见上一篇LCA(RMQ)。 今天向大家介绍的是LCA(Tarjan)算法 Tarjan求解LCA 前置知识 并查集 链式前向星 DFS 并查集 链式前向星 DFS 梗概：Tarjan 阅读全文
摘要：
LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 百度百科定义：“对于有根树T的两个结点u、v，最近公共祖先 表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。” 什么是LCA？ 对于一些朋友来说百度百科式的介绍不是很友好，我们在这里形象实际地说明 阅读全文