Tethys
Tethys
全部文章
未归档
题解(6)
归档
标签
去牛客网
登录
/
注册
Tethysの小窝
完美撒花✿✿ヽ(°▽°)ノ✿
全部文章
/ 未归档
(共3篇)
<span>luoguP2652同花顺</span>
题目 这道题,我们求最少更换多少张牌就能够满足同花顺 然后我们反向思考一下:最少更换多少张 == 最多有多少张不用换 然后我们考虑同花顺的定义:所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续 我们就会发现肯定是尽可能多的不动(而且最终构成的同花顺的起点或结尾可以是原有的扑克牌) 所以我们就...
队列
枚举
2020-09-14
1
524
树链剖分
树链剖分是个好东西呀 我挺喜欢用树剖求\(LCA\)的 因为我不太会打倍增 接下来就稍微说一下树剖的实现 首先我们先引入几个概念: 重儿子:这个点的子树中\(siz\)最大的 轻儿子:子节点中除了重儿子的节点都是轻儿子 重边:与重儿子相连的边 轻边:与轻儿子相连的边 重链:...
树链剖分
2020-07-29
0
398
快速幂+龟速乘+费马小定理+逆元+矩阵乘法
我是这个机房最菜的 我今天复习的是: 王者吃鸡CF,上分小队等你来 扯远了,接下来才是干货 快速幂+慢速乘+费马小定理+逆元+矩阵乘法(讲错了还请笑的收敛点 本来太蒻,所以快速幂,慢速乘,费马小定理没有找到合适的例题,逆元和矩阵乘法的例题也不多而且不难 快速幂 说到求几次方,我们不难想...
慢速乘
快速幂
逆元
矩阵乘法
费马小定理
2020-07-19
0
596