关于作者

是一个蒟蒻。 喜欢 OI&Math。 没有成就。 温顺,善良,调皮又可爱的弱智少年。

Read more

Dino Run的高超作弊方法

Dino Run是一个在谷歌浏览器中,断网后仍然可以游玩的休闲游戏。游戏规则是,使用上下键(分别代表跳跃和低头),操作小恐龙奔跑,躲避路上的障碍(仙人掌和鸟)。 就是这样。如果断网,上面就会显示出小恐龙,按一下上或下键即可操作它玩游戏了!...

Read more

三角函数

基本概念 设△ABC\triangle ABC△ABC中,∠ACB=90∠ACB=90∠ACB=90°,则有: sin⁡A=ac,cos⁡A=bc,tan⁡A=ab,cot⁡A=ba,sec⁡A=cb,csc⁡A=ca\sin A=\dfr...

Read more

欧拉路径与哈密尔顿环

1.定义: 奇点 度数为奇数的点 欧拉路径 一笔画路径 欧拉回路 一笔画且能回到起点的路径 欧拉图 图GGG能一笔画而且可以回到起点 半欧拉图 图GGG能一笔画但路径的起点和终点不相同 哈密尔顿环 ...

Read more

奆佬题

奆佬题是年级举办的排名活动。下面列举题目和小编自己的解答(仅供参考)以及每期小编的年级排名(本题排名和总体排名)。 第一期(个人排名:10,10) 甲和乙玩游戏,开始黑板上写着一个0。有2019轮操作,每轮操作甲乙轮流进行,甲先在黑板上写上...

Read more

割点与割边

1.割点的定义,相关知识和性质 在一个无向图GGG中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。特别的,如果GGG联通,则是删除这个顶点集合以及这个集合中所有顶点相关...

Read more

LCA

一 · LCA的定义 给定一颗有根树,若结点ZZZ是XXX和YYY的祖先,则称ZZZ为XXX,YYY的公共祖先。 在XXX,YYY的公共祖先中,深度最大的一个结点Z′Z'Z′为XXX,YYY的最近公共祖先, 称作LCALCALCA...

Read more

树链剖分

例题: 给定一棵顶点带权的树,有如下的操作。 修改某条路径上所有点的权值 询问某条路径上所有点的权值和 分析: 如果树是链,那么就可以用区更区查的线段树解决。 那么树该怎么办?我们用树链剖分。 1.什么是树链剖分 将树上的点按照...

Read more