Trabralizer

分类

未归档(1) 题解(3)

/ 注册

全部文章（共4篇）

Typora/Highlight.js代码高亮

遇到一个问题：遇到一个问题：如何在HTML中实现代码高亮？有什么方便而且简单的方法？在经过一些思考+实践+Google后，得到了一些方法： Typora 这是一个歪打正着的方法：众所周知：Typora是一款Markdown编辑器，功能十分强大，是支持代码高亮的，也同时支持Markdown导...

2020-05-03

2 1899

倍增法求LCA基础模板[NKOJ最近公共祖先]

什么是LCA LCA（Lowest Common Ancestors）最近公共祖先对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。来看张图在这里，可以说5 6的最近公共祖先为2，...

2020-04-13

1 808

并查集基础用法[NKOJ亲戚]

让我们先看一道题题目或许你不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，就可以判断两个人是否亲戚，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。你将得到...

2020-04-12

1 785

NKOJ 4月9日练习赛800[题解]

A.616问题(签到) 题目子串是连续的。果老师最喜爱的字符串是616。果老师得到了一个纯数字的字符串S，他想知道在可以任意打乱顺序的情况下，最多有多少个不同的子串为616。当两个子串 S1[l1...r1],S2[l2....r2] 满足 l1不等于l2且r1不等于r2或时它们被认为是不同...

2020-04-12

1 706