摘要： 线段树的感悟 : 学过的东西一定要多回头看看,不然真的会忘个干干净净。 线段树的 Introduction : English Name : Segment Tree 顾名思义 : 该数据结构由两个重要的东西组成 : 线段,树,连起来就是在树上的线段。 想一下,线段有啥特征 ? 不就是两个端点中间一 阅读全文

摘要： D : "Fight with Monsters" 题目大意 : 有一组数,每个值对应着一个怪物的 hp 值，现在有两个人，一个自己一个对手,每个人有一个攻击值, 两个人轮流攻击怪物,如果是自己将怪物先打倒,则 + 1 分,反之则不加,在攻击过程中,自己可以使用 特权,轮到对手的时候自己攻击将怪物打 阅读全文

摘要： 二分图的模样 : 乱侃一通 ：从字面上来理解,二分图肯定是两部分,既然是两部分那么这两部分肯定各自独立,然后通过一定 的关系进行建立连接。 理论上来说 : 如果一张无向图的 N 个节点(N = 2) 可以被分成 A,B 两个非空集合,其中 A 交 B = 空集, 并且在同一集合内的点之间都没有边相连 阅读全文

摘要： 计算的数long long 甚至更大的数据类型的都存不下的时候,应该怎么办 ？ 解决方法 ：我们可以把一个很大的数当做字符串进行处理,这时候就需要用到高精度。 话不多说,咱们边看代码边处理 : 加法 : "PK一下" 减法 : 注意 : 1、答案有可能是负数 2、最后存储在 vector 中的字符串 阅读全文

摘要： Trie是什么 ？ 字典树 ： 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ？ 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 阅读全文

摘要： 定义： 直径 ： 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。 树的直径 : 树上最远的两个节点之间的距离就被称为树的直径，连接这两点的路径被称为树的最长链。 求法： 1、树形 DP 2、两次 BFS 或者 两次 DFS 算法 1 : 树形 DP 优点 : 可以有效处理 负边权 缺点 阅读全文

摘要： 学了这么长时间的STL库，现在我觉得是有必要对过去的题目和所遇到的问题做一下整理了，以便于之后更好的展开练习： 阅读全文

摘要： ```* 感谢DT课堂颜群老师的视频讲解(讲的十分仔细,文末有视频链接)import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.sql.Statement;/* 1、JDBC访问数据库的具体步骤: a、导入驱动,加载具体的驱动类 b、与数据库... 阅读全文

摘要： 总的来说，这次的题目比较水，然而菜菜的我并没有把所有题目都做完， 话不多说，直接来干货: A:Next Alphabet 题目链接:https://atcoder.jp/contests/abc151/tasks/abc151_a AC代码: B: Achieve the Goal 题目链接：htt 阅读全文