逆天峰王者

摘要： 指令系统概述 指令 指令：特指要计算机执行某种操作的命令。 本章所讨论的指令特指机器指令。 指令系统 一台计算机中所有机器指令的集合，称为这台计算机的指令系统（指令集）。 指令系统的性能要求 1.完备性 用汇编语言编写各种程序时，指令系统直接提供的指令足够使用，而不必用软件来实现。 要求指令系统提供 阅读全文

摘要： 类变量 类变量的内存布局 目前对于类变量的内存布局不能一概而论。 对于jdk8及其之前的版本，类变量放在方法区的静态域中。 对于之后版本的jdk而言，类变量放在堆区。 但实例化出的对象，类变量都是通过引用的。 无论如何有以下两个公示： 1.静态对象被所有对象共享。 2.static类变量，在类加载的 阅读全文

摘要： 现在开始学习一些java面向对象中不太容易的东西了，加油吧！ (0^_^0) 首当其冲的便是包的感念和使用。 包 包的出现其实是为了更好的管理类，其本质就是一些文件夹和目录，同名的类不能同时出现，但如果两个同名的类在不同的包下则可以共存。相当于给每个类分配了一个地址，虽然类名是一样的，但地址绝对不同 阅读全文

摘要： 首先说明，这是为了学习java而做的笔记，所以记起来可能杂乱无章，无所谓了，刚开始学习都是这样的。。。 首先小结下String的知识点 String 可以直接声明并赋初值并可以修改，例如: String abc="a"; abc="b"; 其次字符串之间的连接用'+',只要出现字符串和其他数据类型之 阅读全文

摘要： Minimum Diameter 趁着这个题，得赶紧把关于直径的知识点整理一下。 众所周知,直径有两种求法,一种是DP的方法,一种是两遍bfs/dfs。 对于直径以下知识点需要知道： 若干条直径一定经过中点。两棵树合并成一棵树,新的直径一定也是原来四个端点中的两个。 这个题,考虑离线边长,之后的合并 阅读全文

摘要： D2. Xor-Subsequence (hard version) 昨天cf的E题,挺好的一个DP优化问题。 暴力的DP就是设dp[i]表示以i结尾的最长长度。转移时枚举之前的所有j，复杂度O(n^2)。 考虑怎么优化,优化往往都是从转移条件上做文章的,我们考虑当前i的dp值怎么计算， 是所有ma 阅读全文

摘要： J Jellyfish and its dream 不得不吹嘘下队友,真的是不会做也能弄出来，太牛了。 这个题怎么说呢,有思路后就很简单,但这个思路确实也不是太好想... 考虑每个数都是和右边的作比较,之后做变化. 那么既然只和右边的相关,我们就可以做差分。 将原本的序列变成差分序列,这样的话,考虑 阅读全文

摘要： G Magic Spells 对回文自动机都快忘完了...比赛的时候在磨蹭了一个多小时后,终于下定决心去搞这个题。 回文自动机的一些基本属性记清楚即可： 回文自动机可以把一个串中的所有回文子串都给搞出来。且时间空间都是O(n)的。并且构成一个tire树,每个节点都有一个失配指针（fail指针）.它的 阅读全文

摘要： Ironforge 这个题真的是苦思冥想,想到点什么...最后还是没想清楚...(队友搞出来的，队友NB！) 这个可以算是可达性问题,就是一个点是否能到达另一个点,并且是在序列上的,所以我们可以预处理出一个点能够达到的最大的边界,然后O(1)回答问题。 怎么搞出每个点到达的l,r呢？对于这种两边都可 阅读全文

摘要： 1008 Triangle Game 留坑待填 1006 Sumire 留坑待填 阅读全文